An efficient hybrid approach for resolving the aircraft routing and rescheduling problem
In this paper, the authors 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, the authors 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, the authors 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.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/31005945
-
Supplemental Notes:
- © 2018 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
-
Authors:
- Kammoun, Mohamed Ali
-
0000-0001-7938-1077
- Rezg, Nidhal
- Publication Date: 2018-8
Language
- English
Media Info
- Media Type: Web
- Features: Appendices; Figures; References; Tables;
- Pagination: pp 73-87
-
Serial:
- Journal of Air Transport Management
- Volume: 71
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0969-6997
- Serial URL: http://www.sciencedirect.com/science/journal/09696997
Subject/Index Terms
- TRT Terms: Aircraft operations; Airspace (Aeronautics); Flight plans; Genetic algorithms; Routing; Scheduling
- Subject Areas: Aviation; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01677989
- Record Type: Publication
- Files: TRIS
- Created Date: Aug 20 2018 9:20AM