Multi-objective Optimization Model for a Green Vehicle Routing Problem. (15th May 2015)

• Record Type: Journal Article
• Authors: Jabir, E.; Panicker, Vinay V.; Sridharan, R.
• Is Part Of: Procedia--social and behavioral sciences. Volume 189(2015)
• Page Start: 33
• Page End: 39
• Publication Date: 2015-05-15
• Subjects: Environmental sustainability -- Multi-objective optimization -- Pareto optimality -- Hybrid ACO-VNS heuristic.; Social sciences -- Periodicals; Social sciences -- Congresses; Arts -- Periodicals; Arts -- Congresses; Humanities -- Periodicals; Humanities -- Congresses; 300
• DOI: 10.1016/j.sbspro.2015.03.189
• Languages: English
• ISSNs: 1877-0428

Abstract

Abstract: The concept of green logistics stems from green economic concepts which are inherently driven by the environmental sustainability challenges. In this work, measures of carbon dioxide (CO2) emission are added to the canonical capacitated vehicle routing problem. The proposed multi-objective optimization model tackles the conflicting objectives of the emission reduction while holding-off the economic cost uplift, leading to a set of Pareto optimal solutions. A biologically inspired Ant Colony Optimization (ACO) based evolutionary constructive heuristic is used to obtain routing plans with minimum financial impact. A Variable Neighborhood Search (VNS) algorithm is designed to obtain low emission routes by exploring the neighborhood of the ant foraging paths. The hybrid ACO-VNS heuristic will provide a set of non-dominated solutions leading to the Pareto optimal solution frontier. For consistency of solutions and solution convergence, the algorithm is tested on randomly generated problem instances.