2018 Volume 3 Issue 2 Supplementary
Creative Commons License

MATHEMATICAL MODELS FOR RE-SCHEDULING FLIGHT IN CANCELLATION, DELAY AND DISPLACEMENT OF FLIGHTS


Seyed Zaman HOSSEINI, Alireza RASHIDI KOMIJAN*, Hassan JAVANSHIR
Abstract

One of the basic planning problems of airlines is the results from the emergence of conditions such as poor weather conditions, flight crew delays and unpredictable technical problems. The occurrence of unexpected events has a huge impact on this predetermined planning. This paper attempts to run the flight network with a smaller number of aircraft by moving the hub airport, changing the time of some flights, removing a flight, and adding non-passenger flights. To implement this change, the mathematical model is presented and solved with the GAMS software. Since the proposed model and the type of aircraft routing issues are NP-Hard issues, a genetic algorithm was used, and a separate program was developed and executed in MATLAB to solve it, and it was shown that these algorithms can give acceptable (and possibly optimal) solutions in time, and therefore can be used to solve larger-dimensional problems. The results show that with a slight change in the flight network, one can save on the number of planes needed and plan the flight with fewer aircraft, which can help reduce costs and increase the profitability of airline companies.



Issue 2 Volume 11 - 2026