Proceedings of the 2015 International Conference on Materials Engineering and Information Technology Applications

An improved particle swarm algorithm for heterogeneous fleet vehicle routing problem with two-dimensional loading constraints

Authors
HaiFeng Sun, KaiTai Dong, Qun Zhang, Rui Yan
Corresponding Author
HaiFeng Sun
Available Online August 2015.
DOI
https://doi.org/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/).

Download article (PDF)

Volume Title
Proceedings of the 2015 International Conference on Materials Engineering and Information Technology Applications
Series
Advances in Engineering Research
Publication Date
August 2015
ISBN
978-94-6252-103-2
ISSN
2352-5401
DOI
https://doi.org/10.2991/meita-15.2015.74How to use a DOI?
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  - https://doi.org/10.2991/meita-15.2015.74
ID  - Sun2015/08
ER  -