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

来源：

EXPERT SYSTEMS WITH APPLICATIONS | 2018年 / 100卷

关键词：

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 条

[41] VEHICLE ROUTING PROBLEM WITH LIMITED REFUELING HALTS USING PARTICLE SWARM OPTIMIZATION WITH GREEDY MUTATION OPERATOR [J].

Poonthalir, Ganesan ;

Nadarajan, Rethnaswamy ;

Geetha, Shanmugam .

RAIRO-OPERATIONS RESEARCH, 2015, 49 (04) :689-716

[42] Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients [J].

Ratnaweera, A ;

Halgamuge, SK ;

Watson, HC .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :240-255

[43] An adaptive VNS algorithm for vehicle routing problems with intermediate stops [J].

Schneider, Michael ;

Stenger, Andreas ;

Hof, Julian .

OR SPECTRUM, 2015, 37 (02) :353-387

[44] The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations [J].

Schneider, Michael ;

Stenger, Andreas ;

Goeke, Dominik .

TRANSPORTATION SCIENCE, 2014, 48 (04) :500-520

[45]

Scott C., 2010, EUR C APPL EV COMP, P141

[46] A new truck-routing approach for reducing fuel consumption and pollutants emission [J].

Suzuki, Yoshinori .

TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2011, 16 (01) :73-77

[47]

Teng L, 2016, ADV TRANSPORTATION S, V3, P75

[48] Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients [J].

Tripathi, Praveen Kumar ;

Bandyopadhyay, Sanghamitra ;

Pal, Sankar Kumar .

INFORMATION SCIENCES, 2007, 177 (22) :5033-5049

[49]

Xiao Y., 2015, Operations Research and Computing: Algorithms and Software for Analytics, P134, DOI DOI 10.1287/ICS.2015

[50] Development of a fuel consumption optimization model for the capacitated vehicle routing problem [J].

Xiao, Yiyong ;

Zhao, Qiuhong ;

Kaku, Ikou ;

Xu, Yuchun .

COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) :1419-1431

← 1 2 3 4 5 →