Multi-objective optimization model for a green vehicle routing problem

被引：34

作者：

Jabir, E. ^{[1
]}

Panicker, Vinay V. ^{[1
]}

Sridharan, R. ^{[1
]}

机构：

[1] NIT Calicut, Dept Mech Engn, Kozhikode 673601, India

来源：

OPERATIONS MANAGEMENT IN DIGITAL ECONOMY | 2015年 / 189卷

关键词：

Environmental sustainability; Multi-objective optimization; Pareto optimality; Hybrid ACO-VNS heuristic;

D O I：

10.1016/j.sbspro.2015.03.189

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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. (C) 2015 The Authors. Published by Elsevier Ltd.

引用

页码：33 / 39

页数：7

共 8 条

[1]

[Anonymous], 2009, FORBES

[2]

[Anonymous], 2008, REP EM FACT DEV IND

[3] Carbon footprint inventory route planning and selection of hot spot suppliers [J].