Article ID: | iaor20072478 |
Country: | United Kingdom |
Volume: | 2 |
Issue: | 1 |
Start Page Number: | 1 |
End Page Number: | 25 |
Publication Date: | Jan 2007 |
Journal: | International Journal of Operational Research |
Authors: | Batta Rajan, Naik Sameer Balkrishna |
Keywords: | meteorology, scheduling |
This paper provides an improved method of estimating Propagated Delay (PD), and uses these estimates to consider a version of the ground delay problem that takes into account equipment and crew interactions. We start by developing expressions for PD for various weather-inflicted scenarios. We then use PD as a surrogate cost in the formulation of the assignment model to solve the ground delay problem. We do this by segregating all incoming and outgoing flights into three independent categories, based on how crew and equipment are split over the outgoing flight legs. An assignment model for the allocation of arrival slots to incoming flights is then developed. This formulation includes cubic, quadratic and linear assignments. A solution methodology using a Simulated Annealing (SA) meta-heuristic is proposed. The model and its solution procedure are statistically tested for various ground delay instances. Our major conclusions are first that PD without accounting for equipment and crew interactions can result in poor delay estimates for aircraft, and second that overall delay can be well controlled by judicious slot assignments in a ground holding situation by taking these delay estimates into account.