Open AccessResearch on Bi-objective Vehicle Routing Problem Considering Empty Loading Ratio
Author(s) -
Lulu Sun,
Jia Wei,
Qi Jiang,
Weixuan Shi,
Meng Zhang
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2025/1/012020
Subject(s) - vehicle routing problem , weighting , routing (electronic design automation) , constraint (computer aided design) , mathematical optimization , computer science , pareto principle , mathematics , computer network , medicine , geometry , radiology
The vehicle routing plan in logistic distribution minimizing the transportation cost merely may lead to high empty loading ratio and a waste of logistic resources. This research studies the bi-objective vehicle routing problem considering empty loading ratio. The definitions about the empty loading ratio are proposed firstly. A bi-objective vehicle routing model is developed, minimizing the empty loading ratio and transportation cost simultaneously. Then, the solution method based on ɛ constraint method is provided to compute the Pareto optimal solutions. Finally, numerical experiments are reported, and the results show that the ɛ constraint method is better than the weighting method for the proposed problem.