1989 MCM B: The Aircraft Queuing Problem
A common procedure at airports is to assign aircraft (AC) to runways on a first-come-firstserved basis. That is, as soon as an AC is ready to leave the gate (push back), the pilot calls ground control and is added to the queue. Suppose that a control tower has access to a fast online database with the following information for each AC:
- The time it is scheduled for pushback
- The time it actually pushes back
- The number of passengers on board
- The number of passengers who are scheduled to make a connection at the next stop, as well as the time to make that connection
- The schedule time of arrival at its next stop
Assume that there are seven types of AC with passenger capacities varying from 100 to 400 in steps of 50. Develop and analyze a mathematical model that takes into account both the travelers’ and the airlines’ satisfaction.