01338047

Component

https://doi.org/10.3141/2238-11

http://scholar.google.com...mada&publication_year=2011

Urban distribution systems typically require carriers to deliver goods to receivers within specified time windows. This paper presents procedures that allow the variable nature of travel times to be incorporated within optimization methods for the vehicle routing problem with time windows. Expressions are presented for determining the penalty costs associated with truck arrivals at customer locations with time windows when the travel times between customers are normally distributed. Formulations of this problem using stochastic programming and robust optimization (RO) are presented. Stochastic programming procedures require numerical integration techniques to be used and thus are computationally demanding. However, RO allows solutions to be generated with only a limited number of travel time scenarios between customers and, thus provides a practical means of incorporating travel time variability. A procedure was developed for estimating the cost savings of implementing the RO solution. The benefits of explicitly considering the variability of travel times between customers were estimated using a case study based on a distribution problem in Melbourne, Australia.

01359669

11-1625

English

pp 86-96

2011

Transportation Research Record: Journal of the Transportation Research Board

9780309167598

Print

Figures (10) ; References (22) ; Tables (2)

Benefits; Customers; Delivery service; Fines (Penalties); Freight traffic; Freight transportation; Optimization; Routing; Stochastic programming; Time windows; Travel time; Urban areas; Urban goods movement

Travel time variability

Melbourne (Australia)

Freight Transportation; Planning and Forecasting; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Feb 17 2011 5:52PM

• Alleviating Schedule Disruptions at Intermodal Freight Transfer Terminals: Real-Time Dispatching Control
• E-Logistics Systems Applications for Service Users and Providers
• Evaluating Pricing Strategies for Storage in Import Container Terminals
• Impact of Transportation Policies on Competitiveness of Brazilian and U.S. Soybeans: From Field to Port
• Off-Hour Deliveries in Manhattan, New York City: Experiences of Pilot Test Participants
• On the History of the Pony Express and Extending Its Operation into the Telegraph Era
• Overall Impacts of Off-Hour Delivery Programs in New York City Metropolitan Area
• Pacific Highway Commercial Vehicle Operations: Border Policy and Logistical Efficiency in a Regional Context
• Reducing Train Turn Times with Double Cycling in New Terminal Designs
• Scheduling Under Uncertainty for Single-Hub Intermodal Freight System