File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.12720/joace.2.4.332-337
- Find via
Supplementary
-
Citations:
- Appears in Collections:
Article: A Rolling Horizon Based Algorithm for Solving Integrated Airline Schedule Recovery Problem
Title | A Rolling Horizon Based Algorithm for Solving Integrated Airline Schedule Recovery Problem |
---|---|
Authors | |
Keywords | Airline recovery Flight recover Crew recovery Rolling horizon |
Issue Date | 2014 |
Publisher | Engineering 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? |
Abstract | Airline 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 Identifier | http://hdl.handle.net/10722/241563 |
ISSN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | ZHANG, D | - |
dc.contributor.author | Lau, HYK | - |
dc.date.accessioned | 2017-06-20T01:45:25Z | - |
dc.date.available | 2017-06-20T01:45:25Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | Journal of Automation and Control Engineering, 2014, v. 2 n. 4, p. 332-337 | - |
dc.identifier.issn | 2301-3702 | - |
dc.identifier.uri | http://hdl.handle.net/10722/241563 | - |
dc.description.abstract | Airline 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.language | eng | - |
dc.publisher | Engineering and Technology Publishing. The Journal's web site is located at http://www.joace.org/ | - |
dc.relation.ispartof | Journal of Automation and Control Engineering | - |
dc.subject | Airline recovery | - |
dc.subject | Flight recover | - |
dc.subject | Crew recovery | - |
dc.subject | Rolling horizon | - |
dc.title | A Rolling Horizon Based Algorithm for Solving Integrated Airline Schedule Recovery Problem | - |
dc.type | Article | - |
dc.identifier.email | Lau, HYK: hyklau@hkucc.hku.hk | - |
dc.identifier.authority | Lau, HYK=rp00137 | - |
dc.description.nature | published_or_final_version | - |
dc.identifier.doi | 10.12720/joace.2.4.332-337 | - |
dc.identifier.hkuros | 272852 | - |
dc.identifier.volume | 2 | - |
dc.identifier.issue | 4 | - |
dc.identifier.spage | 332 | - |
dc.identifier.epage | 337 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 2301-3702 | - |