File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: An iterative heuristics algorithm for solving the integrated aircraft and passenger recovery problem
Title | An iterative heuristics algorithm for solving the integrated aircraft and passenger recovery problem |
---|---|
Authors | |
Issue Date | 2014 |
Publisher | Springer International Publishing. |
Citation | AI-2014: The 34th Annual International Conference of the British Computer Society's Specialist Group on Artificial Intelligence (SGAI), Cambridge, UK., 9-11 December 2014. In Research and Development in Intelligent Systems XXXI, 2014, p. 281-297 How to Cite? |
Abstract | Airline disruption incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated aircraft and passenger schedule recovery problem. To efficiently solve this problem, we proposed decomposition method to divide the whole problem into two smaller problems. An iterative heuristics strategy is proposed to improve solution quality by iteratively solving decomposed problems. Our algorithm is tested on the data set provided by ROADEF 2009. We simulate several airport closure scenarios and experimental results show that our algorithm can provide a high quality solution in the required time limit. |
Description | The papers from the technical and application streams of AI-2014 will be published by Springer as a single volume, entitled Research and Development in Intelligent Systems XXXI incorporating Applications and Innovations in Intelligent Systems XXII. |
Persistent Identifier | http://hdl.handle.net/10722/212203 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhang, D | - |
dc.contributor.author | Lau, HYK | - |
dc.date.accessioned | 2015-07-21T02:27:38Z | - |
dc.date.available | 2015-07-21T02:27:38Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | AI-2014: The 34th Annual International Conference of the British Computer Society's Specialist Group on Artificial Intelligence (SGAI), Cambridge, UK., 9-11 December 2014. In Research and Development in Intelligent Systems XXXI, 2014, p. 281-297 | - |
dc.identifier.isbn | 978-3-319-12068-3 | - |
dc.identifier.uri | http://hdl.handle.net/10722/212203 | - |
dc.description | The papers from the technical and application streams of AI-2014 will be published by Springer as a single volume, entitled Research and Development in Intelligent Systems XXXI incorporating Applications and Innovations in Intelligent Systems XXII. | - |
dc.description.abstract | Airline disruption incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated aircraft and passenger schedule recovery problem. To efficiently solve this problem, we proposed decomposition method to divide the whole problem into two smaller problems. An iterative heuristics strategy is proposed to improve solution quality by iteratively solving decomposed problems. Our algorithm is tested on the data set provided by ROADEF 2009. We simulate several airport closure scenarios and experimental results show that our algorithm can provide a high quality solution in the required time limit. | - |
dc.language | eng | - |
dc.publisher | Springer International Publishing. | - |
dc.relation.ispartof | Research and Development in Intelligent Systems XXXI: Incorporating Applications and Innovations in Intelligent Systems XXII | - |
dc.title | An iterative heuristics algorithm for solving the integrated aircraft and passenger recovery problem | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Lau, HYK: hyklau@hkucc.hku.hk | - |
dc.identifier.authority | Lau, HYK=rp00137 | - |
dc.identifier.doi | 10.1007/978-3-319-12069-0_21 | - |
dc.identifier.hkuros | 245780 | - |
dc.identifier.spage | 281 | - |
dc.identifier.epage | 297 | - |
dc.publisher.place | Switzerland | - |
dc.customcontrol.immutable | sml 150724 | - |