International Journal of Industrial Engineering and Management

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut ero labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco.

Search
GUIDE FOR AUTHORS SUBMIT MANUSCRIPT
Vol. 14 No. 1 (2023)
Original Research Article

A new hybrid algorithm for solving the vehicle routing problem with route balancing

FULL TEXT ARTICLE (PDF) REFERENCES (PDF)
  • Shan-Huen Huang,
  • Ying-Hua Huang,
  • Heng-Chi Lee,
  • Yen-Yu Tong
Shan-Huen Huang
National Kaohsiung University of Science and Technology, Department of Logistics Management, Kaohsiung, Taiwan
Ying-Hua Huang
National Yunlin University of Science and Technology, Department of Civil and Construction Engineering, Yunlin, Taiwan
Heng-Chi Lee
National Kaohsiung University of Science and Technology, Department of Logistics Management, Kaohsiung, Taiwan
Yen-Yu Tong
National Kaohsiung University of Science and Technology, Department of Logistics Management, Kaohsiung, Taiwan
DOI: https://doi.org/10.24867/IJIEM-2023-1-324

Published 2023-03-30

abstract views: 78 // FULL TEXT ARTICLE (PDF): 0


Keywords

  • Vehicle routing problem,
  • Route balancing,
  • Particle Swarm Optimization,
  • Ant Colony Optimization

How to Cite

Huang, S.-H., Huang, Y.-H., Lee, H.-C., & Tong, Y.-Y. (2023). A new hybrid algorithm for solving the vehicle routing problem with route balancing. International Journal of Industrial Engineering and Management, 14(1), 51–62. https://doi.org/10.24867/IJIEM-2023-1-324

Copyright (c) 2023 International Journal of Industrial Engineering and Management

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

This paper addresses a vehicle routing problem with route balancing to minimize the total travel cost and equity measurement. We propose a hybrid method combining Particle Swarm Optimization and Ant Colony Optimization with the global search characteristic of PSO and the path-finding ability of ACO. The proposed method first solves the benchmark instances to obtain the total travel distance and the equity measurement value. Then, by considering predefined threshold values of the equity measurement in the original solution, the vehicle routing problem with route balancing can be solved using the proposed method. Experiments are conducted to obtain better-balanced routes by considering more than one equity measurement. The results showed that this hybrid mechanism is promising to become a better method of VRP.

 

Article history: Received (September 2, 2022); Revised (February 21, 2023); Accepted (March 3, 2023); Published online (March 10, 2023) 

PlumX Metrics

Dimensions Citation Metrics

FULL TEXT ARTICLE (PDF) REFERENCES (PDF)