Two-Stage Heuristic Algorithm for Aircraft Recovery Problem
Author
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-08-24
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
This study focuses on the aircraft recovery problem (ARP).
In real-life operations, disruptions always cause schedule failures and make airlines suffer from great loss.
Therefore, the main objective of the aircraft recovery problem is to minimize the total recovery cost and solve the problem within reasonable runtimes.
An aircraft recovery model (ARM) is proposed herein to formulate the ARP and use feasible line of flights as the basic variables in the model.
We define the feasible line of flights (LOFs) as a sequence of flights flown by an aircraft within one day.
The number of LOFs exponentially grows with the number of flights.
Hence, a two-stage heuristic is proposed to reduce the problem scale.
The algorithm integrates a heuristic scoring procedure with an aggregated aircraft recovery model (AARM) to preselect LOFs.
The approach is tested on five real-life test scenarios.
The computational results show that the proposed model provides a good formulation of the problem and can be solved within reasonable runtimes with the proposed methodology.
The two-stage heuristic significantly reduces the number of LOFs after each stage and finally reduces the number of variables and constraints in the aircraft recovery model.
American Psychological Association (APA)
Zhang, Cheng. 2017. Two-Stage Heuristic Algorithm for Aircraft Recovery Problem. Discrete Dynamics in Nature and Society،Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1151971
Modern Language Association (MLA)
Zhang, Cheng. Two-Stage Heuristic Algorithm for Aircraft Recovery Problem. Discrete Dynamics in Nature and Society No. 2017 (2017), pp.1-12.
https://search.emarefa.net/detail/BIM-1151971
American Medical Association (AMA)
Zhang, Cheng. Two-Stage Heuristic Algorithm for Aircraft Recovery Problem. Discrete Dynamics in Nature and Society. 2017. Vol. 2017, no. 2017, pp.1-12.
https://search.emarefa.net/detail/BIM-1151971
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1151971