An improved particle swarm algorithm for heterogeneous fleet vehicle routing problem with two-dimensional loading constraints
- DOI
- 10.2991/meita-15.2015.74How to use a DOI?
- Keywords
- Particle swarm optimization, Two-dimensional Packing, VRP, 2L-HFVRP, Local Search
- Abstract
This paper concerns the heterogeneous fleet vehicle routing problem with two-dimensional loading constraints (2L-HFVRP), which is a more complicated version of the vehicle routing problem as it combines heterogeneous vehicles and two-dimensional loading constraints. We give a detailed description of the problem and propose an improved Particle Swarm Optimization with Heuristic Local Search (PSO_HLS) to solve the problem. The PSO_HLS, based on the classical PSO algorithm, introduces the idea of heuristic local search to increase the diversity of the solutions. To effectively improve the loading efficiency, a new packing heuristic algorithm, called the fitness sorting depth-first heuristic (FSDFH), is designed. Additionally, the area contraction coefficient is introduced to optimize the routing and loading algorithm. The robustness and effectiveness of the proposed approach is verified by computational tests performed on widely used benchmark instances. The numerical results obtained show that the proposed approach outperforms the existing method and improves the best known solutions in some testing instances.
- Copyright
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - HaiFeng Sun AU - KaiTai Dong AU - Qun Zhang AU - Rui Yan PY - 2015/08 DA - 2015/08 TI - An improved particle swarm algorithm for heterogeneous fleet vehicle routing problem with two-dimensional loading constraints BT - Proceedings of the 2015 International Conference on Materials Engineering and Information Technology Applications PB - Atlantis Press SP - 401 EP - 414 SN - 2352-5401 UR - https://doi.org/10.2991/meita-15.2015.74 DO - 10.2991/meita-15.2015.74 ID - Sun2015/08 ER -