×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

Improving the routing of commercial concrete mixers using a genetic algorithm with an emphasis on economic and environmental indicators

Abstract

Improving the routing of commercial concrete mixers using a genetic algorithm with an emphasis on economic and environmental indicators

Durnitsyn O.A.

Incoming article date: 27.10.2021

Transportation is one of the most important stages in the management of cement delivery, which accounts for 60% of total costs. Thus, a slight improvement in the collection and processing of data on the operation of concrete mixers can have a significant impact on the overall savings spent on the work of companies engaged in transportation. On the other hand, the movement of heavy vehicles carrying cement mixture leads to the spread of air pollution and damage to the road surface in case of excessive loading. Therefore, the issue of determining the route of the vehicle to achieve this goal is very important. In this study, the routing process of concrete mixers was modeled using random routing problems and genetic algorithms. The simulation results showed that the genetic algorithm converges to the optimal answer. On the other hand, the volume of the cost function decreases from 1,177,500 rubles to 158,900 rubles. due to the optimization of the mentioned model, and the performance result led to the appearance of the shortest possible path. With the help of the algorithm, all the parameters of sustainable development management are achieved, including reducing air pollution, reducing fuel consumption and reducing the destruction of the road surface. Finally, thanks to the integration of the GLONASS/GPS software, the output data of the algorithm was mapped to the map.

Keywords: optimization of routes, fuel efficiency, reduction of emissions, preservation of the integrity of the road surface, optimization, logistics, modeling, special car, urban operation