Modeling the Multicommodity Multimodal Routing Problem with Schedule-Based Services and Carbon Dioxide Emission Costs

We explore a freight routing problem wherein the aim is to assign optimal routes to move commodities through a multimodal transportation network. This problem belongs to the operational level of service network planning. The following formulation characteristics will be comprehensively considered: (1) multicommodity flow routing; (2) a capacitated multimodal transportation network with schedule-based rail services and time-flexible road services; (3) carbon dioxide emissions consideration; and (4) a generalized costs optimum oriented to customer demands. The specific planning of freight routing is thus defined as a capacitated time-sensitive multicommodity multimodal generalized shortest path problem. To solve this problem systematically, we first establish a node-arc-based mixed integer nonlinear programming model that combines the above formulation characteristics in a comprehensive manner. Then, we develop a linearization method to transform the proposed model into a linear one. Finally, a computational experiment from the Chinese inland container export business is presented to demonstrate the feasibility of the model and linearization method. The computational results indicate that implementing the proposed model and linearization method in the mathematical programming software Lingo can effectively solve the large-scale practical multicommodity multimodal transportation routing problem.

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

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

[3]  Y. Sheffi,et al.  ESD Working Paper Series ESD-WP-2012-24 August 2012 Estimating the CO 2 Intensity of Intermodal Freight Transportation , 2012 .

[4]  Teodor Gabriel Crainic,et al.  A first multilevel cooperative algorithm for capacitated multicommodity network design , 2006, Comput. Oper. Res..

[5]  Frank Southworth,et al.  Intermodal and international freight network modeling , 2000 .

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

[7]  Hani S. Mahmassani,et al.  Forecasting freight transportation demand with the space-time multinomial probit model , 2000 .

[8]  Cynthia Barnhart,et al.  Multimodal Express Package Delivery: A Service Network Design Application , 1999, Transp. Sci..

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

[10]  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 .

[11]  Babette van Antwerpen-de Fluiter,et al.  Operational planning of a large-scale multi-modal transportation system , 2004, Eur. J. Oper. Res..

[12]  Niu Haijiao,et al.  Research on improved integrated optimization model for mode and route in multimodal transportation basing on the PSO-ACO , 2010, 2010 International Conference on Logistics Systems and Intelligent Management (ICLSIM).

[13]  Li Hao-dong.  Study on Optimization of Dynamic Paths of Intermodal Transportation Network Based on Alternative Set of Transport Modes , 2011 .

[14]  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).

[15]  Song Hong-mei.  Modern Logistics Technology and It' s Applacation , 2004 .

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

[17]  Xuhong Li,et al.  Modeling and solution methods for viable routes in multimodal networks , 2008, 2008 4th IEEE International Conference on Management of Innovation and Technology.

[18]  Ceyda Oguz,et al.  Intermodal transportation in Istanbul via Marmaray , 2010, IBM J. Res. Dev..

[19]  J. J. Trip,et al.  Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature , 2004 .

[20]  Lori Tavasszy,et al.  Optimization of multimodal networks including environmental costs: A model and findings for transport policy , 2013, Comput. Ind..

[21]  Giovanni Storchi,et al.  Shortest viable path algorithm in multimodal networks , 2001 .

[22]  Jae Hyung Cho,et al.  An intermodal transport network planning algorithm using dynamic programming—A case study: from Busan to Rotterdam in intermodal freight routing , 2010, Applied Intelligence.

[23]  R. Banomyong,et al.  Multimodal transport: the case of Laotian garment exporters , 2001 .

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

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

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

[27]  Gao Hong-yan.  Research on a Generalized Shortest Path Method of Optimizing Intermodal Transportation Problems , 2006 .

[28]  A. Kengpol,et al.  Design of a decision support system for selecting multimodal transportation route: An integrated model using AHP and ZOGP case study Thailand-Vietnam , 2009, 2009 IEEE International Conference on Industrial Engineering and Engineering Management.

[29]  Ge Xianlong,et al.  Research and analysis for time-limited multimodal transport model of vehicle , 2011 .

[30]  Masoud Yaghini,et al.  Multicommodity Network Design Problem in Rail Freight Transportation Planning , 2012 .

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

[32]  Le Mei-long.  Research on Multimodal Transport Routing Problem with Soft Time Windows under Stochastic Environment , 2011 .

[33]  Athanasios K. Ziliaskopoulos,et al.  An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays , 2000, Eur. J. Oper. Res..

[34]  Hokey Min,et al.  INTERNATIONAL INTERMODAL CHOICES VIA CHANCE-CONSTRAINED GOAL PROGRAMMING , 1991 .

[35]  Thambipillai Srikanthan,et al.  Accelerating the k-shortest paths computation in multimodal transportation networks , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[36]  Wencheng Huang,et al.  Decision of Multimodal Transportation Scheme Based on Swarm Intelligence , 2014 .

[37]  Di Yuan,et al.  A Lagrangian Heuristic Based Branch-and-Bound Approach for the Capacitated Network Design Problem , 2000, Oper. Res..

[38]  A. El Moudni,et al.  An exact method to find the intermodal shortest path (ISP) , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

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

[40]  Thomas L. Magnanti,et al.  A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design , 1989, Oper. Res..

[41]  H. D. Ratliff,et al.  MODELING INTERMODAL ROUTING. , 1993 .

[42]  Antonio Frangioni,et al.  0-1 Reformulations of the Multicommodity Capacitated Network Design Problem , 2009, Discret. Appl. Math..

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

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

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

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

[47]  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.

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

[49]  B. S. Boardman,et al.  Computer assisted routing of intermodal shipments , 1997 .

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

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

[52]  Ekko van Ierland,et al.  AN ENVIRONMENTAL ECONOMIC ANALYSIS OF THE NEW RAIL LINK TO EUROPEAN MAIN PORT ROTTERDAM , 2000 .

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

[54]  Chen Jiaqi.  Solving the Mode Selection Problem with Fixed Transportation Cost in Intermodal Transportation , 2012 .

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

[56]  Jiazhen Huo,et al.  Multimodal Transport Distribution Network Design with Time Window , 2011, 2011 International Conference on Management and Service Science.