Two-Stage Heuristic Algorithm for Aircraft Recovery Problem
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2017/9575719 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832550272354746368 |
|---|---|
| author | Cheng Zhang |
| author_facet | Cheng Zhang |
| author_sort | Cheng Zhang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-51161ceee2e44c80a63f5d8399eb64b8 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-51161ceee2e44c80a63f5d8399eb64b82025-02-03T06:07:15ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2017-01-01201710.1155/2017/95757199575719Two-Stage Heuristic Algorithm for Aircraft Recovery ProblemCheng Zhang0School of Economics & Management, Tongji University, Shanghai 200092, ChinaThis 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.http://dx.doi.org/10.1155/2017/9575719 |
| spellingShingle | Cheng Zhang Two-Stage Heuristic Algorithm for Aircraft Recovery Problem Discrete Dynamics in Nature and Society |
| title | Two-Stage Heuristic Algorithm for Aircraft Recovery Problem |
| title_full | Two-Stage Heuristic Algorithm for Aircraft Recovery Problem |
| title_fullStr | Two-Stage Heuristic Algorithm for Aircraft Recovery Problem |
| title_full_unstemmed | Two-Stage Heuristic Algorithm for Aircraft Recovery Problem |
| title_short | Two-Stage Heuristic Algorithm for Aircraft Recovery Problem |
| title_sort | two stage heuristic algorithm for aircraft recovery problem |
| url | http://dx.doi.org/10.1155/2017/9575719 |
| work_keys_str_mv | AT chengzhang twostageheuristicalgorithmforaircraftrecoveryproblem |