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

Yangkun Xia,Jiangtao Wang,Zhuo Fu,Sang-Bing Tsai

doi:10.3390/ijerph15050949

Abstract

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.

Highlights

With the deterioration of global climate, many countries have put forward the idea of low-carbon economy development
The above examples are used to construct the examples for the vehicle routing problem (VRP) with split deliveries by backpack
The results show that the five examples have good performance

Summary

Introduction

With the deterioration of global climate, many countries have put forward the idea of low-carbon economy development. The Chinese government assumes that by 2020, the carbon emissions per unit of GDP will decline by 40–50% of that in 2005. Low-carbon logistics is the foundation of the sustainable development of the modern economy. Adopting some new green optimization technologies to reduce energy consumption, decrease carbon emissions, and save transportation costs is an important way of developing low-carbon logistics. Maden et al [1] designed a heuristic algorithm to solve the logistics vehicle routing problem (VRP) and found that their optimization technology can decrease carbon emissions by 7%. The study of vehicle routing optimization is of great significance for promoting the development of low-carbon logistics and maintaining the sustainable development of green economy

Methods

Results

Conclusion