Over the last years various extensions of the Vehicle Routing Problem (VRP), considering complicated constraints encountered in the real-life, has been studied. These extensions are often coined as rich VRP. In this work, we tackle a rich VRP namely the Multi Compartment Multi Commodity Heterogeneous Fixed Fleet Vehicle Routing Problem with hard Time Windows (MCMCHFFVRPTW). The objective of the problem is to determine an assignment of the non-intermixable products into vehicle compartments of different sizes and a set of vehicle routes of total minimum distance and minimum waiting time while satisfying the customer demands. The main contribution of this paper is to identify the most relevant instance factor for this problem. Thus, we develop a generic parameterized mathematical model and a data set generator able to produce a great variety of instances based on various service policies and fleet characteristics. New sets of instances were generated by systematically varying design parameters. First, an exact resolution for four models using CPLEX 10.0 is provided. Second, we resorted to the desirability method using the Design Expert 7.0 software to find a good set of conditions. This study allows the companies identifying the best policies to follow and the essential components to reduce costs.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Design factors analysis for instances of rich vehicle routing problem


    Beteiligte:
    Lahyani, R. (Autor:in) / Khemakhem, M. (Autor:in) / Chabchoub, H. (Autor:in) / Semet, F. (Autor:in)


    Erscheinungsdatum :

    01.05.2011


    Format / Umfang :

    765835 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Vehicle Routing Problem Instances: Application to Multi-UAV Mission Planning

    Adbelhafiz, M. / Mostafa, A. / Girard, A. et al. | British Library Conference Proceedings | 2010


    Vehicle Routing Problem Instances: Application to Multi-UAV Mission Planning

    Adbelhafiz, Mariam / Mostafa, Ahmed / Girard, Anouck | AIAA | 2010


    Instances for combined 3D Loading and Vehicle Routing Problems

    Krebs, Corinna / Ehmke, Jan Fabian / Koch, Henriette | DataCite | 2020


    A Rich Vehicle Routing Problem for a City Logistics Problem

    Ambrosino D. / Cerrone C. | BASE | 2022

    Freier Zugriff

    A Column Generation Algorithm for a Rich Vehicle-Routing Problem

    Ceselli, A. / Righini, G. / Salani, M. | British Library Online Contents | 2009