Bi-objective green vehicle routing problem with heterogeneous regular vehicles and occasional drivers joint delivery

Fuqiang Lu (), Zhiyuan Gao () and Hualing Bi
Additional contact information
Fuqiang Lu: Yanshan University
Zhiyuan Gao: Yanshan University
Hualing Bi: Yanshan University

Computational Management Science, 2025, vol. 22, issue 2, No 11, 45 pages

Abstract: Abstract The paper investigates a bi-objective green vehicle routing problem (GVRP) involving heterogeneous regular vehicles and occasional drivers joint delivery (GVRP-HVOV). This includes soft and hard time windows, earliness, and tardiness penalties. This study proposed for the first time to apply the crowdsourced mode to the road cargo transportation of trucks, and further expanded the scope of use of the crowdsourced mode. Considering the difference between the vehicle’s own attributes and road conditions between truck transportation and the last kilometer delivery, a new crowdsourced mode setting and vehicle path setting were established for truck transportation. A bi-objective programming model is established to minimize total transportation cost as the first objective and reduce total greenhouse gas emissions as the second objective, aiming to strike a balance between transportation cost and carbon emissions, minimizing both. To address this problem, an improved non-dominated sorting genetic algorithm II (NSGA II) is proposed to enhance the quality of the generated population. Additionally, the algorithm’s performance is evaluated using different scale test data to demonstrate its superiority. Finally, instance tests from Walmart show that joint delivery with occasional drivers effectively reduces total costs and greenhouse gas emissions. The study provides useful recommendations for actual logistics companies in planning vehicle types and applying new models. Additionally, sensitivity analysis on the available number of occasional drivers and their delivery range offers a more comprehensive analysis of the impact of joint delivery with occasional drivers on total costs and carbon dioxide emissions in the delivery process.

Keywords: Multi-objective optimization; Occasional drivers; Green vehicle routing problem; Heterogeneous vehicle; Truck platooning (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10287-025-00545-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:comgts:v:22:y:2025:i:2:d:10.1007_s10287-025-00545-2

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-025-00545-2

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().