Heuristic approach to the airline schedule disturbances problem |
| |
Authors: | Obrad Babić Milica Kalić Goran Pavković Slavica Dožić Mirjana Čangalović |
| |
Institution: | 1. Department of Air Transport, Faculty of Transport and Traffic Engineering , University of Belgrade , Jove Ili?a 154, Belgrade, 11000, Serbia o.babic@sf.bg.ac.rs;3. Department of Air Transport, Faculty of Transport and Traffic Engineering , University of Belgrade , Jove Ili?a 154, Belgrade, 11000, Serbia;4. Department of Operational Research and Statistics, Faculty of Organizational Sciences , University of Belgrade , Jove Ili?a 154, Belgrade, 11000, Serbia |
| |
Abstract: | Abstract When disturbances make it impossible to realise the planned flight schedule, the dispatcher at the airline operational centre defines a new flight schedule based on airline policy, in order to reduce the negative effects of these perturbations. Depending on airline policy, when designing the new flight schedule, the dispatcher delays or cancels some flights and reassigns some flights to available aircraft. In this paper, a decision support system (DSS) for solving the airline schedule disturbances problem is developed aiming to assist decision makers in handling disturbances in real-time. The system is based on a heuristic algorithm, which generates a list of different feasible schedules ordered according to the value of an objective function. The dispatcher can thus select and implement one of them. In this paper, the possibilities of DSS are illustrated by real numerical examples that concern JAT Airways' flight schedule disturbances. |
| |
Keywords: | airline schedule airline disturbances airline operational centre decision support system heuristic |
|
|