Algorithms for the Hybrid Fleet Vehicle Routing Problem

Fei Peng, Amy M. Cohn, Oleg Gusikhin, David Perner

2015

Abstract

In the classical Vehicle Routing Problem (VRP) literature, as well as in most VRP commercial software packages, it is commonly assumed that all vehicles are identical in their characteristics. In real-world problems however, this is often not true. In many cases, fleets are made up of different vehicle types, which may vary by size, engine/fuel type, and other performance-impacting factors. Even in a homogeneous fleet, vehicles often differ by age and condition, which can greatly impact performance. Our research was specifically motivated by cases where the fleet contains vehicles that not only vary in performance, but this variation is a function of the arc type, such that a given vehicle might have lower cost on some arcs but higher cost on others. We refer to this as the Hybrid Fleet Vehicle Routing Problem (HFVRP). We propose two heuristic methods that take into account the vehicle-specific cost structures. We provide computational results to demonstrate the quality of our solutions, as well as a comparison with a Genetic Algorithm (GA) based method seen in the literature.

Paper Citation

in Harvard Style

Peng F., M. Cohn A., Gusikhin O. and Perner D. (2015). Algorithms for the Hybrid Fleet Vehicle Routing Problem . In Proceedings of the 1st International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-109-0, pages 69-77. DOI: 10.5220/0005422600690077

in Bibtex Style

@conference{vehits15,
author={Fei Peng and Amy M. Cohn and Oleg Gusikhin and David Perner},
title={Algorithms for the Hybrid Fleet Vehicle Routing Problem},
booktitle={Proceedings of the 1st International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2015},
pages={69-77},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005422600690077},
isbn={978-989-758-109-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Algorithms for the Hybrid Fleet Vehicle Routing Problem
SN - 978-989-758-109-0
AU - Peng F.
AU - M. Cohn A.
AU - Gusikhin O.
AU - Perner D.
PY - 2015
SP - 69
EP - 77
DO - 10.5220/0005422600690077