A New Hybrid Algorithm for Vehicle Routing Optimization

Zhiqiang Liu, Weidong Wang, Junyi He, Jianjun Zhang, Jing Wang, Shasha Li, Yining Sun and Xianyang Ren ()
Additional contact information
Zhiqiang Liu: School of Software, Henan Polytechnic University, Jiaozuo 454003, China
Weidong Wang: School of Physics and Electronic Information Engineering, Henan Polytechnic University, Jiaozuo 454000, China
Junyi He: School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454003, China
Jianjun Zhang: School of Electrical Engineering and Automation, Henan Polytechnic University, Jiaozuo 454000, China
Jing Wang: School of Software, Henan Polytechnic University, Jiaozuo 454003, China
Shasha Li: School of Electrical Engineering and Automation, Henan Polytechnic University, Jiaozuo 454000, China
Yining Sun: BYD Baolong Factory, No. 1 Baohe Road, Longgang District, Shenzhen 518116, China
Xianyang Ren: School of Management Engineering and Business, Hebei University of Engineering, Handan 056038, China

Sustainability, 2023, vol. 15, issue 14, 1-15

Abstract: To solve the vehicle routing problem with simultaneous pickup–delivery and time windows (VRPSDPTW), a sine cosine and firefly perturbed sparrow search algorithm (SFSSA) is presented. Based on the standard sparrow search algorithm, the initial population uses tent chaotic mapping to change the population diversity; then, the discoverer location is updated using the sine cosine fluctuation range of the random weight factor, and finally the global population location is updated using the firefly perturbation strategy. In this study, SFSSA was compared with a genetic algorithm (GA), parallel simulated annealing algorithm (p-SA), discrete cuckoo search algorithm (DCS), and novel mimetic algorithm with efficient local search and extended neighborhood (MATE) adopting improved Solomon’s benchmark test cases. The computational results showed that the proposed SFSSA was able to achieve the current optimal solutions for 100% of the nine small-to-medium instances. For large-scale instances, SFSSA obtained the current optimal solutions for 25 out of 56 instances. The experimental findings demonstrated that SFSSA was an effective method for solving the VRPSPDTW problem.

Keywords: simultaneous delivery and pickup; sparrow search algorithm; time window; vehicle routing (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/14/10982/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/14/10982/ (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:jsusta:v:15:y:2023:i:14:p:10982-:d:1193199

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

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