Study on a Multi-Depot and Heterogeneous-Vehicle Open Vehicle Routing Problem to Reduce Fuel Consumption

Abstract:

An open vehicle routing problem is studied. In this problem, multi-depot, heterogeneous-vehicle, fuel consumption and start-up costs of vehicles are considered, thus a genetic algorithm is given to solve this hard problem. In order to improve the performance of the genetic algorithm, a heuristic algorithm is provided to produce the initial population and participate in crossover. An example is given to illustrate the genetic algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 336-338)
• Pages: 2567-2571
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.336-338.2567
• Online since: July 2013
• Authors: Li Hua Zhang*, Ming Yang Wang
• Keywords: Fuel Consumption, Genetic Algorithm (GA), Logistics Distribution, Open Vehicle Routing Problem

References

[1] H.Y. Zhu, Model and optimization methods for vehicle routing problem based on reducing fuel consumption, Ms D Thesis, Chongqing: Chongqing Jiaotong University, 2010(In Chinese).

[2] H.Y. Zhu, Y. Peng, X.F. Wang, Transport Standardization. 230(2010), pp.146-149(In Chinese).

[3] C.Y. Shi, A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries, Ms D Thesis, Beijing: Tsinghua University, 2011(In Chinese).

[4] Y. Peng, H.Y. Zhu, Optimization of open vehicle route to reduce fuel consumption based on genetic algorithm, in: ICCTP 2009 Critical Issues in Transportation Systems Planning, Development, and Management, edited by Y.H. Wang, P. Yi, S. An, and H. Wang, the American Society of Civil Engineers, New York, pp.825-827, (2009).

DOI: 10.1061/41064(358)439

[5] J. Zhang, Research on optimization algorithms for vehicle routing problem with weight-related cost and inventory-transportation problem in distribution system, Ph D Thesis, Shengyang: Northeastern University, 2009(In Chinese).

[6] J. Zhang, J.F. Tang, Asia-Pacific Journal of Operational Research, Vol. 28 (2011), pp.323-348.

[7] Y. Suzuki, Transportation Research Part D. Vol. 16 (2011), pp.73-77.

[8] Q. Song, Research on fuel consumption minimized vehicle routing problem, Ms D Thesis, Beijing: Tsinghua University, 2011(In Chinese).

[9] Y.Y. Xiao, Q.H. Zhao, I.K. Kaku, Y.C. Xu, Computers and Operations Research. Vol. 37 (2012), pp.1419-1431.

[10] J. Li, Journal of Computers. Vol. 7(2012), pp.3020-3027.

[11] M.Y. Wang, X. Chen, L.H. Zhang, Logistics Sci. Tech. (2012), pp.18-21(In Chinese).