A Queuing Framework for Routing Problems with Time-dependent Travel Times

Laoucine Kerbache (), T. van Woensel, H. Peremans and N. Vandaele
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

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 routing is a crucial management problem. Despite the existence of numerous publications dealing with efficient scheduling methods for vehicle routing, very few address the inherent stochastic nature of this problem. In this paper, a novel framework for modelling routing problems with time-dependent travel times due to potential traffic congestion is considered. The approach developed introduces mainly the traffic congestion component modelled through a queueing mode!. Standard test problems are used for illustrative purposes as well as for a discussion on the feasibility of proposed solutions if travel times are not constant

Keywords: time-dependent routing problems; queueing; dynamic travel times (search for similar items in EconPapers)
Date: 2007-03
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Published in Journal of Mathematical Modelling and Algorithms, 2007, 6 (1), pp.151-173

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:halshs-00170625

Access Statistics for this paper

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