HighlightsDevelop ILP models for the Capacitated Multi-Depot Green Vehicle Routing Problem.Analyze the solution for an exact algorithm for a set of small scale instances.Design ACO based and hybrid ACO-VNS based heuristics as solution methodologies.Computational study shows the enhanced performance of hybrid algorithm.The emission cost reduction model proves to be a direction sensitive model variant.

    AbstractThe traditional distribution planning problem in a supply chain has often been studied mainly with a focus on economic benefits. The growing concern about the effects of anthropogenic pollutions has forced researchers and supply chain practitioners to address the socio-environmental concerns. This research study focuses on incorporating the environmental impact on route design problem. In this work, the aim is to integrate both the objectives, namely economic cost and emission cost reduction for a capacitated multi-depot green vehicle routing problem. The proposed models are a significant contribution to the field of research in green vehicle routing problem at the operational level. The formulated integer linear programming model is solved for a set of small scale instances using LINGO solver. A computationally efficient Ant Colony Optimization (ACO) based meta-heuristic is developed for solving both small scale and large scale problem instances in reasonable amount of time. For solving large scale instances, the performance of the proposed ACO based meta-heuristic is improved by integrating it with a variable neighbourhood search.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Design and development of a hybrid ant colony-variable neighbourhood search algorithm for a multi-depot green vehicle routing problem


    Contributors:


    Publication date :

    2017-01-01


    Size :

    36 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    A Variable Neighbourhood Search Algorithm for Solving Dynamic Vehicle Routing Problem Under Industry 4.0

    Chen, Shifeng / Yin, Yanlan / Chen, Bo et al. | Springer Verlag | 2021



    A tabu search heuristic for the multi-depot vehicle routing problem

    Renaud, Jacques / Laporte, Gilbert / Boctor, Fayez F. | TIBKAT | 1994


    Heterogeneous multi-depot collaborative vehicle routing problem

    Zhang, Qihuan / Wang, Ziteng / Huang, Min et al. | Elsevier | 2022