Abstract The multi-period fleet size and mix vehicle routing problem with stochastic demands is a new optimization problem that arises from the need to make strategic fleet sizing decisions while taking into consideration tactical planning and operational uncertainty. The setting is a distribution company that delivers goods to a set of customers and where the expected demand for different customers vary from period to period. The actual demand in a given period is stochastic, and is only revealed when visiting the customer. The objective is to minimize total expected costs, consisting of vehicle acquisition costs, routing costs, and the expected cost of route failures. Route failures occur when a vehicle arrives at a customer with an insufficient amount of goods, resulting in the need to refill the vehicle at the depot. The problem is formulated as a mixed integer programming problem. A heuristic for solving the problem is described and implemented, and a computational study is conducted on a set of varied test instances.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The Multi-period Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands


    Beteiligte:
    Pasha, Urooj (Autor:in) / Hoff, Arild (Autor:in) / Hvattum, Lars Magnus (Autor:in)


    Erscheinungsdatum :

    2017-06-30


    Format / Umfang :

    26 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    The Multi-period Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands

    Pasha, Urooj / Hoff, Arild / Hvattum, Lars Magnus | British Library Conference Proceedings | 2018


    The mixed fleet stochastic vehicle routing problem

    Teodorovic, Dusan / Krcmar-Nozic, Emina / Pavkovic, Goran | Taylor & Francis Verlag | 1995


    THE MIXED FLEET STOCHASTIC VEHICLE ROUTING PROBLEM

    Teodorovic, Dusan | Online Contents | 1995


    Partial-route inequalities for the multi-vehicle routing problem with stochastic demands

    JABALI, OLA / Rei, Walter / Gendreau, Michel et al. | BASE | 2014

    Freier Zugriff

    The consistent vehicle routing problem with stochastic customers and demands

    Alvarez, Aldair / Cordeau, Jean-François / Jans, Raf | Elsevier | 2024