Robust solutions to the pollution-routing problem with demand and travel time uncertainty

被引:59
作者
Eshtehadi, Reza [1 ]
Fathian, Mohammad [1 ]
Demir, Emrah [2 ]
机构
[1] Iran Univ Sci & Technol, Sch Ind Engn, Tehran, Iran
[2] Cardiff Univ, Cardiff Business Sch, Panalpina Ctr Mfg & Logist Res, Cardiff CF10 3EU, S Glam, Wales
关键词
Green vehicle routing; Freight transportation; Robust optimization; CO(2)e emissions; GREENHOUSE-GAS EMISSIONS; VEHICLE; OPTIMIZATION; TRANSPORTATION; ALGORITHM;
D O I
10.1016/j.trd.2017.01.003
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
Freight transportation activities could potentially lead to detrimental effects on the natural and built environments and pose health risks. The importance of the present study is to consider demand and travel time uncertainty in green transport planning by proposing several robust optimization techniques; soft worst case, hard worst case and chance constraints. These techniques provide the most reliable solutions with very limited increase in the objective function related to fuel consumption and CO2-equivalent emissions. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:351 / 363
页数:13
相关论文
共 57 条
[1]   Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines [J].
Adulyasak, Yossiri ;
Jaillet, Patrick .
TRANSPORTATION SCIENCE, 2016, 50 (02) :608-626
[2]   The robust vehicle routing problem with time windows [J].
Agra, Agostinho ;
Christiansen, Marielle ;
Figueiredo, Rosa ;
Hvattum, Lars Magnus ;
Poss, Michael ;
Requejo, Cristina .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (03) :856-866
[3]   New exact method for large asymmetric distance-constrained vehicle routing problem [J].
Almoustafa, Samira ;
Hanafi, Said ;
Mladenovic, Nenad .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 226 (03) :386-394
[4]   Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints [J].
Baldacci, Roberto ;
Mingozzi, Aristide ;
Roberti, Roberto .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (01) :1-6
[5]  
Banfi S., 2000, TECHNICAL REPORT
[6]  
Barth M., 2005, Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model
[7]   Real-World Carbon Dioxide Impacts of Traffic Congestion [J].
Barth, Matthew ;
Boriboonsomsin, Kanok .
TRANSPORTATION RESEARCH RECORD, 2008, 2058 (2058) :163-171
[8]   The Pollution-Routing Problem [J].
Bektas, Tolga ;
Laporte, Gilbert .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) :1232-1250
[9]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[10]   Robust solutions of Linear Programming problems contaminated with uncertain data [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2000, 88 (03) :411-424