A Queuing Framework for Routing Problems with Time-dependent Travel Times - HAL Access content directly
Journal articles Journal of Mathematical Modelling and Algorithms Year : 2007

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

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

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
Loading...
No file

Dates and versions

halshs-00170625, version 1 (10-09-2007)

Identifiers

  • HAL Id : halshs-00170625 , version 1

Cite

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⟩

Collections

HEC CNRS
45 View
0 Download
Last update date on 5/5/24
How are these indicators produced

Share

Gmail Facebook Twitter LinkedIn More