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.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Estimating the Benefits of considering Travel Time Variability in Urban Distribution


    Additional title:

    Transportation Research Record


    Contributors:


    Publication date :

    2011-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Method for estimating distribution of urban road travel time in considering operation state of taxi

    ZHONG SHAOPENG / JUN HAIMIN / LIU KAI et al. | European Patent Office | 2020

    Free access

    METHOD FOR ESTIMATING DISTRIBUTION OF URBAN ROAD TRAVEL TIME IN CONSIDERING OPERATION STATE OF TAXI

    ZHONG SHAOPENG / JUN HAIMIN / LIU KAI et al. | European Patent Office | 2018

    Free access

    Estimation of urban arterial travel time distribution considering link correlations

    Qin, Wenwen / Ji, Xiaofeng / Liang, Feiwen | Taylor & Francis Verlag | 2020