We develop restocking-based rollout policies to make real-time, dynamic routing decisions for the vehicle routing problem with stochastic demand and duration limits . Leveraging dominance results, we develop a computationally tractable method to estimate the value of an optimal restocking policy along a fixed route. Embedding our procedure in rollout algorithms, we show restocking-based rollout outperforms a priori-based rollout, demonstrating the value of explicitly considering preemptive capacity replenishment in a rollout approach for dynamic routing. We also demonstrate the effectiveness of basic local search versus more sophisticated mechanisms for the heuristic component of the rollout procedure.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Restocking-Based Rollout Policies for the Vehicle Routing Problem with Stochastic Demand and Duration Limits



    Published in:

    Transportation science ; 50 , 2 ; 591-607


    Publication date :

    2016




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Restocking-Based Rollout Policies for the Vehicle Routing Problem with Stochastic Demand and Duration Limits

    Goodson, Justin C. / Thomas, Barrett W. / Ohlmann, Jeffrey W. | British Library Online Contents | 2016


    Stochastic Vehicle Routing Problem with Restocking

    WEN-HUEI, Y. / MATHUR, K. / BALLOU, R. H. | British Library Online Contents | 2000


    Stochastic Vehicle Routing Problem with Restocking

    Yang, Wen-Huei | Online Contents | 2000



    The Vehicle Routing Problem with Stochastic Demand and Duration Constraints

    Erera, A.L. / Morales, J.C. / Savelsbergh, M. | British Library Online Contents | 2010