Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/76519| 題名: | Using ant colony optimization algorithm to solve airline crew scheduling problems | 作者: | Lo, C.-C.;Deng, Guang-Feng 鄧廣豐 |
貢獻者: | 資管系 | 關鍵詞: | Airline crew scheduling problems; Near-optimal solutions; Air transportation; Combinatorial optimization; Problem solving; Scheduling; Traveling salesman problem; Learning algorithms | 日期: | 2007 | 上傳時間: | 13-Jul-2015 | 摘要: | In this paper, an Ant Colony Optimization (ACO) based Ant Crew Scheduling Model (ACSM) is proposed to solve airline crew scheduling problems. In the proposed ACSM, airline crew scheduling problems are first formulated as traveling salesman problems with flight graph representation. Then, the ACO algorithm is applied to search near-optimal solutions for airline crew schedules. The validity of the proposed ACSM is verified by implementing it in real study cases. The results from the implementation and evaluation confirm that the proposed ACSM is suitable for the airline crew scheduling problems with good performance. © 2007 IEEE. | 關聯: | Proceedings - Third International Conference on Natural Computation, ICNC 2007,Volume 4, 論文編號 4344781, Pages 797-801 3rd International Conference on Natural Computation, ICNC 2007,24 August 2007 through 27 August 2007,Haikou, Hainan |
資料類型: | conference | DOI: | http://dx.doi.org/10.1109/ICNC.2007.797 |
| Appears in Collections: | 會議論文 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| index.html | 176 B | HTML2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.