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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Chbichib, A. (author) / Mellouli, R. (author) / Chabchoub, H. (author)


    Publication date :

    2011-05-01


    Size :

    706715 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    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