A New TS Algorithm for Solving Low-Carbon Logistics Vehicle Routing Problem with Split Deliveries by BackpackFrom a Green Operation Perspective

作者：Xia, Yangkun; Fu, Zhuo^*; Tsai, Sang-Bing^*; Wang, Jiangtao

来源：International Journal of Environmental Research and Public Health, 2018, 15(5): 949.

DOI：10.3390/ijerph15050949

• vehicle routing problem
• split deliveries
• backpack
• tabu search
• low-carbon logistics
• green economy

In order to promote the development of low-carbon logistics and economize logistics distribution costs, the vehicle routing problem with split deliveries by backpack is studied. With the help of the model of classical capacitated vehicle routing problem, in this study, a form of discrete split deliveries was designed in which the customer demand can be split only by backpack. A double-objective mathematical model and the corresponding adaptive tabu search (TS) algorithm were constructed for solving this problem. By embedding the adaptive penalty mechanism, and adopting the random neighborhood selection strategy and reinitialization principle, the global optimization ability of the new algorithm was enhanced. Comparisons with the results in the literature show the effectiveness of the proposed algorithm. The proposed method can save the costs of low-carbon logistics and reduce carbon emissions, which is conducive to the sustainable development of low-carbon logistics.

• 出版日期2018-5
• 单位电子科技大学; 中南大学