Optimization of the Milk-run route for inbound logistics of auto parts under low-carbon economy. (December 2021)

• Record Type: Journal Article
• Authors: Quan, Chunguang; He, Qiuhua; Ye, Xin; Cheng, Xiaojuan
• Is Part Of: Journal of algorithms & computational technology. Volume 15(2021)
• Publication Date: 2021-12
• Subjects: Ant colony algorithm -- carbon emissions -- Milk-run -- vehicle routing problem (VRP); Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/17483026211065387
• Languages: English
• ISSNs: 1748-3018

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.