Highlights ► We develop a strategic continuous approximation model for vehicle fleet planning. ► The model partitions a circular service region into ring-radial zones. ► We present a mixed integer non-linear formulation for the problem. ► We propose computationally efficient tight upper and lower bounds. ► We analyze and compare several scenarios.

    Abstract This paper presents a continuous approximation model to determine the long-term vehicle fleet composition needed to perform distribution activities. The problem is a realistic variant of the vehicle routing problem, in which the fleet size and mix are also decision variables. The types of vehicles differ in terms of their capacities, fixed costs and variable costs. The objective is to minimize the total cost, subject to capacity and route duration constraints. We assume customers are distributed over a circular service region partitioned into zones, each of which is serviced by a single vehicle. The routing costs are assessed through a continuous approximation model. We present a mixed integer non-linear formulation for the problem, followed by computationally efficient upper and lower bounding procedures. The performance of the model and of its bounds is assessed on several test instances.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A continuous approximation model for the fleet composition problem


    Beteiligte:
    Jabali, Ola (Autor:in) / Gendreau, Michel (Autor:in) / Laporte, Gilbert (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2012-06-12


    Format / Umfang :

    16 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    The Airline Minimum Fleet Problem

    H. Q. Danh | NTIS | 1974


    A business establishment fleet ownership and composition model

    Rashidi, Taha Hossein / Roorda, Matthew J. | Online Contents | 2017


    A business establishment fleet ownership and composition model

    Rashidi, Taha Hossein / Roorda, Matthew J. | Online Contents | 2017