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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2017-06-30


    Size :

    26 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    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

    Free access

    The consistent vehicle routing problem with stochastic customers and demands

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