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

Laoucine Kerbache (1) , T. van Woensel , H. Peremans , N. Vandaele

1 GREGH - Groupement de Recherche et d'Etudes en Gestion à HEC

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

Mots clés: time-dependent routing problems; queueing; dynamic travel times

Domaines: Management des opérations et des systèmes d'information

Laoucine Kerbache, T. van Woensel, H. Peremans, N. Vandaele. A Queuing Framework for Routing Problems with Time-dependent Travel Times. Journal of Mathematical Modelling and Algorithms, 2007, 6 (1), pp.151-173. ⟨halshs-00170625⟩