In this paper, we study a new variant of the Vehicle Routing Problem (VRP) which combines two known variants: the Profitable VRP (PVRP) and the VRP with Multiple Trips (VRPMT). This problem may be called as (PVRPMT). The problem's objective is to maximize the sum of collected profit prior to the customers visit minus the transportation costs. This problem has a very practical interest especially for daily distribution schedules with a short course transportation network and a limited vehicle fleet. A discursive method for profit quantification is suggested so as to make it more realistic. A mixed integer programming formulation of the problem is proposed. In addition, two constructive heuristics and a set of benchmark instances which include small and large size data are provided. Finally, a computational study evaluates and compares the performance of the different proposed methods.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Profitable Vehicle Routing Problem with Multiple Trips: Modeling and constructive heuristics


    Beteiligte:
    Chbichib, A. (Autor:in) / Mellouli, R. (Autor:in) / Chabchoub, H. (Autor:in)


    Erscheinungsdatum :

    01.05.2011


    Format / Umfang :

    706715 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Constructive Heuristics for the Multicompartment Vehicle Routing Problem with Stochastic Demands

    Mendoza, J.E. / Castanier, B. / Gueret, C. et al. | British Library Online Contents | 2011


    Vehicle routing problems with multiple trips

    Cattaruzza, Diego / Absi, Nabil / Feillet, Dominique | Springer Verlag | 2018


    A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips

    Salhi, S. / Petch, R. J. | British Library Online Contents | 2007