Key words
routing problem, optimization, genetic algorithm, testing.
articles
The author:
Kasatkina E. Published in
№ 5(77)
30 october 2018 year
Rubric: Algorithmic efficiency
Rubric: Algorithmic efficiency
Development and testing of a genetic algorithm to solve the routing problem
When building a logistics system of any organizational structure, the problem of determining the
optimal routes for cargo transportation is solved. The paper presents the formulation of the logistics
routing problem, which as a criterion of optimization is considered to minimize transport costs included
in the cost of the final product. A complex routing algorithm based on the application of a genetic algorithm
in which the formation of the initial population is carried out using a modified A-star algorithm
and the Yen method is developed. As a result of testing the developed algorithm, the optimal values
of the algorithm parameters are obtained, at which the performance and high computational efficiency
are achieved. The developed algorithm is implemented in the program «Information and analytical control
system of fuel supply of the region with alternative fuels». The routing algorithm was used in the
construction of the optimal logistics system of fuel supply of the Udmurt Republic to transfer the distributed
heat supply system to renewable energy sources. With the help of this algorithm, the optimal
routes of transportation of wood raw materials from the points of accumulation of raw materials to the
points of fuel preparation and the optimal routes of transportation of fuel from the points of fuel preparation
to heat sources for the distributed heat supply system of the Udmurt Republic are constructed.
The author:
Kasatkina E.
Degree:
PhD in Physics & Mathematics, Associate Professor, Kalashnikov Izhevsk State Technical University
Location:
Izhevsk
