A green intermodal service network design problem with travel time uncertainty

In a more and more competitive and global world, freight transports have to overcome increasingly long distances while at the same time becoming more reliable. In addition, a raising awareness of the need for environmentally friendly solutions increases the importance of transportation modes other than road. Intermodal transportation, in that regard, allows for the combination of different modes in order to exploit their individual advantages. Intermodal transportation networks offer flexible, robust and environmentally friendly alternatives to transport high volumes of goods over long distances. In order to reflect these advantages, it is the challenge to develop models which both represent multiple modes and their characteristics (e.g., fixed-time schedules and routes) as well as the transhipment between these transportation modes. In this paper, we introduce a Green Intermodal Service Network Design Problem with Travel Time Uncertainty (GISND-TTU) for combined offline intermodal routing decisions of multiple commodities. The proposed stochastic approach allows for the generation of robust transportation plans according to different objectives (i.e., cost, time and greenhouse gas (GHG) emissions) by considering uncertainties in travel times as well as demands with the help of the sample average approximation method. The proposed methodology is applied to a real-world network, which shows the advantages of stochasticity in achieving robust transportation plans.

[1]  D. Forkenbrock External costs of intercity truck freight transportation , 1999 .

[2]  Teodor Gabriel Crainic,et al.  A Study of Demand Stochasticity in Service Network Design , 2009, Transp. Sci..

[3]  David Simchi-Levi,et al.  A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty , 1996, Oper. Res..

[4]  Gilbert Laporte,et al.  A Priori Optimization of the Probabilistic Traveling Salesman Problem , 1994, Oper. Res..

[5]  Teodor Gabriel Crainic,et al.  A metaheuristic for stochastic service network design , 2010, J. Heuristics.

[6]  Marielle Christiansen,et al.  The robust vehicle routing problem with time windows , 2013, Comput. Oper. Res..

[7]  Patrick Jaillet,et al.  A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited , 1988, Oper. Res..

[8]  Marielle Christiansen,et al.  Service network design with management and coordination of multiple fleets , 2009, Eur. J. Oper. Res..

[9]  M. Kotabe,et al.  Global sourcing strategy and sustainable competitive advantage , 2003, Industrial Marketing Management.

[10]  Michel Gendreau,et al.  Progressive hedging‐based metaheuristics for stochastic network design , 2011, Networks.

[11]  Teodor Gabriel Crainic,et al.  Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design , 2010, J. Oper. Res. Soc..

[12]  Harry Geerlings,et al.  A new method for assessing CO2-emissions from container terminals: a promising approach applied in Rotterdam , 2011 .

[13]  Alexander Shapiro,et al.  The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study , 2003, Comput. Optim. Appl..

[14]  Ratna Babu Chinnam,et al.  Dynamic routing under recurrent and non-recurrent congestion using real-time ITS information , 2012, Comput. Oper. Res..

[15]  T. Crainic Long-Haul Freight Transportation , 2003 .

[16]  James R. Luedtke,et al.  A Sample Approximation Approach for Optimization with Probabilistic Constraints , 2008, SIAM J. Optim..

[17]  Kanok Boriboonsomsin,et al.  Real-World CO2 Impacts of Traffic Congestion , 2008 .

[18]  Kanok Boriboonsomsin,et al.  Real-World Carbon Dioxide Impacts of Traffic Congestion , 2008 .

[19]  B Jennings,et al.  Beyond containerization : The broader concept of intermodalism , 1996 .

[20]  Nicole Wieberneit,et al.  Service network design for freight transportation: a review , 2007, OR Spectr..

[21]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

[22]  Wei Tsang Ooi,et al.  A stochastic dynamic traveling salesman problem with hard time windows , 2009, Eur. J. Oper. Res..

[23]  Wpm Wim Nuijten,et al.  Multimodal freight transportation planning: A literature review , 2014, Eur. J. Oper. Res..

[24]  P G Boulter,et al.  ARTEMIS: Assessment and Reliability of Transport Emission Models and Inventory Systems - final report , 2007 .

[25]  Gilbert Laporte,et al.  A comparative analysis of several vehicle emission models for road freight transportation , 2011 .

[26]  Qiang Meng,et al.  Risk management in liner ship fleet deployment: a joint chance constrained programming model , 2013 .

[27]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[28]  David P. Morton,et al.  Stochastic Vehicle Routing with Random Travel Times , 2003, Transp. Sci..

[29]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[30]  Pietro Romano,et al.  JIT-production, JIT-supply and performance: investigating the moderating effects , 2012, Ind. Manag. Data Syst..

[31]  L. Pintelon,et al.  An online decision support system for transportation mode choice , 2003 .

[32]  Qiang Meng,et al.  Robust schedule design for liner shipping services , 2012 .

[33]  Hesham Rakha,et al.  ESTIMATING VEHICLE FUEL CONSUMPTION AND EMISSIONS BASED ON INSTANTANEOUS SPEED AND ACCELERATION LEVELS , 2002 .

[34]  Alexander Shapiro,et al.  Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications , 2009, J. Optimization Theory and Applications.

[35]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

[36]  T. V. Woensel,et al.  A selected review on the negative externalities of the freight transportation: Modeling and pricing , 2015 .

[37]  Panayotis Christidis,et al.  Measuring road congestion , 2012 .

[38]  R Akcelik,et al.  GUIDE TO FUEL CONSUMPTION ANALYSES FOR URBAN TRAFFIC MANAGEMENT , 1984 .

[39]  Alain Yee-Loong Chong,et al.  Stochastic service network design with rerouting , 2014, Transportation Research Part B: Methodological.

[40]  S. Hausberger Emission Factors from the Model PHEM for the HBEFA Version 3 , 2009 .

[41]  S. Schneider,et al.  Climate Change 2007 Synthesis report , 2008 .