A Time-Dependent Fuzzy Programming Approach for the Green Multimodal Routing Problem with Rail Service Capacity Uncertainty and Road Traffic Congestion

This study explores an operational-level container routing problem in the road-rail multimodal service network. In response to the demand for an environmentally friendly transportation, we extend the problem into a green version by using both emission charging method and bi-objective optimization to optimize the CO2 emissions in the routing. Two uncertain factors, including capacity uncertainty of rail services and travel time uncertainty of road services, are formulated in order to improve the reliability of the routes. By using the triangular fuzzy numbers and time-dependent travel time to separately model the capacity uncertainty and travel time uncertainty, we establish a fuzzy chance-constrained mixed integer nonlinear programming model. A linearization-based exact solution strategy is designed, so that the problem can be effectively solved by any exact solution algorithm on any mathematical programming software. An empirical case is presented to demonstrate the feasibility of the proposed methods. In the case discussion, sensitivity analysis and bi-objective optimization analysis are used to find that the bi-objective optimization method is more effective than the emission charging method in lowering the CO2 emissions for the given case. Then, we combine sensitivity analysis and fuzzy simulation to identify the best confidence value in the fuzzy chance constraint. All the discussion will help decision makers to better organize the green multimodal transportation.

[1]  Tom Van Woensel,et al.  Hybrid simulation and optimization approach for green intermodal transportation problem with travel time uncertainty , 2018 .

[2]  Anny-del-Mar Agamez-Arias,et al.  Intermodal transport in freight distribution: a literature review , 2017 .

[3]  Alberto Ceselli,et al.  Optimizing the Cargo Express Service of Swiss Federal Railways , 2008, Transp. Sci..

[4]  Cao Erbao,et al.  A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands , 2009 .

[5]  Xuesong Zhou,et al.  Solving the time-dependent multi-trip vehicle routing problem with time windows and an improved travel speed model by a hybrid solution algorithm , 2018, Cluster Computing.

[6]  Wen Jun Yin,et al.  Mode choice for the intermodal transportation considering carbon emissions , 2011, Proceedings of 2011 IEEE International Conference on Service Operations, Logistics and Informatics.

[7]  M. Janić Modelling the full costs of an intermodal and road freight transport network , 2007 .

[8]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[9]  William Ho,et al.  Supply chain risk management: a literature review , 2015 .

[10]  何世伟,et al.  The optimization model forflow assignment and routing plan in integrated transportation based on carbon emissions , 2013 .

[11]  Claudia Colicchia,et al.  Increasing supply chain resilience in a global sourcing context , 2010 .

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

[13]  Wei Deng Solvang,et al.  A Stochastic Programming Approach with Improved Multi-Criteria Scenario-Based Solution Method for Sustainable Reverse Logistics Design of Waste Electrical and Electronic Equipment (WEEE) , 2016 .

[14]  S. Kar,et al.  Multi-objective multi-item solid transportation problem in fuzzy environment , 2013 .

[15]  Vedat Verter,et al.  A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials , 2012 .

[16]  Dragan Pamucar,et al.  Green vehicle routing in urban zones - A neuro-fuzzy approach , 2014, Expert Syst. Appl..

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

[18]  Lei Zhong-lin Study on the Theory of Carrying Capacity Reliability of Railway Networks , 2008 .

[19]  Hong-qi Li,et al.  Trends in road freight transportation carbon dioxide emissions and policies in China , 2013 .

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

[21]  Wei Lu,et al.  A multimodal location and routing model for hazardous materials transportation. , 2012, Journal of hazardous materials.

[22]  Zhang Ya Best routes selection in international intermodal networks , 2013 .

[23]  Baoding Liu,et al.  Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm , 2006, Appl. Math. Comput..

[24]  Nathan Huynh,et al.  Routing Model for Multicommodity Freight in an Intermodal Network Under Disruptions , 2016 .

[25]  James J Winebrake,et al.  Assessing Energy, Environmental, and Economic Tradeoffs in Intermodal Freight Transportation , 2008, Journal of the Air & Waste Management Association.

[26]  Yan Sun,et al.  Modeling the Multicommodity Multimodal Routing Problem with Schedule-Based Services and Carbon Dioxide Emission Costs , 2015 .

[27]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[28]  Ozan Çakir,et al.  Benders decomposition applied to multi-commodity, multi-mode distribution planning , 2009, Expert Syst. Appl..

[29]  Ge Chazhong,et al.  The study on China's carbon tax policy to mitigate climate change. , 2009 .

[30]  Alireza Eydi,et al.  A model for distribution centers location-routing problem on a multimodal transportation network with a meta-heuristic solving approach , 2018 .

[31]  Gilbert Laporte,et al.  Modeling and solving a multimodal transportation problem with flexible-time and scheduled services , 2011, Networks.

[32]  Yan Sun,et al.  Bi-Objective Modelling for Hazardous Materials Road–Rail Multimodal Routing Problem with Railway Schedule-Based Space–Time Constraints , 2016, International journal of environmental research and public health.

[33]  Dong Tang,et al.  Scheduling large-scale micro/nano biochemical testing: Exact and heuristic algorithms , 2011, Comput. Oper. Res..

[34]  Samir K. Srivastava,et al.  Green Supply-Chain Management: A State-of-the-Art Literature Review , 2007 .

[35]  Chin-Shan Lu,et al.  Comparing carbon dioxide emissions of trucking and intermodal container transport in Taiwan , 2009 .

[36]  James H. Bookbinder,et al.  INTERMODAL ROUTING OF CANADA-MEXICO SHIPMENTS UNDER NAFTA , 1998 .

[37]  Xiaoyu Ji,et al.  New models for shortest path problem with fuzzy arc lengths , 2007 .

[38]  Yan Sun,et al.  Optimization Models and Solution Algorithms for Freight Routing Planning Problem in the Multi-Modal Transportation Networks: A Review of the State-of-the-Art , 2015 .

[39]  Zhang Lei,et al.  Optimal multi-modal transport model for full loads with time windows , 2010, 2010 International Conference on Logistics Systems and Intelligent Management (ICLSIM).

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

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

[42]  Yan Sun,et al.  Bi-objective optimization for multi-modal transportation routing planning problem based on Pareto optimality , 2015 .

[43]  Yan Sun,et al.  On Solving the Fuzzy Customer Information Problem in Multicommodity Multimodal Routing with Schedule-Based Services , 2016, Inf..

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

[45]  Tolga Bektaş,et al.  Sustainability SI: Multimode Multicommodity Network Design Model for Intermodal Freight Transportation with Transfer and Emission Costs , 2016 .

[46]  Hande Yaman,et al.  An intermodal multicommodity routing problem with scheduled services , 2012, Comput. Optim. Appl..

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

[48]  Dezhi Zhang,et al.  A multimodal logistics service network design with time windows and environmental concerns , 2017, PloS one.

[49]  Xinchang Wang,et al.  Stochastic resource allocation for containerized cargo transportation networks when capacities are uncertain , 2016 .

[50]  Gerrit K. Janssens,et al.  Planning Problems in Intermodal Freight Transport: Accomplishments and Prospects , 2008 .

[51]  Chen Qiushuang,et al.  The routing optimization for multi-modal transport with carbon emission consideration under uncertainty , 2013, Proceedings of the 32nd Chinese Control Conference.

[52]  Hwa-Joong Kim,et al.  Optimization Model for Transportation of Container Cargoes considering Short Sea Shipping and External Cost , 2010 .

[53]  de Ag Ton Kok,et al.  Analysis of Travel Times and CO2 Emissions in Time‐Dependent Vehicle Routing , 2012 .

[54]  Jian Lu,et al.  RESEARCH ON OPTIMUM COMBINATION OF TRANSPORTATION MODES IN THE CONTAINER MULTIMODAL TRANSPORTATION SYSTEM , 2009 .

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

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

[57]  Mohammad Hossein Fazel Zarandi,et al.  The multi-depot capacitated location-routing problem with fuzzy travel times , 2011, Expert Syst. Appl..

[58]  Yong Wang,et al.  Best routes selection in multimodal networks using multi-objective genetic algorithm , 2014, J. Comb. Optim..

[59]  Kevin Heaslip,et al.  Evaluation of transportation network reliability during unexpected events with multiple uncertainties , 2016 .

[60]  Amit Kumar,et al.  Method for solving unbalanced fully fuzzy multi-objective solid minimal cost flow problems , 2012, Applied Intelligence.