Planning, Scheduling, and Timetabling in Transportation

  • Michael L. Pinedo


The second section of this chapter focuses on oil tanker scheduling. These models are used in practice in a rolling horizon manner. Among all models discussed in this chapter, this one is the easiest to formulate. The subsequent section considers aircraft routing and scheduling. In aircraft routing and scheduling the goal is to create a periodic (daily) timetable. In a certain sense this model is an extension of the model for oil tanker scheduling. The integer programming formulation of the aircraft routing and scheduling problem is very similar to the formulation described for the oil tanker scheduling problem; however, in the airline case there are additional constraints that enforce periodicity. The fourth section discusses timetabling of trains. Track capacity constraints in railway operations specify that one train can pass another only at a station, and not in between stations. The fifth section describes the airline routing and scheduling systems designed and implemented by Jeppesen Systems. The discussion section focuses on the similarities and differences between tanker scheduling, a irline routing and scheduling, and train timetabling.


Schedule Problem Mixed Integer Program Dual Variable Spot Market Crew Schedule 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York 2009

Authors and Affiliations

  1. 1.Department of Information, Operations, and Management SciencesStern School of Business New York UniversityNew YorkUSA

Personalised recommendations