An Effective Heuristic for Multidepot Low-Carbon Vehicle Routing Problem
LiLing Liu and
LiFang Lai
Mathematical Problems in Engineering, 2021, vol. 2021, 1-10
Abstract:
Low-carbon economy has been a hot research topic in recent years. This paper firstly considers the vehicle load weight, the key factors affecting the fuel consumption, to establish the fuel consumption model, and then constructs the vehicle routing planning model in the last mile delivery with multiple depots within time windows. In order to solve this problem, we improve the classical fruit fly algorithm which is easy to fall into the local optimum, and the improved fruit fly optimization algorithm is designed and integrated with genetic algorithm. Computational results show that our solution approach is capable of solving instances with up to 48 customers and 4 different depots. The effectiveness and efficiency of the model and multigroup fruit fly algorithm are verified through case study.
Date: 2021
References: Add references at CitEc
Citations:
Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2021/9994014.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2021/9994014.xml (text/xml)
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:hin:jnlmpe:9994014
DOI: 10.1155/2021/9994014
Access Statistics for this article
More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().