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

• Record Type: Journal Article
• Authors: Jabir, E.; Panicker, Vinay V.; Sridharan, R.
• Is Part Of: Transportation research. Volume 57(2017)
• Page Start: 422
• Page End: 457
• Publication Date: 2017-12
• Subjects: Vehicle routing problem -- Environmental impact -- Integer linear programming model -- Ant colony optimization -- Variable neighbourhood search; Transportation -- Research -- Periodicals; Transportation -- Environmental aspects -- Periodicals; 354.76
• DOI: 10.1016/j.trd.2017.09.003
• Languages: English
• ISSNs: 1361-9209

Abstract

Highlights: Develop 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. Abstract: The 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.