The Use of Optimization to Improve Freight Railroad Service Reliability IMA Workshop on Optimization in Travel and Transportation Bruce Patty Exostrategy.

Slides:



Advertisements
Similar presentations
Railcar 101 The Basics of Railcars: Car Types, Components and Rules
Advertisements

Introduction to Transportation Systems. PART II: FREIGHT TRANSPORTATION.
1 Introduction to Transportation Systems. 2 PART II: FREIGHT TRANSPORTATION.
Scheduling.
1 Transportation Model. 2 Basic Problem The basic idea in a transportation problem is that there are sites or sources of product that need to be shipped.
Model RailRoad Manager Quick Start: Automated Traffic Generation.
THE CONTEXT OF LOGISTICS. Cycle of Supply and Demand Customers Other Inputs Other Outputs Operations Demand for Products Supply of Products passed to.
Elevator Scheduling Ingrid Cheh Xuxu Liu 05/05/09.
 Fleet of Intermodal Containers carrying Domestic freight on rail network in the U.S., Mexico and Eastern Canada.  Business Model is rail ramp to rail.
The 2011 Rail Conference: Moving Freight and Passengers in the 21 st Century Seaports and Freight Rail Eric D. Johnson Executive Director Washington Public.
©2003 Prentice Hall Business Publishing, Cost Accounting 11/e, Horngren/Datar/Foster Strategy, Balanced Scorecard, and Strategic Profitability Analysis.
Transportation in a Supply Chain
Brent Dingle Marco A. Morales Texas A&M University, Spring 2002
Strategy, Balanced Scorecard, and Strategic Profitability Analysis
1 Introduction to Transportation Systems. 2 PART II: FREIGHT TRANSPORTATION.
(c) 2002 Contemporary Engineering Economics 1 Chapter 3 Cost Concepts and Behaviors General Cost Terms Classifying Costs for Financial Statements Cost.
Decision for the location of Intermodal terminals in a rail-road network Anupam Kulshreshtha IIM - Lucknow.
© 2012 Veritec Solutions Incorporated. All Rights Reserved. RAS Roundtable Analytics and Intermodal Opportunities from a Business Perspective Bruce Patty.
An Overview of MultiModal & MultiRail ®. 2 MultiRail is produced by MultiModal Applied Systems. Background information:  Founded in Princeton, USA, in.
Dynamic Freight Train Rerouting Alborz Parcham-Kashani Dr. Alan Erera Georgia Institute of Technology H. Milton Stewart School of Industrial & Systems.
TRANSPORTATION PL201 FUNDAMENTAL OF LOGISTICS MANAGEMENT
The Role of Business Aviation in the European Economy Philip Thomas Oxford Economics 13 March 2013.
Transportation Pricing
Buildings, Bridges and YardsRight-of-Way & Track and Signals Motive Power and Rolling StockPeople “Running” Trains.
Source: NHI course on Travel Demand Forecasting (152054A) Session 10 Traffic (Trip) Assignment Trip Generation Trip Distribution Transit Estimation & Mode.
© 2002 Railinc. All rights reserved. 1 Copyright © 2005 All rights reserved. Customized Parameter Trace.
An inland rail route between Melbourne and Brisbane? The North-South rail corridor study 14 June 2007 BTRE Transport Colloquium.
Railroads. Railroad Industry Characteristics Return on Investment –Increased from 5.7% in 1984 to 9.4% in Accounts for 1% of GDP Employs over 200,000.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 16 Scheduling.
TRANSPORTATION MANAGEMENT
Freight Bottleneck Study Update to the Intermodal, Freight, and Safety Subcommittee of the Regional Transportation Council September 12, 2002 North Central.
Transportation Infrastructure
Introduction to Network Planning Concepts and Practice Course Outline Dynaston Inc.
Chapter 3 Network and System Design. Objectives After reading the chapter and reviewing the materials presented the students will be able to: Understand.
RAIL TRANSPORT SEMINAR: RAILWAY INFRASTRUCTURE – KEY TO ACHIEVE SUSTAINABLE TRANSPORT Operation on the Bulgarian railway market – current situation and.
1 utdallas.edu/~metin Managing Transportation in a Supply Chain Chapter 13.
Modeling the Interaction Between Railroad Freight Schedule Adherence and Asset Utilization Yan Dong* Joseph M. Sussman** Carl D. Martland** * Transport.
Slides 6 Distribution Strategies
Talking Freight Promoting Economic Revitalization through Enhanced Freight Transportation Eric G. Madden Deputy Secretary for Aviation and Rail Freight.
ORF Electronic Commerce Spring 2009 April 6, 2009 Week 9 Supply Chain Management Can’t talk about e-commerce without discussing the process by which.
© 2012 Veritec Solutions Incorporated. All Rights Reserved. Potential Synergies from Positive Train Control Bruce Patty Vice President – Transportation.
Aditya Akella The Performance Benefits of Multihoming Aditya Akella CMU With Bruce Maggs, Srini Seshan, Anees Shaikh and Ramesh Sitaraman.
0 Christopher A. Pangilinan, P.E. Special Assistant to the Deputy Administrator Research and Innovative Technology Administration, ITS Joint Program Office.
ASIA PACIFIC Air Traffic Flow Management
Materials developed by K. Watkins, J. LaMondia and C. Brakewood Timetabling Components Unit 5: Staff & Fleet Scheduling.
1 1 The Health and Personal Care Logistics Conference, Inc. “Innovative Supply Chain Solutions” March 31, 2009 “ Bringing Visibility to J&J’s Supply Chain”
Route and Network Planning
1 Introduction to Transportation Systems. 2 PART II: FREIGHT TRANSPORTATION.
U.S. Freight Railroad Infrastructure: Current and Future Issues Craig F. Rockey Vice President - Policy and Economics Association of American Railroads.
Introduction Transportation is necessary to:
Intelligent Supply Chain Management Strategic Supply Chain Management
Introduction to Transportation Systems. PART II: FREIGHT TRANSPORTATIO N.
Briefing for Transportation Finance Panel Nov 23, 2015 Economic Analysis Reports: 1.I-84 Viaduct in Hartford 2.I-84/Rt8 Mixmaster in Waterbury 3.New Haven.
Chapter 13 Transportation in the Supply Chain
Multi Modal Containerized transport through Western India – A Supply Chain Perspective Presented By: Kumar Abhishek Rahul Rathi Tusar Pal.
Pipeline stock Inventory currently in transit between locations. Click here for Hint pipeline stock or dispatching or maritime shipping?
1 Block 3 Session 2 Continue.. & Session 3 Distribution systems, EDI and the organization: –Major developments over the last 30 years have been achieved.
Status of the Rail Industry Presented to the General Services Administration Washington DC March 2015.
Aggregate Combining the creation of many similar products into one relevant measure of activity for the organization. Click here for Hint aggregate or.
IE 8580 Module 2: Transportation in the Supply Chain
Chapter 13 Transportation in a Supply Chain
Anacostia Rail Holdings
maritime shipping Transportation by sea or other waterway.
1st November, 2016 Transport Modelling – Developing a better understanding of Short Lived Events Marcel Pooke – Operational Modelling & Visualisation Manager.
Supply Chain Management
Transportation in the Supply Chain
TransCAD Vehicle Routing 2018/11/29.
aggregate Combining the creation of many similar products
ISyE 6203 The HDT Case Vande Vate Fall,
Overview of Intermodal (Multimodal) Supply Chain Optimization and Logistics Scott J. Mason, Ph.D. Fluor Endowed Chair in Supply Chain Optimization and.
Presentation transcript:

The Use of Optimization to Improve Freight Railroad Service Reliability IMA Workshop on Optimization in Travel and Transportation Bruce Patty Exostrategy Partners

2 Outline North American rail industry overview Importance of Service Reliability Railroading 101: How does a car get moved and other decisions Comparison of Railroads and Airlines Dynamic Car Scheduling

3 Prior to 1992, there were 5 major US railroads after years of consolidations UP MP WP MKT CNW SP SSW DRG W UP GN NP SP&S CB& Q SLSF ATSF BNSF CR NYC PENN NH E/L Reading NS N&W NKP WAB Southern CSX C&O B&O ACL SBD L&N North American rail:

4 From 1995 to 2000, further consolidation took place until the STB declared a moratorium in 2000, blocking the CN/BNSF merger = Chicago & North Western + BN +Santa Fe= + = + = ? + = Southern Pacific

5 Resulting in, the current North American Rail Network

6 However, the stock market has not reacted favorably to these events and railroad stocks have performed quite poorly compared to the S&P 500 over the past 5 years

7 Major Challenge facing Railroads How to balance the needs of the stockholders with the needs of current and potential customers?

8 Why is Service Reliability Important? For decades, railroads have provided low cost transportation for commodities that did not require reliable service Coal Grain Forest products Chemicals However, there is little growth opportunity in transporting these products. New industries require highly reliable service, similar to that delivered by trucks Just-in-time manufacturing Finished, high value products In order for revenue to grow, railroads must offer service products that appeal to non-traditional customers

9 How have railroads improved Service Reliability? Most railroads understand the importance of Service Reliability and have undertaken steps to improve in this area These steps have included: Monitoring yard performance to develop standards for making connections Employing extra sections when volumes overflow capacity Tracking performance of critical customers or shipments for which performance is guaranteed Instituting reservation approaches to guarantee car availability While these steps have improved performance, many of them have also incurred additional costs beyond that of the normal scheduled operation To understand the potential of optimization models to improve reliability, let’s examine how a car moves on a typical freight railroad

10 Railroading 101: How does a car get moved? Suppose a customer wants to ship a car from one place to another. Steps involved:  Customer calls railroad and requests an empty car of a given type  Railroad delivers car to customer on a local train working out of the nearest yard  Customer loads car and contacts railroad to let them know it is ready to be moved  Railroad picks up loaded car with another local from nearby yard  Local train delivers car to nearby yard  Car Scheduling process develops a “trip plan” for the car  Car is switched into the first “block*” on trip plan  Yard jobs switch block onto first train on trip plan (assuming there is room for the car on the train*)  Block is moved by train to block destination yard where it is set off  Yard switches car into next block and the process continues until destination yard is reached  Final yard delivers car to customer at destination (consignee) using a local train Interesting Factoid: In 1996, on average, only 14% of the time taken to go from shipper to consignee was spent on a moving train

11 Railroading 101: Decisions to be made Behind the scenes, several decisions are being made by either models or people: Which empty car should be used? (Car Management) What should trip plan be? (Car Scheduling) What blocks should be built at a given yard? (Service Design) What blocks should be moved by a given train? (Service Design) What customers should be served by which yard? (Marketing) What locomotives should be used on which train? (Locomotive Management) What price should be charged for the service? (Sales) If railroad doesn’t provide service all the way to destination, what other railroad should participate and where should the interchange take place? (Service Design, Marketing)

12 Uses of OR Models Merger studies and support Traffic flow models, primarily Multi Modal’s MultiRail, are used to evaluate various scenarios ALK models are also used but with a diminishing frequency Logit choice models used to model customer choice behavior Operating plan development MultiRail is major player here Sabre’s CNAM model was used at Conrail, but not used since merger Car management Sabre (PTCG) developed model used at CSXT In house models used at other railroads Train dispatching Little new research done here Some work done 10 years ago incorporated into MultiRail component, but largely unused Poor linkage between planning tools and real-time tools can cause solutions to be developed in planning timeframe that can’t be implemented in real life

13 Uses of OR Models, cont. Terminal modeling Some terminal simulation models have been developed for individual terminals No “generic” terminal simulation model available Project management approach to modeling terminals developed in 1994 at CSXT, but not used elsewhere Revenue management Union Pacific test marketed RM on their Pacific intermodal corridor in 2000 and are moving towards implementation Other railroads looking into RM, but mostly using home grown approaches

14 How do Airlines and Railroads Compare? In order to more fully understand the nature of railroads, let’s compare them to passenger airlines  Network structure  Railroads are much more complex than airlines  Have to worry about capacity BETWEEN terminals  Have to deal with “meet and pass” issues  But, railroads get to control their networks  Ability to vary capacity  Railroads have more flexibility because locomotives can be added or removed depending on the tonnage to be moved  Crew rules are somewhat similar  RR Crews are scheduled to work 8 hour shifts, but can work overtime to 12 hours  Crews can run out of time while en route causing trains to stop  Railroads do not “schedule” crews  Crews on railroads are geographically constrained, not equipment constrained

15 How do Airlines and Railroads Compare?, cont.  Reliability  Airlines measure reliability in minutes  Railroads measure it in hours or days  Airlines learned the importance of being a scheduled operation years ago; railroads are just now learning the importance of running a “planned” operation  Most railroads measure reliability in two ways:  Adherence to trip plan  Closeness of delivery time to original estimated delivery time  Railroads have difficulty saying “NO” to the customer  Decision Making  Railroads cycle between centralized vs. local decision making  Most railroads have centralized locomotive planning but local decisions as to how to deal with over-capacitated situations

16 How do Airlines and Railroads Compare?, cont.  Parallel constructs:  Rail cars are more like bags than they are like passengers  Don’t move themselves when there are changes in the plan  Don’t care how they get from A to B, just whether they arrive on time  Are grouped together in “blocks” to reduce handlings  Railroads have large yards called “classification” yards that are like airline hubs  Primarily designed to sort inbound trains into different outbound trains  Many use a “humping” process to sort cars  Not designed for “quick” connections or turnaround  Usually also have maintenance capabilities  Railroads have smaller yards that are like smaller spoke cities  Primarily exist to serve customers  Completely different design to facility

17 Use of Optimization to Improve Reliability Railroads don’t have a good understanding of the causes of service failures, but they can be categorized Random events Volume variability Poor planning There are three critical areas where optimization can improve reliability Development of Blocking Plans (can reduce handlings thus reducing risks of missed connections) Locomotive Assignment tools (can reduce terminal delays as well as improve matching of horsepower to tonnage) Dynamic Car Scheduling Blocking and Locomotive Assignment were both discussed in detail by Ravi Ahuja from University of Florida in an earlier workshop this fall (slides are available on the IMA website) Let’s examine the latter of these three critical areas in more detail

18 How does Dynamic Car Scheduling differ from current Car Scheduling approaches? Current Car Scheduling systems are typically based on fixed tables that direct cars across the rail network Routes are “hard-coded” based on:  How have those cars been handled in the past?  Which route has the shortest distance? These systems do not take into account current conditions Trains that are over or under subscribed Terminals that are congested Classification tracks that are full Trains that are delayed or ahead of schedule Dynamic Car Scheduling approaches take advantage of the numerous routes through the network and select the one that is best, given current conditions

19 Do multiple routing options really exist? To examine this question, schedule data for both an eastern railroad and a western railroad were analyzed In this analysis, two routing options are considered to be different if they either: Use a different sequence of trains Make connections from one train to another at a different location Certain assumptions were made: If a train stops at a location for more than 30 minutes, it was assumed that cars could be added or taken off the train at that location If there was at least 10 hours between arrival of train A and departure of train B, it was assumed that a car arriving on train A could make the connection and depart on train B Before reviewing the results, let’s look at the map of the railroads of North America again

20 Notice the difference in density between the eastern railroads and the western railroads.

21 Do multiple routing options really exist? The paths between 50 geographically diverse cities were generated and examined for each railroad Paths using one, two or three scheduled trains were generated using Microsoft Access Comparisons were performed between each path and the shortest path (time-wise) between origin and destination These paths and their relation to the shortest path were then examined in more detail

22 What percentage of origin-destination pairs have alternate routes that have elapsed times within 10 hours of the shortest path? As we can see, there is some difference between the two railroads, but both have opportunities for Dynamic Scheduling

23 Dynamic Scheduling As we have seen, there are multiple routing options on both eastern and western railroads. But the current business processes are ill-equipped to take advantage of this. What is needed? Understanding of the “root causes” of service failures Understanding by rail management of the benefits of Dynamic Scheduling Development of a “simple” Dynamic Scheduling model to demonstrate how the process would work  Simplistic shortest path model with penalties adjusted on a real-time basis  Tracking of actual performance to trigger “re-scheduling” Development of a “forward looking” process to identify farther in advance when the initial schedule will not work  Demand forecasting (perhaps triggered by car ordering process)  Downstream projection of workload at each terminal

24 Summary Railroads need to find ways to improve reliability in order to address the needs of both stockholders and customers Optimization models can assist in improving reliability by reducing handlings and taking advantage of the network structure Rail management needs to be convinced that these tools can be of benefit and have a high rate of return on dollars invested in these areas Researchers need to shift their focus from planning models to real-time tools in order to assist in improving reliability