Planning and Scheduling Transportation Vehicle Fleet in a Congested Traffic Environment
AbstractTransportation is a main 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 numerous publications dealing with efficient scheduling methods for vehicle routing, very few addressed the inherent stochastic nature of travel times in this problem. In this paper, a vehicle routing problem with time windows and stochastic 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 the stochastic behavior of travel times. A case study is 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 often the case on the european road networks
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by HEC Paris in its series Les Cahiers de Recherche with number 803.
Length: 27 pages
Date of creation: 01 Dec 2004
Date of revision:
transportation; vehicle fleet; planning; scheduling; congested traffic;
Find related papers by JEL classification:
- R41 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics - - - Transportation: Demand, Supply, and Congestion
This paper has been announced in the following NEP Reports:
- NEP-ALL-2005-02-01 (All new papers)
- NEP-GEO-2005-02-01 (Economic Geography)
- NEP-URE-2005-02-01 (Urban & Real Estate Economics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Malandraki, Chryssi & Dial, Robert B., 1996. "A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 90(1), pages 45-55, April.
- Van Woensel T. & Creten R. & Vandaele N., 2000. "Managing the environmental externalities of traffic logistics: the issue of emissions," Working Papers 2000022, University of Antwerp, Faculty of Applied Economics.
- Laporte, Gilbert, 1992. "The vehicle routing problem: An overview of exact and approximate algorithms," European Journal of Operational Research, Elsevier, vol. 59(3), pages 345-358, June.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sandra Dupouy).
If references are entirely missing, you can add them using this form.