State of the Practice: A Review of the Application of OR/MS in Freight Transportation

Freight transportation is an important part of the global supply chain. As distances shipped grow and supply chains become more complex and fragile, operations research OR can play an important role in improving the efficiency and robustness of supply networks. This article describes the state of the practice in OR and freight transportation, highlighting recent successful and widely used analytical techniques in oceanic transportation and port operations, and barge, freight rail, intermodal, truckload, less than truckload, and air freight transportation, as well as the use of OR techniques in third-party logistics.

[1]  José Luis González Velarde,et al.  The Intermodal Trailer Assignment Problem , 1995, Transp. Sci..

[2]  Warren B. Powell,et al.  Implementing Real-Time Optimization Models: A Case Application From The Motor Carrier Industry , 2002, Oper. Res..

[3]  Christos D. Tarantilis,et al.  Dispatching of small containers via coastal freight liners: The case of the Aegean Sea , 2004, Eur. J. Oper. Res..

[4]  Kjetil Fagerholt,et al.  Optimal policies for maintaining a supply service in the Norwegian Sea , 2000 .

[5]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

[6]  Albert Douma,et al.  Degrees of terminal cooperativeness and the efficiency of the barge handling process , 2011, Expert Syst. Appl..

[7]  Sirong Luo,et al.  Two-dimensional cargo overbooking models , 2009, Eur. J. Oper. Res..

[8]  Balachandran Vaidyanathan,et al.  Multicommodity network flow approach to the railroad crew-scheduling problem , 2007, IBM J. Res. Dev..

[9]  Jian Liu,et al.  Solving Real-Life Locomotive-Scheduling Problems , 2005, Transp. Sci..

[10]  Robert C. Prior,et al.  Menlo Worldwide Forwarding Optimizes Its Network Routing , 2004, Interfaces.

[11]  Lama Moussawi-Haidar,et al.  Optimal overbooking limits of a two-dimensional cargo problem: A profit maximization approach , 2012 .

[12]  Wei Yang,et al.  A revenue management model for products with two capacity dimensions , 2010, Eur. J. Oper. Res..

[13]  Warren B. Powell,et al.  Approximate Dynamic Programming Captures Fleet Operations for Schneider National , 2010, Interfaces.

[14]  Liu Fan,et al.  Visualization and Simulation Tool for Automated Stowage Plan Generation System , 2010 .

[15]  Leena Suhl,et al.  Mathematical models and solution methods for optimal container terminal yard layouts , 2010, OR Spectr..

[16]  Martin W. P. Savelsbergh,et al.  Improved Load Plan Design Through Integer Programming Based Local Search , 2013, Transp. Sci..

[17]  J. Corbett,et al.  Updated emissions from ocean shipping , 2003 .

[18]  Peter Schuur,et al.  Waiting profiles: An efficient protocol for enabling distributed planning of container barge rotations along terminals in the port of Rotterdam , 2009 .

[19]  A. Abayasekara.  Book Review: United Nations Conference on Trade and Development (UNCTAD), Commonwealth Secretariat and the Centre for WTO Studies , 2012 .

[20]  John J. Bartholdi,et al.  Reducing Labor Costs in an LTL Crossdocking Terminal , 2000, Oper. Res..

[21]  Michael F. Gorman,et al.  CSX Railway Uses OR to Cash In on Optimized Equipment Distribution , 2010, Interfaces.

[22]  Yvo A. Saanen,et al.  Comparison of three automated stacking alternatives by means of simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[23]  Genevieve Giuliano,et al.  Evaluation of the Terminal Gate Appointment System at the Los Angeles/Long Beach Ports , 2008 .

[24]  Hein A. Fleuren,et al.  Supply Chain-Wide Optimization at TNT Express , 2013, Interfaces.

[25]  Yvo A. Saanen,et al.  Improving container terminal efficiency through emulation , 2012, J. Simulation.

[26]  Jos van Hillegersberg,et al.  A Distributed Barge Planning Game , 2013, ISAGA.

[27]  Michael Kuby,et al.  The hub network design problem with stopovers and feeders: The case of Federal Express , 1993 .

[28]  Bruce L. Golden,et al.  The Consistent Vehicle Routing Problem , 2009, Manuf. Serv. Oper. Manag..

[29]  Susana V. Mondschein,et al.  Solution approaches to the bus operator problem , 1993 .

[30]  Jean-Philippe P. Richard,et al.  An Optimization Model for Empty Freight Car Assignment at Union Pacific Railroad , 2008, Interfaces.

[31]  Tatsiana Levina,et al.  Network Cargo Capacity Management , 2011, Oper. Res..

[32]  Ahmad I. Jarrah,et al.  Large-Scale, Less-than-Truckload Service Network Design , 2009, Oper. Res..

[33]  Yuwen Chen,et al.  Estimating Demand for Container Freight Service at the Port of Davisville , 2013, Interfaces.

[34]  Michael F. Gorman.  Hub Group Implements a Suite of OR Tools to Improve Its Operations , 2010, Interfaces.

[35]  Alexander H. G. Rinnooy Kan,et al.  A Class of Generalized Greedy Algorithms for the Multi-Knapsack Problem , 1993, Discret. Appl. Math..

[36]  Michael F. Gorman,et al.  Operations Research Approaches to Asset Management in Freight Rail , 2011 .

[37]  Kevin C. Furman,et al.  Feedstock Routing in the ExxonMobil Downstream Sector , 2011, Interfaces.

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

[39]  John-Paul Clarke,et al.  The Impact of Aviation Infrastructure on Economies of Developing Countries , 2002 .

[40]  Claudia R. Rosales,et al.  Transfreight Reduces Costs and Balances Workload at Georgetown Crossdock , 2009, Interfaces.

[41]  Christian Bierwirth,et al.  A survey of berth allocation and quay crane scheduling problems in container terminals , 2010, Eur. J. Oper. Res..

[42]  Christos A. Kontovas,et al.  Balancing the economic and environmental performance of maritime transportation , 2010 .

[43]  Cynthia Barnhart,et al.  UPS Optimizes Its Air Network , 2004, Interfaces.

[44]  David Sellers,et al.  North American freight rail industry real-time optimized equipment distribution systems: State of the practice , 2011 .

[45]  Clark Cheng,et al.  YardSim: A rail yard simulation framework and its implementation in a major railroad in the U.S. , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[46]  Pinar Keskinocak,et al.  Bid Prices When Demand Is a Mix of Individual and Batch Bookings , 2013, Transp. Sci..

[47]  Dennis Huisman,et al.  The New Dutch Timetable: The OR Revolution , 2008, Interfaces.

[48]  Warren B. Powell,et al.  OR Practice - Design and Implementation of an Interactive Optimization System for Network Design in the Motor Carrier Industry , 1989, Oper. Res..

[49]  Kjetil Fagerholt,et al.  Chapter 4 Maritime Transportation , 2007, Transportation.

[50]  E. J. Sheppard,et al.  Ocean Shipping Alliances: The Wave of the Future? , 2001 .

[51]  Rob Zuidwijk,et al.  The extended gate concept for container terminals: Expanding the notion of dry ports , 2012 .

[52]  J.-G. Kang,et al.  Stowage planning in maritime container transportation , 2002, J. Oper. Res. Soc..

[53]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Systems , 2009, Transp. Sci..

[54]  Ulrich Wilhelm Thonemann,et al.  Optimizing Railway Crew Scheduling at DB Schenker , 2011, Interfaces.

[55]  Christopher P. L. Barkan,et al.  Optimizing the aerodynamic efficiency of intermodal freight trains , 2008 .

[56]  Halit Üster,et al.  Strategic Design and Analysis of a Relay Network in Truckload Transportation , 2011, Transp. Sci..

[57]  Raja G. Kasilingam.  An economic model for air cargo overbooking under stochastic capacity , 1997 .

[58]  Peter Schuur,et al.  Aligning barge and terminal operations using service-time profiles , 2011 .

[59]  Warren B. Powell,et al.  Approximate Dynamic Programming: Solving the Curses of Dimensionality (Wiley Series in Probability and Statistics) , 2007 .

[60]  Andrés Weintraub,et al.  A Strategic Empty Container Logistics Optimization in a Major Shipping Company , 2012, Interfaces.

[61]  Michael F. Gorman,et al.  Operations Research for Freight Train Routing and Scheduling , 2011 .

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

[63]  Warren B. Powell,et al.  Strategic, Tactical and Real-Time Planning of Locomotives at Norfolk Southern Using Approximate Dynamic Programming , 2012 .

[64]  I. D. Wilson,et al.  Principles of Combinatorial Optimization Applied to Container-Ship Stowage Planning , 1999, J. Heuristics.

[65]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[66]  James J. Corbett,et al.  The effectiveness and costs of speed reductions on emissions from international shipping , 2009 .

[67]  Warren B. Powell,et al.  An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application , 2009, Transp. Sci..

[68]  Rommert Dekker,et al.  CARGO REVENUE MANAGEMENT: BID-PRICES FOR A 0-1 MULTI KNAPSACK PROBLEM , 2004 .

[69]  Majid Sarrafzadeh,et al.  An application of dynamic programming to crew balancing at Burlington Northern Santa Fe Railway , 2000, Int. J. Serv. Technol. Manag..

[70]  Katta G. Murty,et al.  Hongkong International Terminals Gains Elastic Capacity Using a Data-Intensive Decision-Support System , 2005, Interfaces.

[71]  Ben Vinod,et al.  On optimising cargo rates to improve the bottom line , 2008 .

[72]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Determining Crane Areas in Intermodal Transshipment Yards : The Yard Partition Problem , 2009 .

[73]  Hong Kam Lo,et al.  Value of ocean current information for strategic routing , 1991 .

[74]  Ellis L. Johnson,et al.  Estimating Air-Cargo Overbooking Based on a Discrete Show-Up-Rate Distribution , 2006, Interfaces.

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

[76]  Ulrich Derigs,et al.  Air cargo scheduling: integrated models and solution procedures , 2013, OR Spectr..

[77]  Debjit Roy,et al.  Optimal stack layout in a sea container terminal with automated lifting vehicles , 2014 .

[78]  Warren B. Powell,et al.  Interactive Optimization Improves Service and Performance for Yellow Freight System , 1992 .

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

[80]  Stéphane Dauzère-Pérès,et al.  Omya Hustadmarmor Optimizes Its Supply Chain for Delivering Calcium Carbonate Slurry to European Paper Manufacturers , 2007, Interfaces.

[81]  Norma Welch,et al.  Expansion of Canadian National Railway's Line Capacity , 1986 .