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.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01677989
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jul 2 2018 3:14PM