loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Fei Peng 1 ; Amy M. Cohn 1 ; Oleg Gusikhin 2 and David Perner 2

Affiliations: 1 University of Michigan, United States ; 2 Ford Motor Company, United States

ISBN: 978-989-758-109-0

Keyword(s): Vehicle Routing Problem, Heterogeneous Feet, Heuristics.

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 solutio ns, as well as a comparison with a Genetic Algorithm (GA) based method seen in the literature. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.173.57.202

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.