An efficient hybrid approach for resolving the aircraft routing and rescheduling problem

• Published in: Journal of air transport management Vol. 71; pp. 73 - 87
• Main Authors: Kammoun, Mohamed Ali, Rezg, Nidhal
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.08.2018; Elsevier
• Subjects: Aircrafts rescheduling; Aircrafts routing; Computer Science; Genetic algorithm; Ground delay; Mathematics; Modeling and Simulation; Optimization; Time reduced ordered binary decision diagrams; Time reduced ordered binary decision diagrams; Aircrafts routing; Aircrafts rescheduling; Genetic algorithm; Ground delay; Optimization
• ISSN: 0969-6997; 1873-2089
• DOI: 10.1016/j.jairtraman.2018.06.005

In this paper, we address the aircraft routing and rescheduling problem under airspace capacities uncertainty due to unplanned weather conditions, which occurs before the take-off of scheduled flights. For this problem, we propose a hybrid approach that is based on Time Petri Net (TPN) tool. Furthermore, as a second step, a genetic algorithm is introduced in which a possible solution for ARRP is represented by a new encoding. Additionally, we integrate a post-step, which verifies the feasibility of the flight plans based on an improved Time Reduced Ordered Binary Decision Diagrams (TROBDDs). The conducted experiments on a collection of instances show that the TROBDDs can represent a large number of rescheduling flights locations with compact structure and reduce computation time. In addition, the genetic algorithm illustrates a good compromise between the obtained solutions and computation times. •Aircraft routing and rescheduling problem subject to limited airspace capacities is addressed.•A hybrid approach based on genetic algorithm and time Petri tool is proposed.•Rescheduling decision includes ground delay, rerouting and cancelation are adopted.•Major airplane companies and airports air controllers can exploit the proposed approach to manage crucial decisions.