Bidirectional heterogeneous fleet vehicle routing problem with three-dimensional loading constraints for sales-recycling scenario

Zhaoqi Wang; Liya Yao; Shuoyang Zhang

doi:10.1117/12.3054546

20 December 2024 Bidirectional heterogeneous fleet vehicle routing problem with three-dimensional loading constraints for sales-recycling scenario

Zhaoqi Wang, Liya Yao, Shuoyang Zhang

Author Affiliations +

Proceedings Volume 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024); 134215T (2024) https://doi.org/10.1117/12.3054546
Event: Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 2024, Dalian, China

Abstract

In pursuit of sustainable manufacturing and transportation paradigms, enterprises focus on ameliorating transportation costs while enhancing customer satisfaction by integrating forward and reverse logistics. However, existing research on sales-recycling models often overlooks constraints, leading to inaccuracies. This paper addresses this gap by introducing the 3L-MD-HFVRPSPD, a complex optimization challenge based on the Vehicle Routing Problem(VRP), which considers multiple depots, diverse vehicle fleets, dual stacking, simultaneous pick-up and delivery, and 3D loading limitations. A hybrid algorithm is formulated for problem resolution, employing the Non-dominated Sorting Genetic Algorithm-II (NSGA-II) for vehicle routing and the heuristic Residual-Space-Optimized Algorithm (RSO) for load validation. Tests demonstrate that this approach outperforms traditional methods, delivering superior solutions more expeditiously.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Zhaoqi Wang, Liya Yao, and Shuoyang Zhang "Bidirectional heterogeneous fleet vehicle routing problem with three-dimensional loading constraints for sales-recycling scenario", Proc. SPIE 13421, Eighth International Conference on Traffic Engineering and Transportation System (ICTETS 2024), 134215T (20 December 2024); https://doi.org/10.1117/12.3054546

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE