Vehicle routing with dynamic travel times: A queueing approach

Vehicle routing with dynamic travel times: A queueing approach

Authors: Van Woensel, T.; Kerbache, L.; Peremans, H.; Vandaele, N.

European Journal of Operational Research - 2008 Volume 186, Pages 990-1007

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. © 2007 Elsevier B.V. All rights reserved.

https://doi.org/10.1016/j.ejor.2007.03.012

Cite as:

@article{Van_Woensel_2008,
	doi = {10.1016/j.ejor.2007.03.012},
	url = {https://doi.org/10.1016%2Fj.ejor.2007.03.012},
	year = 2008,
	month = {may},
	publisher = {Elsevier {BV}},
	volume = {186},
	number = {3},
	pages = {990--1007},
	author = {T. Van Woensel and L. Kerbache and H. Peremans and N. Vandaele},
	title = {Vehicle routing with dynamic travel times: A queueing approach},
	journal = {European Journal of Operational Research}
}



    Leave a Reply

    Your email address will not be published. Required fields are marked *

    x
    This site uses cookies to make navigation simple and efficient. By continuing you declare that you want to automatically accept the privacy policy. More. Close