Vehicle routing with dynamic travel times: A queueing approach - HEC Paris - École des hautes études commerciales de Paris Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2008

Vehicle routing with dynamic travel times: A queueing approach

T. van Woensel
  • Fonction : Auteur
N. Vandaele
  • Fonction : Auteur

Résumé

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.

Dates et versions

hal-00465127 , version 1 (19-03-2010)

Identifiants

Citer

Laoucine Kerbache, T. van Woensel, N. Vandaele, Herbert Peremans. Vehicle routing with dynamic travel times: A queueing approach. European Journal of Operational Research, 2008, 186 (3), pp.990-1007. ⟨10.1016/j.ejor.2007.03.012⟩. ⟨hal-00465127⟩

Collections

HEC CNRS
69 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More