HighlightsA MILP formulation and a reduction procedure are proposed for the green vehicle routing problem.The proposed solution approach solves medium-sized instances using a general-purpose solver.The exact approach outperforms a state-of-the-art branch-and-cut algorithm.

    AbstractGreen vehicle routing (GVRP) is an active research area that is concerned with the development and analysis of distribution activities with eco-friendly vehicles. We propose a practical solution approach for the GVRP that uses a mixed-integer linear formulation and a reduction procedure. The newly formulation offers two significant advantages: compactness and flexibility. We provide empirical evidence that the formulation and the reduction procedure enable to derive optimal solutions for medium-sized instances using a general-purpose solver. We show that the proposed exact approach consistently outperforms a state-of-the-art branch-and-cut algorithm and constitutes an appealing and practical alternative for optimally solving GVRPs.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A practical solution approach for the green vehicle routing problem


    Contributors:


    Publication date :

    2017-06-02


    Size :

    16 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Initial Solution Constructors for Capacitated Green Vehicle Routing Problem

    Kozák, Viktor / Woller, David / Vávra, Václav et al. | British Library Conference Proceedings | 2021


    A Green Vehicle Routing Problem

    Erdoğan, Sevgi / Miller-Hooks, Elise | Elsevier | 2011


    A Green Vehicle Routing Problem

    Erdoğan, Sevgi | Online Contents | 2012


    Interactive Heuristic for Practical Vehicle Routing Problem with Solution Shape Constraints

    Tang, Hao / Miller-Hooks, Elise | Transportation Research Record | 2006


    Interactive Heuristic for Practical Vehicle Routing Problem with Solution Shape Constraints

    Tang, Hao / Miller-Hooks, Elise | Transportation Research Record | 2006