Planning, Scheduling, and Timetabling in Transportation

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.