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

Yangkun Xia, Zhuo Fu, Sang-Bing Tsai and Jiangtao Wang
Additional contact information
Yangkun Xia: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
Zhuo Fu: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
Sang-Bing Tsai: Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan 528400, China
Jiangtao Wang: Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan 528400, China

IJERPH, 2018, vol. 15, issue 5, 1-12

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.

Keywords: vehicle routing problem; split deliveries; backpack; tabu search; low-carbon logistics; green economy (search for similar items in EconPapers)
JEL-codes: I I1 I3 Q Q5 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
https://www.mdpi.com/1660-4601/15/5/949/pdf (application/pdf)
https://www.mdpi.com/1660-4601/15/5/949/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jijerp:v:15:y:2018:i:5:p:949-:d:145511

Access Statistics for this article

IJERPH is currently edited by Ms. Jenna Liu

More articles in IJERPH from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().