File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems

TitleA two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems
Authors
KeywordsAirline rescheduling
Airline schedule recovery
Disruption management
Heuristic algorithm
Issue Date2015
PublisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/cie
Citation
Computers & Industrial Engineering, 2015, v. 87, p. 436-453 How to Cite?
AbstractAirline disruptions incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated aircraft and crew schedule recovery problem. A two stage heuristic algorithm for the integrated recovery problem is proposed. In the first stage, the integrated aircraft recovery and flight-rescheduling model with partial crew consideration is built. This model is based on the traditional multi-commodity network model for the aircraft schedule recovery problem. The objective of this model also includes minimization of the original crew connection disruption. In the second stage, the integrated crew schedule recovery and flight re-scheduling model with partial aircraft consideration is built. We proposed a new multi-commodity model for the crew schedule recovery. The main advantage of such model is that it is much more efficient to integrate the flight-scheduling and aircraft consideration. New constraints are incorporated to guarantee that the aircraft connections generated in the stage 1 are still feasible. Two stages are run iteratively until no improvement can be achieved. Experimental results show that our method can provide better recovery solutions compared with the benchmark algorithms. © 2015 Elsevier Ltd. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/211771
ISSN
2023 Impact Factor: 6.7
2023 SCImago Journal Rankings: 1.701
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorZhang, D-
dc.contributor.authorLau, HYK-
dc.contributor.authorYu, C-
dc.date.accessioned2015-07-21T02:10:23Z-
dc.date.available2015-07-21T02:10:23Z-
dc.date.issued2015-
dc.identifier.citationComputers & Industrial Engineering, 2015, v. 87, p. 436-453-
dc.identifier.issn0360-8352-
dc.identifier.urihttp://hdl.handle.net/10722/211771-
dc.description.abstractAirline disruptions incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated aircraft and crew schedule recovery problem. A two stage heuristic algorithm for the integrated recovery problem is proposed. In the first stage, the integrated aircraft recovery and flight-rescheduling model with partial crew consideration is built. This model is based on the traditional multi-commodity network model for the aircraft schedule recovery problem. The objective of this model also includes minimization of the original crew connection disruption. In the second stage, the integrated crew schedule recovery and flight re-scheduling model with partial aircraft consideration is built. We proposed a new multi-commodity model for the crew schedule recovery. The main advantage of such model is that it is much more efficient to integrate the flight-scheduling and aircraft consideration. New constraints are incorporated to guarantee that the aircraft connections generated in the stage 1 are still feasible. Two stages are run iteratively until no improvement can be achieved. Experimental results show that our method can provide better recovery solutions compared with the benchmark algorithms. © 2015 Elsevier Ltd. All rights reserved.-
dc.languageeng-
dc.publisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/cie-
dc.relation.ispartofComputers & Industrial Engineering-
dc.subjectAirline rescheduling-
dc.subjectAirline schedule recovery-
dc.subjectDisruption management-
dc.subjectHeuristic algorithm-
dc.titleA two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems-
dc.typeArticle-
dc.identifier.emailLau, HYK: hyklau@hkucc.hku.hk-
dc.identifier.emailYu, C: ych1102@gmail.com-
dc.identifier.authorityLau, HYK=rp00137-
dc.identifier.doi10.1016/j.cie.2015.05.033-
dc.identifier.scopuseid_2-s2.0-84931260852-
dc.identifier.hkuros245529-
dc.identifier.volume87-
dc.identifier.spage436-
dc.identifier.epage453-
dc.identifier.isiWOS:000360772100040-
dc.publisher.placeUnited Kingdom-
dc.identifier.issnl0360-8352-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats