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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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



    Erschienen in:

    Erscheinungsdatum :

    2016




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    Lokalklassifikation 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

    Yang, Wen-Huei | Online Contents | 2000


    Stochastic Vehicle Routing Problem with Restocking

    WEN-HUEI, Y. / MATHUR, K. / BALLOU, R. H. | British Library 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