Scheduled service network design with synchronization and transshipment constraints for intermodal container transportation networks

In this paper we address the problem of scheduled service network design for container freight distribution along rivers, canals, and coastlines. We propose a new concise continuous- time mixed-integer linear programming model that accurately evaluates the time of occurrence of transportation events and the number of containers transshipped between vehicles. Given the transportation network, the eet of available vehicles, the demand and the supply of containers, the sailing time of vehicles, and the structure of costs, the objective of the model is to build a minimum cost service network design and container distribution plan that denes services, their departure and arrival times, as well as vehicle and container routing. The model is solved with a commercial solver and is tested on data instances inspired from real-world problems encountered by EU carrier companies. The results of the computational study show that in scheduled service networks direct routes happen more often when either the eet capacity is tight or the handling costs and the lead time interval increase. The increase of the same parameters leads to the decrease of the number of containers transshipped between vehicles.

[1]  K Kristina Sharypova,et al.  Coordination and Analysis of Barge Container Hinterland Networks , 2012 .

[2]  O. Alp,et al.  Tales of a so(u)rcerer : optimal sourcing decisions under alternative capacitated suppliers and general cost structures , 2010 .

[3]  Qiang Meng,et al.  Liner ship fleet deployment with container transshipment operations , 2012 .

[4]  Paul Grefen,et al.  An efficient method to construct minimal protocol adaptors , 2009 .

[5]  Teodor Gabriel Crainic,et al.  Service network design with asset management: Formulations and comparative analyses , 2009 .

[6]  Martijn Mes,et al.  A generalized simulation model of an integrated emergency post , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

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

[8]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[9]  Jo van Nunen,et al.  Dynamic demand fulfillment in spare parts networks with multiple customer classes , 2013, Eur. J. Oper. Res..

[10]  Marielle Christiansen,et al.  Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem , 1999, Transp. Sci..

[11]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection in supply chains , 2010 .

[12]  Kap-Hwan Kim,et al.  intermodal transportation , 2022, The Fairchild Books Dictionary of Fashion.

[13]  Marco Slikker,et al.  Spare parts inventory pooling games , 2009 .

[14]  W. H. M. Zijm,et al.  Generic planning and control of automated material handling systems: Practical requirements versus existing theory , 2013, Comput. Ind..

[15]  Egon Lüftenegger,et al.  A Framework for Business Innovation Directions , 2011 .

[16]  COMMIS:SION OF THE EUROPEAN COMMUNITIES Brussels, 29.05.1997 COM(97) 243 final COMMUNICATION FROM THE COMMISSION TO THE COUNCIL, THE EUROPEAN PARLIAMENT, THE ECONOMIC AND SOCIAL COMMITTEE AND THE COMMITTEE OF THE REGIONS INTERMODALITY AND INTERMODAL FREIGHT TRANSPORT IN THE EUROPEAN UNION , 2005 .

[17]  Herbert Kopfer,et al.  Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation , 2009 .

[18]  Erwin W. Hans,et al.  Improve OR-schedule to reduce number of required beds , 2012 .

[19]  Osman Alp,et al.  Inventory control with partial batch ordering , 2009 .

[20]  Faiz A. Al-Khayyal,et al.  Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model , 2005, Eur. J. Oper. Res..

[21]  Erwin W. Hans,et al.  Vehicle routing under time-dependent travel times: The impact of congestion avoidance , 2012, Comput. Oper. Res..

[22]  Özlem Ergun,et al.  Ship Scheduling and Network Design for Cargo Routing in Liner Shipping , 2008, Transp. Sci..

[23]  Roland Bless,et al.  Network Design , 2011, 4WARD Project.

[24]  de Ag Ton Kok Inventory control with manufacturing lead time flexibility , 2011 .

[25]  Paul W. P. J. Grefen,et al.  Business process model repositories:framework and survey , 2009 .

[26]  Hajo A. Reijers,et al.  The link between product data model and process model : the effect of changes in the product data model on the process model , 2009 .

[27]  Rob J. I. Basten,et al.  An optimal approach for the joint problem of level of repair analysis and spare parts stocking , 2010 .

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

[29]  Geert-Jan van Houtum,et al.  Separate tools or tool kits:an exploratory study of engineers' preferences , 2010 .

[30]  Michel Gendreau,et al.  Dynamic and Stochastic Models for the Allocation of Empty Containers , 1993, Oper. Res..

[31]  van Gjjan Geert-Jan Houtum,et al.  Inventory planning for spare parts networks with delivery time requirements , 2009 .