A Fuel Efficient Green Vehicle Routing Problem with varying speed constraint (F-GVRP)

被引:118
作者
Poonthalir, G. [1 ]
Nadarajan, R. [1 ]
机构
[1] PSG Coll Technol, Dept Appl Math & Computat Sci, Coimbatore, Tamil Nadu, India
关键词
Green Vehicle Routing Problem; Bi-objective optimization; Particle Swarm Optimization; PARTICLE SWARM OPTIMIZATION; TIME WINDOWS; CONSUMPTION; ALGORITHM;
D O I
10.1016/j.eswa.2018.01.052
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A bi-objective Fuel efficient Green Vehicle Routing Problem (F-GVRP) with varying speed constraint is discussed in this paper as an extension of Green Vehicle Routing Problem (G-VRP). F-GVRP is modelled to minimize both route cost and fuel consumption using goal programming. The problem is solved using Particle Swarm Optimization with Greedy Mutation Operator and Time varying acceleration coefficient (TVa-PSOGMO). The objective of this paper is to study the behaviour of F-GVRP under varying speed environment and its impact on the route cost and fuel consumption. Experiments are conducted with constant and varying speed constraints and it is observed that better routing plan with minimum fuel consumption can be achieved under varying speed environment. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:131 / 144
页数:14
相关论文
共 50 条
[1]  
Afshar-Bakeshloo M., 2016, Journal of Industrial Engineering International, V12, P529, DOI 10.1007/s40092-016-0163-9
[2]   An Exact Algorithm for the Green Vehicle Routing Problem [J].
Andelmin, Juho ;
Bartolini, Enrico .
TRANSPORTATION SCIENCE, 2017, 51 (04) :1288-1303
[3]   Emission control with route optimization in solid waste collection process: A case study [J].
Apaydin, Omer ;
Gonullu, M. Talha .
SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2008, 33 (02) :71-82
[4]   Decomposition approach to the inventory routing problem with satellite facilities [J].
Bard, JF ;
Huang, L ;
Jaillet, P ;
Dror, M .
TRANSPORTATION SCIENCE, 1998, 32 (02) :189-203
[5]   The Pollution-Routing Problem [J].
Bektas, Tolga ;
Laporte, Gilbert .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) :1232-1250
[6]  
Bektas Tolga., 2016, Green Transportation Logistics, P243, DOI [DOI 10.1007/978-3-319-17175-3_7, 10.1007/978-3-319-17175-3_7]
[7]  
Bruglieri Maurizio., 2016, ELECT NOTES DISCRETE, V55, P89
[8]   A goal programming approach to vehicle routing problems with soft time windows [J].
Calvete, Herminia I. ;
Gale, Carmen ;
Oliveros, Maria-Jose ;
Sanchez-Valverde, Belen .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (03) :1720-1733
[9]  
Charnes A., 1977, EUROPEAN J OPER RES, V1, P39, DOI [10.1016/s0377-2217(77)81007-2, DOI 10.1016/S0377-2217(77)81007-2]
[10]   Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model [J].
Cirovic, Goran ;
Pamucar, Dragan ;
Bozanic, Darko .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (09) :4245-4258