Hybrid simulation and optimization approach for green intermodal transportation problem with travel time uncertainty

The increasing volumes of road transportation contribute to congestion on road, which leads to delays and other negative impacts on the reliability of transportation. Moreover, transportation is one of the main contributors to the growth of carbon dioxide equivalent emissions, where the impact of road transportation is significant. Therefore, governmental organizations and private commercial companies are looking for greener transportation solutions to eliminate the negative externalities of road transportation. In this paper, we present a novel solution framework to support the operational-level decisions for intermodal transportation networks using a combination of an optimization model and simulation. The simulation model includes stochastic elements in form of uncertain travel times, whereas the optimization model represents a deterministic and linear multi-commodity service network design formulation. The intermodal transportation plan can be optimized according to different objectives, including costs, time and $$CO_2e$$CO2e emissions. The proposed approach is successfully implemented to real-life scenarios where differences in transportation plans for alternative objectives are presented. The solutions for transportation networks with up to 250 services and 20 orders show that the approach is capable of delivering reliable solutions and identifying possible disruptions and alternatives for adapting the unreliable transportation plans.

[1]  Jacqueline M. Bloemhof,et al.  Hybrid optimization and simulation to design a logistics network for distributing perishable products , 2015, Comput. Ind. Eng..

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

[3]  Lei Zhang,et al.  A Simulation-based Approach for Sustainable Transportation Systems Evaluation and Optimization: Theory, Systematic Framework and Applications , 2013 .

[4]  Tolga Bektas,et al.  Green Vehicle Routing , 2014, Vehicle Routing.

[5]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..

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

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

[8]  Richard F. Hartl,et al.  Simulation and optimization of supply chains: alternative or complementary approaches? , 2009, OR Spectr..

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

[10]  Vasco Reis,et al.  Analysis of mode choice variables in short-distance intermodal freight transport using an agent-based model , 2014 .

[11]  R. Noland,et al.  Travel time variability: A review of theoretical and empirical issues , 2002 .

[12]  Margaretha Preusser.  A combined approach of simulation and optimization in supply chain management , 2008 .

[13]  Corrado Santoro,et al.  The impact of real time information on transport network routing through intelligent agent-based simulation , 2009, 2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH).

[14]  Yu Young-Jung,et al.  The System for Predicting the Traffic Flow with the Real-time Traffic Information , 2006 .

[15]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[16]  F. Jolai,et al.  Integrated multi-site production-distribution planning in supply chain by hybrid modelling , 2010 .

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

[18]  Gilbert Laporte,et al.  Green Vehicle Routing , 2014, Vehicle Routing.

[19]  Tom Van Woensel,et al.  A green intermodal service network design problem with travel time uncertainty , 2016 .

[20]  David Anthoff,et al.  The Time Evolution of the Social Cost of Carbon: An Application of Fund , 2011 .

[21]  Teodor Gabriel Crainic,et al.  Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem , 1986 .

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

[23]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[24]  Andrei. Borshchev,et al.  The Big Book of Simulation Modeling: Multimethod Modeling with Anylogic 6 , 2013 .

[25]  Martijn Mes,et al.  Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems , 2007, Eur. J. Oper. Res..

[26]  Yavuz Acar,et al.  A decision support framework for global supply chain modelling: an assessment of the impact of demand, supply and lead-time uncertainties on performance , 2010 .

[27]  Bilge Bilgen,et al.  Hybrid simulation and MIP based heuristic algorithm for the production and distribution planning in the soft drink industry , 2014 .

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

[29]  Elias W. Hans,et al.  A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaks , 2010 .

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

[31]  Marianthi G. Ierapetritou,et al.  Supply chain management using an optimization driven simulation approach , 2013 .

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

[33]  Satish V. Ukkusuri,et al.  Robust Transportation Network Design Under Demand Uncertainty , 2007, Comput. Aided Civ. Infrastructure Eng..

[34]  Paul Davidsson,et al.  An Analysis of Agent-Based Approaches to Transport Logistics , 2005 .

[35]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection under stochastic demand , 2014 .

[36]  Ana L. C. Bazzan,et al.  The impact of real-time information in a two-route scenario using agent-based simulation , 2002 .

[37]  Paul Davidsson,et al.  Combining Macro-level and Agent-based Modeling for Improved Freight Transport Analysis , 2014, ANT/SEIT.

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

[39]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

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

[41]  Marianthi G. Ierapetritou,et al.  Hybrid simulation based optimization approach for supply chain management , 2012, Comput. Chem. Eng..

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

[43]  Bilge Bilgen,et al.  Integrated production scheduling and distribution planning in dairy supply chain by hybrid modelling , 2013, Ann. Oper. Res..

[44]  LU Hua-pu,et al.  Robust Transportation Network Design under Demand Uncertainty , 2011 .

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

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

[47]  Robert B. Noland,et al.  Travel-time uncertainty, departure time choice, and the cost of morning commutes , 1995 .