Article ID: | iaor20084592 |
Country: | Netherlands |
Volume: | 177 |
Issue: | 2 |
Start Page Number: | 1180 |
End Page Number: | 1196 |
Publication Date: | Mar 2007 |
Journal: | European Journal of Operational Research |
Authors: | Kolonko M., Buerle N., Engelhardt-Funke O. |
Keywords: | queues: applications, heuristics |
In this paper we examine a model for the landing procedure of aircrafts at an airport. The characteristic feature here is that due to air turbulence the safety distance between two landing aircrafts depends on the types of these two machines. Hence, an efficient routing of the aircraft to two runways may reduce their waiting time. First, we use M/SM/1 queues (with dependent service times) to model a single runway. We give the stability condition and a formula for the average waiting time of the aircrafts. Moreover, we derive easy to compute bounds on the waiting times by comparison to simpler queuing systems. In particular we study the effect of neglecting the dependency of the service times when using M/G/1-models. We then consider the case of two runways with a number of heuristic routing strategies such as coin flipping, type splitting, Round Robin and variants of the join-the-least-load rule. These strategies are analyzed and compared numerically with respect to the average delay they cause. It turns out that a certain modification of join-the-least-load gives the best results.