Innovative Scheduling: Optimization in Action FAQ Contact Us
Train Scheduling
Train scheduling is the second step in a railroad operating design process (after blocking). It consists of:

  • determining how many trains to run,
  • the origin, destination, and route of each train,
  • the train arrival and departure times for each station at which it stops,
  • the weekly operating schedule for each train, and
  • the assignment of blocks of cars to trains.
  • The train schedule must satisfy numerous practical constraints and business rules to achieve minimum cost. This is a very large-scale and complex mathematical optimization problem containing billions of decision variables.

    Using state-of-the-art network optimization and heuristic techniques, we have developed an algorithmic approach to solve this problem within only a few hours on a computer workstation. A unique feature of ITSO is its ability to create train schedules that take into account the costs associated with the three key resources: railcars, crews, and locomotives - while satisfying all the network capacities (yards and tracks).

    ITSO is a web-based, interactive decision support system that enables the user to:

  • review and update data,
  • run the optimization engine and calibrate parameters,
  • perform an in-depth analysis of the solution, and
  • view detailed reports, charts, and maps.
  • ITSO has been tested using the data provided by several railroads. It has repeatedly demonstrated significant cost reductions, often saving tens of millions of dollars annually. ITSO is currently undergoing deployment at BNSF Railway, and has also been used by CSX Transportation to reduce operating costs.

    ITSO is available for pilot studies to demonstrate potential benefits of the system for your company, or for immediate licensing. ITSO can also be customized to meet your specific business needs. The system can be adapted for other transportation sectors including trucking, package delivery, airlines, barges, and shipping lines, to reduce operating costs and to improve resource utilization.


    Brochure