Vehicle routing with dynamic travel times: A queueing approach - HEC Paris - École des hautes études commerciales de Paris Access content directly
Journal Articles European Journal of Operational Research Year : 2008

Vehicle routing with dynamic travel times: A queueing approach

T. van Woensel
  • Function : Author
N. Vandaele
  • Function : Author


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 and versions

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



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⟩


71 View
0 Download



Gmail Mastodon Facebook X LinkedIn More