File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A rolling horizon based algorithm for solving integrated schedule

TitleA rolling horizon based algorithm for solving integrated schedule
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
The 6th International Conference on Computer and Automation Engineering (ICCAE 2014), Melbourne, Australia, 2-3 January 2014. In 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.
DescriptionAll ICCAE 2014 papers will be published in the Journal of Automation and Control Engineering
Open Access Journal
Persistent Identifierhttp://hdl.handle.net/10722/198924
ISSN

 

DC FieldValueLanguage
dc.contributor.authorZhang, D-
dc.contributor.authorLau, HYK-
dc.date.accessioned2014-07-18T03:45:39Z-
dc.date.available2014-07-18T03:45:39Z-
dc.date.issued2014-
dc.identifier.citationThe 6th International Conference on Computer and Automation Engineering (ICCAE 2014), Melbourne, Australia, 2-3 January 2014. In Journal of Automation and Control Engineering, 2014, v. 2 n. 4, p. 332-337-
dc.identifier.issn2301-3702 (Online)-
dc.identifier.urihttp://hdl.handle.net/10722/198924-
dc.descriptionAll ICCAE 2014 papers will be published in the Journal of Automation and Control Engineering-
dc.descriptionOpen Access Journal-
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 scheduleen_US
dc.typeConference_Paperen_US
dc.identifier.emailLau, HYK: hyklau@hku.hk-
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.12720/joace.2.4.332-337-
dc.identifier.hkuros230838-
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