Integrated Passenger and Freight Train Planning on Shared-Use Corridors

Our study involves the decision-making problems that railway infrastructure managers face in a rail network with dedicated tracks and shared-use corridors. We will analyze the consolidation strategy for shared-use corridors, where the track serves passenger and freight trains. In the stochastic demand case, we will provide an analytical model for the railway infrastructure manager to compute the expected long-term profit using a consolidation system. We will pinpoint the different characteristics of passenger and freight trains, and analytically derive the optimum track allocation and consolidation time, together with the optimum price, in all such cases, using two different model structures, i.e., the additive and the multiplicative forms. We will extend our model further to consider the due-date requirements and volume incentives for railway operators. Our experiments will use realistic parameter values, based on the Dutch railway system.

[1]  Dario Pacciarelli,et al.  A tabu search algorithm for rerouting trains during rail operations , 2007 .

[2]  James K. Higginson,et al.  Probabilistic Modeling of Freight Consolidation by Private Carriage , 2002 .

[3]  Yusin Lee,et al.  A heuristic for the train pathing and timetabling problem , 2009 .

[4]  Ziyou Gao,et al.  Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches , 2017 .

[5]  Per Olov Lindberg,et al.  Railway Timetabling Using Lagrangian Relaxation , 1998, Transp. Sci..

[6]  Partha Chakroborty,et al.  Optimum assignment of trains to platforms under partial schedule compliance , 2008 .

[7]  Toshinori Nemoto.  Area-wide inter-carrier consolidation of freight in urban areas , 1997 .

[8]  Fatih Mutlu,et al.  An analytical model for computing the optimal time-and-quantity-based policy for consolidated shipments , 2010 .

[9]  Kuancheng Huang,et al.  A Lagrangian relaxation based heuristic for the consolidation problem of airfreight forwarders , 2007 .

[10]  Lucas P. Veelenturf,et al.  A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions , 2014, Transp. Sci..

[11]  Shi Mu,et al.  Scheduling freight trains traveling on complex networks , 2011 .

[12]  Matthew E. H. Petering,et al.  Mixed-Integer Programming for Railway Capacity Analysis and Cyclic, Combined Train Timetabling and Platforming , 2016, Transp. Sci..

[13]  Chris Nash,et al.  Rail access charges and the competitiveness of high speed trains , 2010 .

[14]  Erhan Kozan,et al.  Optimal scheduling of trains on a single line track , 1996 .

[15]  Christopher P. L. Barkan,et al.  Impact of Train Type Heterogeneity on Single-Track Railway Capacity , 2009 .

[16]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[17]  M. Dessouky,et al.  Consolidation strategies for the delivery of perishable products , 2014 .

[18]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

[19]  James H. Bookbinder,et al.  Optimal Quoting of Delivery Time by a Third Party Logistics Provider: The Impact of Shipment Consolidation and Temporal Pricing Schemes , 2012, Eur. J. Oper. Res..

[20]  Mohd Rapik Saat,et al.  Simulating the effects of higher speed passenger trains in single track freight networks , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[21]  Bo Zou,et al.  Integrated modeling of high performance passenger and freight train planning on shared-use corridors in the US , 2015 .

[22]  Erhan Kozan,et al.  Modeling Train Delays in Urban Networks , 1998, Transp. Sci..

[23]  In Chan Choi,et al.  A hybrid genetic algorithm for train sequencing in the Korean railway , 2009 .

[24]  Chung Min Kwan,et al.  Evaluation of Evolutionary Algorithms for Multi-objective Train Schedule Optimization , 2004, Australian Conference on Artificial Intelligence.

[25]  Sila Çetinkaya,et al.  Stochastic Models for the Dispatch of Consolidated Shipments , 2003 .

[26]  Jean-Philippe P. Richard,et al.  A Two-Model Solution Approach for the Monthly Coal Train Reservations Planning Problem , 2016, Transp. Sci..

[27]  Rob M.P. Goverde,et al.  An integrated micro–macro approach to robust railway timetabling , 2016 .

[28]  Gilbert Laporte,et al.  Single-line rail rapid transit timetabling under dynamic passenger demand , 2014 .

[29]  Keping Li,et al.  Scheduling heterogeneous train traffic on double tracks with efficient dispatching rules , 2015 .

[30]  Alain Billionnet,et al.  Using Integer Programming to Solve the Train-Platforming Problem , 2003, Transp. Sci..

[31]  Dario Pacciarelli,et al.  A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations , 2017, Comput. Oper. Res..

[32]  Chulung Lee,et al.  Optimal time-based consolidation policy with price sensitive demand , 2013 .

[33]  Leonardo Lamorgese,et al.  Optimal Train Dispatching by Benders'-Like Reformulation , 2016, Transp. Sci..

[34]  V. Salim,et al.  Scheduling cargo trains using genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[35]  Xuesong Zhou,et al.  Single-Track Train Timetabling with Guaranteed Optimality: Branch-and-Bound Algorithms with Enhanced Lower Bounds , 2007 .

[36]  Y. Lai,et al.  Assessment of Capacity Charges for Shared-Use Rail Lines , 2014 .

[37]  Matteo Fischetti,et al.  Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..

[38]  M. J Dorfman,et al.  Scheduling trains on a railway network using a discrete event model of railway traffic , 2004 .

[39]  Xuesong Zhou,et al.  Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach , 2011 .

[40]  Leo G. Kroon,et al.  Allocation of Railway Rolling Stock for Passenger Trains , 2002, Transp. Sci..

[41]  Matthias Ehrgott,et al.  Routing Trains Through Railway Junctions: A New Set-Packing Approach , 2011, Transp. Sci..

[42]  Steven Harrod.  Auction pricing of network access for North American railways , 2013 .

[43]  Fatih Mutlu,et al.  An Integrated Model for Stock Replenishment and Shipment Scheduling Under Common Carrier Dispatch Costs , 2010 .

[44]  Albert Y. Ha,et al.  Incentive-Compatible Pricing for a Service Facility with Joint Production and Congestion Externalities , 1998 .

[45]  M. Ali Ülkü,et al.  Dare to care: Shipment consolidation reduces not only costs, but also environmental damage , 2012 .

[46]  Paolo Toth,et al.  Scheduling extra freight trains on railway networks , 2010 .

[47]  Johan Marklund,et al.  Inventory control in divergent supply chains with time‐based dispatching and shipment consolidation , 2011 .

[48]  Chung-Yee Lee,et al.  A stochastic model for joint inventory and outbound shipment decisions , 2008 .