Car Scheduling/Trip Planning

  • Carl Van DykeEmail author
  • Marc Meketon
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 222)


Railways use car scheduling systems to route railcars from origin to destination, predicting the sequence of blocks the railcars will be assigned to and the trains that will move those blocks. The resultant car schedules or trip plans are used to project future workloads at yards, expected train sizes, as a means to manage individual shipments and ensure that they are routed correctly, and as a way to provide estimated delivery times to customers or other railways in the route. Calculating accurate trip plans are critical to running a customer-focused railway, and surprisingly difficult to achieve. This chapter explains the car scheduling and trip planning process, as well as several advances under investigation or proposed, such as dynamic car scheduling.


Trip Plan Class Code Train Schedule Unit Train Fill Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Armstrong A, Meissner J (2010) Railway revenue management: Overview and models. Working Paper (available at Lancaster University Management School
  2. Federal Railroad Administration (FRA) (1980) Missouri Pacific’s computerized freight car scheduling system, advanced system study, June 1980. U.S. Department of Transportation, Federal Railroad Administration, report number FRA-OPPD-80-4Google Scholar
  3. Federal Railroad Administration (FRA) (1981) Evaluation of the MOPAC’s freight car scheduling system, June 1981. U.S. Department of Transportation, Federal Railroad Administration, report number FRA-ORRP-81-6Google Scholar
  4. Fisher ML (1981) The Lagrangian relaxation method for solving integer programming problems. Manag Sci 27(1):1–18CrossRefGoogle Scholar
  5. Freight Car Utilization Program (FCUP) (1981) The impact on freight car utilization of operating and service plans, task force 2, FCUP, Association of American Railroads, final report, March 1981, AAR report no. R-464Google Scholar
  6. Glover F, Laguna M (1997) Tabu search. Kluwer Academic Publishers, Norwell, MAGoogle Scholar
  7. Gorman MF (1998) The freight railroad operating plan problem. Ann Oper Res 78:51–69CrossRefGoogle Scholar
  8. Harrison EH (2005) How we work and why: running a precision railroad. Canadian National Railway CompanyGoogle Scholar
  9. Huntley CL, Brown DE, Sappington DE, Markowicz BP (1995) Freight routing and scheduling at CSX Transportation. Interfaces 25(3):58–71CrossRefGoogle Scholar
  10. Jeppsson E (2010) Green Cargo capacity booking process, 2010 Oliver Wyman rail planning conference, Princeton, NJ.
  11. Keaton MH (1992) Designing optimal railroad operating plans: a dual adjustment method for implementing Lagrangian relaxation. Transport Sci 26:262–279CrossRefGoogle Scholar
  12. Kraft ER (1998) A reservations-based railway network operations management system. Ph.D. dissertation, Department of Systems Engineering, University of Pennsylvania, Philadelphia, PA. UMI order # 9829930Google Scholar
  13. McBain JT (2000) Leading a transportation revolution, Canadian National Railway Company, U.S. Securities and Exchange Commission Filing, Commission file no. 333-94399, p 14.
  14. Murray T (2006) Rails across Canada: the history of Canadian Pacific and Canadian National Railways. Voyageur Press, MBI Publishing Company, Minneapolis, MN, p 301Google Scholar
  15. Norfolk Southern (2002) Norfolk Southern Corporation annual report for 2001, Norfolk VAGoogle Scholar
  16. Norfolk Southern (2003) Norfolk Southern Corporation 2002 annual report and form 10-K, Norfolk VAGoogle Scholar
  17. Norfolk Southern (2004) Driving performance: Norfolk Southern Corporation 2003 annual report and form 10-K, Norfolk VAGoogle Scholar
  18. Norfolk Southern Corporation. Next generation car routing system at Norfolk Southern.
  19. Railway Age (2014) Obituary for Guerdon Sterling Sines, 1928-2014, railroad computer systems pioneer. Railway age, Friday, September 05, 2014.

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.TransNetOptPrincetonUSA
  2. 2.Oliver WymanPrincetonUSA

Personalised recommendations