Journal of Algorithms & Computational Technology (Dec 2021)
Optimization of the Milk-run route for inbound logistics of auto parts under low-carbon economy
Abstract
Greenhouse gas emissions have brought serious negative impacts on human beings and organisms, so energy saving and emission reduction have been recognized by more and more people. Traditional Milk-run model seldom considers the factors of energy saving and emission reduction, and its routing optimization cannot meet the current needs of low-carbon economic development. On the basis of traditional Vehicle Routing Problem research, considering the fixed cost, time penalty cost, energy consumption cost and carbon emission cost of vehicles, the Milk-run model of distribution routing considering carbon emissions under time window constraints is studied. Then the improved ant colony algorithm is used to solve the constructed model. Finally, the order and related data of a company are used to verify the validity and practicality of the model and algorithm. Compared to the scanning method, the results show that not only the total journey distance has been shortened but also the total cost and cost of carbon emissions have been reduced. The optimization of distribution routing considering carbon emissions can reduce the distribution cost of logistics enterprises, respond to the call of low-carbon development in China and help to achieve a win-win situation of social and economic benefits.