The Green Vehicle Routing Problem with Capacitated Alternative Fuel Stations assumes that, at each station, the number of vehicles simultaneously refueling cannot exceed the number of available pumps. The state-of-the-art solution method, based on the generation of all feasible non-dominated paths, performs well only with up to 2 pumps. In fact, it needs cloning the paths between every pair of pumps. To overcome this issue, in this paper, we propose new path-based MILP models without cloning paths, for both the scenario with private stations (i.e., owned by the fleet manager) and that with public stations. Then, a more efficient cutting plane approach is designed for addressing both the scenarios. Numerical results, obtained considering a set of benchmark instances ad hoc generated for this work, show both the efficiency and the effectiveness of this new cutting plane approach proposed. Finally, a sensitivity analysis, carried out by varying the number of customers to be served and their distribution, shows very good performances of the proposed approach.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A more efficient cutting planes approach for the green vehicle routing problem with capacitated alternative fuel stations



    Erscheinungsdatum :

    01.01.2021



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Efficient solutions for the Green Vehicle Routing Problem with Capacitated Alternative Fuel Stations

    M. Bruglieri / D. Ferone / P. Festa et al. | BASE | 2020

    Freier Zugriff

    A meta-heuristic for capacitated green vehicle routing problem

    Zhang, Shuai / Gajpal, Yuvraj / Appadoo, S. S. | Springer Verlag | 2017


    Capacitated-Vehicle Routing Problem with Backhauls on Trees

    Kumar, Roshan / Unnikrishnan, Avinash / Waller, S. Travis | Transportation Research Record | 2011


    Capacitated vehicle routing problem model for carriers

    Irma-Delia Rojas-Cuevas / Santiago-Omar Caballero-Morales / Jose-Luis Martinez-Flores et al. | DOAJ | 2018

    Freier Zugriff

    An evolutionary algorithm for the electric vehicle routing problem with battery degradation and capacitated charging stations

    Futalef, Juan Pablo / Muñoz-Carpintero, Diego / Rozas, Heraldo | TIBKAT | 2020

    Freier Zugriff