Vehicle routing with dynamic travel times: A queueing approach

Laoucine Kerbache (), T. van Woensel, N. Vandaele and Herbert Peremans ()
Additional contact information
Laoucine Kerbache: GREGH - Groupement de Recherche et d'Etudes en Gestion à HEC - HEC Paris - Ecole des Hautes Etudes Commerciales - CNRS - Centre National de la Recherche Scientifique
Herbert Peremans: APL - Active Perception Lab - Universiteit Antwerpen - Universiteit Antwerpen = University of Antwerpen [Antwerpen]

Post-Print from HAL

Abstract: Transportation is an important component of supply chain competitiveness since it plays a major role in the inbound, inter-facility, and outbound logistics. In this context, assigning and scheduling vehicle routes is a crucial management problem. In this paper, a vehicle routing problem with dynamic travel times due to potential traffic congestion is considered. The approach developed introduces mainly the traffic congestion component based on queueing theory. This is an innovative modeling scheme to capture travel times. The queueing approach is compared with other approaches and its potential benefits are described and quantified. Moreover, the optimization of the starting times of a route at the distribution center is evaluated. Finally, the trade-off between solution quality and calculation time is discussed. Numerous test instances are used, both to illustrate the appropriateness of the approach as well as to show that time-independent solutions are often unrealistic within a congested traffic environment, which is usually the case on European road networks.

Keywords: Vehicle scheduling; Dynamic travel times; Queueing (search for similar items in EconPapers)
Date: 2008-05
References: Add references at CitEc
Citations: View citations in EconPapers (31)

Published in European Journal of Operational Research, 2008, 186 (3), pp.990-1007. ⟨10.1016/j.ejor.2007.03.012⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-00465127

DOI: 10.1016/j.ejor.2007.03.012

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().