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

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. Further...

Full description

Saved in:
Bibliographic Details
Published in:Journal of air transport management 2018-08, Vol.71, p.73-87
Main Authors: Kammoun, Mohamed Ali, Rezg, Nidhal
Format: Article
Language:English
Subjects:
Aircrafts rescheduling
Aircrafts routing
Computer Science
Genetic algorithm
Ground delay
Mathematics
Modeling and Simulation
Optimization
Time reduced ordered binary decision diagrams
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0969-6997
1873-2089
DOI:10.1016/j.jairtraman.2018.06.005