Integrated operations planning and revenue management for rail freight transportation

Abstract In the rail industry, profit maximization relies heavily on the integration of logistics activities with an improved management of revenues. The operational policies chosen by the carrier have an important impact on the network yield and thus on global profitability. This paper bridges the gap between railroad operations planning and revenue management. We propose a new bilevel mathematical formulation which encompasses pricing decisions and network planning policies such as car blocking and routing as well as train make-up and scheduling. An exact solution approach based on a mixed integer formulation adapted to the problem structure is presented, and computational results are reported on randomly generated instances.

[1]  Cynthia Barnhart,et al.  Constructing Railroad Blocking Plans to Minimize Handling Costs , 1998, Transp. Sci..

[2]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[3]  Jeffrey I. McGill,et al.  Revenue Management: Research Overview and Prospects , 1999, Transp. Sci..

[4]  Laura Palagi,et al.  A Mathematical Programming Approach for the Solution of the Railway Yield Management Problem , 1999, Transp. Sci..

[5]  Michael F. Gorman.  Santa Fe Railway Uses an Operating-Plan Model to Improve Its Service Design , 1998, Interfaces.

[6]  P. Marcotte,et al.  A bilevel modelling approach to pricing and fare optimisation in the airline industry , 2003 .

[7]  Ravindra K. Ahuja,et al.  Inverse Optimization , 2001, Oper. Res..

[8]  Walter Ukovich,et al.  Two-Player Noncooperative Games over a Freight Transportation Network , 2004, Transp. Sci..

[9]  Michel Gendreau,et al.  A hybrid Tabu-ascent algorithm for the linear Bilevel Programming Problem , 1996, J. Glob. Optim..

[10]  Matteo Fischetti,et al.  Modeling and Solving the Crew Rostering Problem , 1998, Oper. Res..

[11]  Mark H. Keaton,et al.  Designing optimal railroad operating plans: Lagrangian relaxation and heuristic approaches , 1989 .

[12]  Mark H. Keaton,et al.  Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation , 1992, Transp. Sci..

[13]  Shangyao Yan,et al.  Intermodal pricing using network flow techniques , 1995 .

[14]  Martine Labbé,et al.  On a class of bilevel programs , 2000 .

[15]  Martine Labbé,et al.  A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem , 2000, Transp. Sci..

[16]  S Strasser.  THE EFFECT OF YIELD MANAGEMENT ON RAILROADS , 1996 .

[17]  Martine Labbé,et al.  Joint Design and Pricing on a Network , 2008, Oper. Res..

[18]  Lawrence Bodin,et al.  A model for the blocking of trains , 1980 .

[19]  Patrick T. Harker,et al.  Pricing of track time in railroad operations: An internal market approach , 1994 .

[20]  Ali E. Haghani,et al.  Rail freight transportation: A review of recent optimization models for train routing and empty car distribution , 1987 .

[21]  Patrice Marcotte,et al.  A Bilevel Programming Approach to Optimal Price Setting , 2002 .

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

[23]  Spyridon A. Maragos.  Yield management for the maritime industry , 1994 .

[24]  Ali E. Haghani,et al.  Formulation and solution of a combined train routing and makeup, and empty car distribution model , 1989 .

[25]  Phil Ireland,et al.  The Canadian Pacific Railway Transforms Operations by Using Models to Develop Its Operating Plans , 2004, Interfaces.

[26]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[27]  Dennis Huisman,et al.  Operations Research in passenger railway transportation , 2005 .

[28]  Jian Liu,et al.  Solving Real-Life Railroad Blocking Problems , 2007, Interfaces.

[29]  Joaquín De Cea Ch,et al.  A STRATEGIC MODEL OF FREIGHT OPERATIONS FOR RAIL TRANSPORTATION SYSTEMS , 2004 .

[30]  Matteo Fischetti,et al.  Solution of Large-Scale Railway Crew Planning Problems: the Italian Experience , 1999 .

[31]  P. Marcotte,et al.  A bilevel model of taxation and its application to optimal highway pricing , 1996 .

[32]  Nejib Ben-Khedher,et al.  Schedule Optimization at SNCF: From Conception to Day of Departure , 1998, Interfaces.

[33]  K. Talluri,et al.  The Theory and Practice of Revenue Management , 2004 .

[34]  Raja G. Kasilingam,et al.  Air cargo revenue management: Characteristics and complexities , 1997 .

[35]  E R Kraft,et al.  REVENUE MANAGEMENT IN RAILROAD APPLICATIONS , 2000 .

[36]  Linda K. Nozick,et al.  A model for medium-term operations planning in an intermodal rail-truck service , 1997 .

[37]  Arjang A. Assad,et al.  MODELS FOR RAIL TRANSPORTATION , 1980 .

[38]  E R Kraft.  THE LINK BETWEEN DEMAND VARIABILITY AND RAILROAD SERVICE RELIABILITY , 1995 .

[39]  Samuel E. Bodily,et al.  A Taxonomy and Research Overview of Perishable-Asset Revenue Management: Yield Management, Overbooking, and Pricing , 1992, Oper. Res..

[40]  S. Kimes.  Yield management: A tool for capacity-considered service firms , 1989 .

[41]  Arjang A. Assad,et al.  Analytical Models In Rail Transportation: An Annotated Bibliography , 1981 .

[42]  Michael Francis Gorman,et al.  An application of genetic and tabu searches to the freight railroad operating plan problem , 1998, Ann. Oper. Res..

[43]  Michael F. Gorman.  Intermodal Pricing Model Creates a Network Pricing Perspective at BNSF , 2001 .

[44]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[45]  Jean-Marc Rousseau,et al.  A Tactical Planning Model for Rail Freight Transportation , 1984, Transp. Sci..

[46]  Keith C Campbell.  Booking and revenue management for rail intermodal services , 1996 .

[47]  Brendan Sobie.  FREIGHT'S YIELD SIGNS , 2000 .

[48]  Luís C. S. Ferreira,et al.  Planning Australian freight rail operations: An overview , 1997 .

[49]  Edwin R Kraft,et al.  Scheduling railway freight delivery appointments using a bid price approach , 2002 .

[50]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[51]  Michael F. Gorman.  Estimation of an implied price elasticity of demand through current pricing practices , 2005 .

[52]  Ulrich Derigs,et al.  O&D revenue management in cargo airlines—a mathematical programming approach , 2007, OR Spectr..

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

[54]  Li Li,et al.  Medium-Term Pricing and Operations Planning in Intermodal Transportation , 2005, Transp. Sci..

[55]  Donald E. Brown,et al.  Freight Routing and Scheduling at CSX Transportation , 1992 .

[56]  Oh Kyoung Kwon.  Managing heterogeneous traffic on rail freight networks incorporating the logistics needs of market segments , 1994 .

[57]  Martine Labbé,et al.  A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network , 2000, Transp. Sci..

[58]  Ángel Marín,et al.  Tactical design of rail freight networks. Part I: Exact and heuristic methods , 1996 .

[59]  Peter P. Belobaba,et al.  Survey Paper - Airline Yield Management An Overview of Seat Inventory Control , 1987, Transp. Sci..

[60]  Kenneth S. Nickerson,et al.  Maximizing Profits for North American Van Lines' Truckload Division: A New Framework for Pricing and Operations , 1988 .

[61]  Matteo Fischetti,et al.  Algorithms for railway crew management , 1997, Math. Program..