+7 (495) 987 43 74 ext. 3304
Join us -              
Рус   |   Eng

articles

The author: Kasatkina E.     Published in № 5(77) 30 october 2018 year
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.

Key words

routing problem, optimization, genetic algorithm, testing.

The author:

Kasatkina E.

Degree:

PhD in Physics & Mathematics, Associate Professor, Kalashnikov Izhevsk State Technical University

Location:

Izhevsk