File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A Rolling Horizon Based Algorithm for Solving Integrated Airline Schedule Recovery Problem

TitleA Rolling Horizon Based Algorithm for Solving Integrated Airline Schedule Recovery Problem
Authors
KeywordsAirline recovery
Flight recover
Crew recovery
Rolling horizon
Issue Date2014
PublisherEngineering and Technology Publishing. The Journal's web site is located at http://www.joace.org/
Citation
Journal of Automation and Control Engineering, 2014, v. 2 n. 4, p. 332-337 How to Cite?
AbstractAirline disruption incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated airline schedule recovery problem, which considers flight recovery, aircraft recovery and crew recovery simultaneously. First we built an integer programming model which is based on traditional set partitioning model but including flight copy decision variables. Then a rolling horizon based algorithm is proposed to efficiently solve the model. Our algorithm decomposes the whole problem into smaller sub-problems by restricting swapping opportunities within each rolling period. All the flights are considered in each sub-problem to circumvent ‘myopic’ of traditional rolling horizon algorithm. Experimental results show that our method can provide competitive recovery solution in both solution quality and computation time.
Persistent Identifierhttp://hdl.handle.net/10722/241563
ISSN

 

DC FieldValueLanguage
dc.contributor.authorZHANG, D-
dc.contributor.authorLau, HYK-
dc.date.accessioned2017-06-20T01:45:25Z-
dc.date.available2017-06-20T01:45:25Z-
dc.date.issued2014-
dc.identifier.citationJournal of Automation and Control Engineering, 2014, v. 2 n. 4, p. 332-337-
dc.identifier.issn2301-3702-
dc.identifier.urihttp://hdl.handle.net/10722/241563-
dc.description.abstractAirline disruption incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated airline schedule recovery problem, which considers flight recovery, aircraft recovery and crew recovery simultaneously. First we built an integer programming model which is based on traditional set partitioning model but including flight copy decision variables. Then a rolling horizon based algorithm is proposed to efficiently solve the model. Our algorithm decomposes the whole problem into smaller sub-problems by restricting swapping opportunities within each rolling period. All the flights are considered in each sub-problem to circumvent ‘myopic’ of traditional rolling horizon algorithm. Experimental results show that our method can provide competitive recovery solution in both solution quality and computation time.-
dc.languageeng-
dc.publisherEngineering and Technology Publishing. The Journal's web site is located at http://www.joace.org/-
dc.relation.ispartofJournal of Automation and Control Engineering-
dc.subjectAirline recovery-
dc.subjectFlight recover-
dc.subjectCrew recovery-
dc.subjectRolling horizon-
dc.titleA Rolling Horizon Based Algorithm for Solving Integrated Airline Schedule Recovery Problem-
dc.typeArticle-
dc.identifier.emailLau, HYK: hyklau@hkucc.hku.hk-
dc.identifier.authorityLau, HYK=rp00137-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.12720/joace.2.4.332-337-
dc.identifier.hkuros272852-
dc.identifier.volume2-
dc.identifier.issue4-
dc.identifier.spage332-
dc.identifier.epage337-
dc.publisher.placeUnited States-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats