:::

詳目顯示

回上一頁
題名:建置以「航段」為基之空服員整合型排班決策支援系統
書刊名:管理與系統
作者:馬文娜藍柏鼎宮大川 引用關係
作者(外文):Ma, Wen-naLan, Po-tingGong, Dah-chuan
出版日期:2009
卷期:16:4
頁次:頁637-658
主題關鍵詞:空服員排班航段為基之排班基因演算法決策支援系統空載和過夜Cabin crew schedulingLeg-based crew schedulingGenetic algorithmDecision support systemDeadhead and layover
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:0
  • 點閱點閱:24
過去受限於電腦速度慢與空服員排班問題複雜性,傳統上分成組員勤務組合產生與組員指派兩階段求解空服員排班問題,導致人員指派效果不佳,且因短程航線問題特性造成排班單位過大,指派不易,因此本研究考量台灣航空業實務運作之限制,將組員勤務組合產生與組員指派兩階段整合爲一階段求解,建立一個以「航段」爲排班基礎之最佳空服員排班整合模式,以提升排班接續性和人員利用率。本研究利用基因演算法求解空服員排班規劃與指派問題,並與分枝界限法所得之最佳解比較,結果顯示本研究所提出之排班整合模式與求解演算法,可有效地處理空服員排班問題。最後本研究以Java 程式語言爲基礎,設計一套整合型排班決策支援系統,可規劃符合經濟效益的空服員排班表,並有效地解決空服員調度與空載和過夜問題。
To improve the accuracy of cabin crew scheduling, we present a new solution model that integrates the crew pairing problem and the crew rostering problem into one stage, conducts the scheduling by leg, and searches for the global optimal solution. Referring to the objectives and constraints of Taiwan's airline business, we decide the levels of parameters via the design of experiment and then apply the genetic algorithm to solve the concerned problems. We compare the result of genetic algorithm with that of the branch and bound algorithm to show the model's fidelity. At the end, an integrated crew scheduling decision support system in JAVA language is also proposed. We claim the system can potentially assist to plan a crew timetable and to solve the crew arrangement and the deadhead and layover problems efficiently.
期刊論文
1.顏上堯、Tang, Tun-Tai、杜宇平(2002)。Optimal Construction of Airline Individual Crew Pairings。Computers & Operations Research,29(4),341-363。  new window
2.Ozdemir, H. T.、Mohan, K. M.(2001)。Flight Graph Based Genetic Algorithm for Crew Scheduling in Airline。Information Sciences,133,165-173。  new window
3.Beasley, J. E.、Chu, P. C.(1996)。A Genetic Algorithm for the Set Covering Problem。European Journal of Operational Research,94(2),392-404。  new window
4.Barnhart, C.、Shenoi, R. G.(1998)。An Approximate Model and Solution Approach for the Long-Haul Crew Pairing Problem。Transportation Science,32(3),221-231。  new window
5.Levine, David(1996)。Application of a Hybrid Genetic Algorithm To Airline Crew Scheduling。Computers & Operations Research,23(6),547-558。  new window
6.Yan, S.、Tu, Y.-P.(2002)。A Network Model for Airline Cabin Crew Scheduling。European Journal of Operational Research,140(3),531-540。  new window
7.Adachi, N. and Kobayashi, S.(2004)。Crew Roster Scheduling by the Extended Cooperative Genetic Algorithm。Electronics and Communications in Japan (Part III: Fundamental Electronic Science),,87(10),pp. 44-52。  new window
8.Chang, S. C.(2002)。A New Aircrew-Scheduling Model for Short Haul Routes。Journal of Air Transport Management,Vol. 8, No. 4,,pp. 249-260。  new window
9.Christou, I. T., Zakarian, A., Liu, J. M., and Carter, H(1999)。A Two-Phase Genetic Algorithm for Large-Scale Bidline-Generation Problems at Delta Air Lines。Interfaces,Vol. 29, No. 5,pp. 51-65。  new window
10.Dawid, H., Konig, J., and Strauss, C.(2001)。An Enhanced Rostering Model for Airline Crews。Computers and Operations Research,Vol. 28, No. 7,pp. 671-688。  new window
11.Day, P. R. and Ryan, D. M.(1997)。Flight Attendant Rostering for Short-Haul Airline Operations。Operations Research,Vol. 45, No.5,pp. 649-661。  new window
12.Dias T. G., de Sousa, J. P., and Cunha, J. F.(2002)。Genetic Algorithms for the Bus Driver Scheduling Problem: a Case Study。Journal of the Operational Research Society,Vol. 53, No. 3,pp. 324-335。  new window
13.Gamache, M.、Hertz, A.、Ouellet, J. O.(2007)。A Graph Coloring Model for a Feasibility Problem in Monthly Crew Scheduling with Preferential Bidding。Computers and Operations Research,34(8),2384-2395。  new window
14.Gamache, M., Soumis, F., and Marquis, G.(1999)。A Column Generation Approach for Large-Scale Aircrew Rostering Problems。Operations Research,Vol. 47, No.2,pp. 247-263。  new window
15.Guo, Y.、Mellouli, T.、Suhl, L.、Thiel, M. P.(2006)。A Partially Integrated Airline Crew Scheduling Approach with Time-Dependent Crew Capacities and Multiple Home Bases。European Journal of Operational Research,171(3),1169-1181。  new window
16.Hasancebi, O. and Erbatur, F.(2000)。Evaluation of Crossover Techniques in Genetic Algorithm Based Optimum Structural Design。Computers & Structures,Vol. 78, No. 1-3,pp. 435-448。  new window
17.Kohl, N.、Karisch, S. E.(2004)。Airline Crew Rostering: Problem Types, Modeling, and Optimization。Annals of Operations Research,127(1-4),223-257。  new window
18.Park, T.、Ryu, K. R.(2006)。Crew Pairing Optimization by a Genetic Algorithm with Unexpressed Genes。Journal of Intelligent Manufacturing,17(4),375-383。  new window
19.Vance, P. H., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. F., and Barnhart, C.(1998)。Branch-and-Price: Column Generation for Solving Huge Integer Programs。Operations Research,Vol. 46, No. 3,pp. 316-329。  new window
20.Yan, S.、Chang, J. C.(2002)。Airline Cockpit Crew Scheduling。European Journal of Operational Research,136(3),501-511。  new window
圖書
1.Holland, J. H.(1992)。Adaptation in natural and artificial systems。University of Michigan Press。  new window
2.Syswerda, G.(1991)。Schedule Optimization Using Genetic Algorithms。Handbook of Genetic Algorithms。New York。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
QR Code
QRCODE