第五章 案例分析
6.2 建議
本研究提供下列幾點建議，以作為後續研究之參考：
1. 本研究分別建立查核任務工作排程之限制規劃模式，及檢查員排班二階段求 解演算流程。在工作排程求解部份是以民航局現有編制人數為資源限制，並 同時對四家航空公司之查核任務進行求解，因此檢查員可對不同航空公司的 查核任務進行查核工作；在人員排班求解部分，由於考量若同時對各家航空 公司查核任務進行整體人員排班求解，其問題規模將高達1.8*1020，因此本 研究分別對各家航空公司進行人員排班求解以降低問題規模，模式產生的工 作班為同ㄧ公司內查核任務之勤務組合，此方式可能減低查核人力指派彈 性。未來研究可嘗試使用高速處理大量資料計算之分散處理系統同時對各家 航空公司查核任務進行人員排班求解，以增進人力指派彈性。
2. 測試案例中，本研究設定各家公司之查核任務工作頻次均為相同，因此求解 結果之各月份檢查員工作時數相當平均，建議未來研究可嘗試調整各家航空 公司的查核任務工作頻次，測試其對於班表公平性是否產生影響。
3. 本研究僅針對查核任務工作排程與檢查員排班問題進行研究，未來相關研究 可詳細分析檢查員之實際工作時間（包括：執行查核作業前之工作準備時 間、檢查後之資料輸入與資料處理時間、人員訓練時間、假日休息時間等），
針對檢查員派遣問題繼續探討，使得飛安查核人員排班模式更加完備、更具 實用價值。
參考文獻
1. ILOG OPL Studio：The Optimization Language User’s Manual, 2002.
2. Heuristic Scheduling Systems: With Applications to Production Systems and Project Management, Thomas E. Morton, Carnegie Mellon University, David W.
Pentico, Duquesne University, 1993.
3. Carlier, J., and Pinson, E., “An Algorithm for Solving the Job-shop Problem,”
Management Science, 35, pp 164-176, 1989.
4. Beasley, J. E., and Cao, B., “A Tree Search Algorithm for the Crew Scheduling Problem,” European Journal of Operational Research, Vol. 94, No. 3, pp.
517-526, 1996.
5. Lavoie, S., M. Minoux and E. Odier, “A new Approach for Crew Pairing Problems by Column Generation with an Application to Air Transportation”
European Journal of Operational Research, Vol. 35, pp. 45-58, 1998.
6. Desrochers, M. and F. Soumis, “A Column Generation Approach to the Urban Transit Crew Scheduling Problem,” Transportation Science, vol. 23, no. 1, pp.
1-13, 1989.
7. Desrochers, M., J. Gilbert, M. Sauve, F. Soumis, “Crew-Opt：Subproblem Modeling in aColumn Generation Approach to Urban Crew Scheduling,” IN:
DADUNA e WREN (Eds.) Computer-Aided Transit Scheduling, pp. 395-406.
Lecture Notes in Economics and Mathematical System 386. Springer-Verlag, Berlin, 1992.
8. Khattab, Mostafa M, Soyland, Ketil, “Limited-resource allocation in construction projects,” Computers & Industrial Engineering, Vol. 31, Iss. 1, pp. 229-233, Oct 1996.
9. Peter Brucker, “Scheduling and constraint propagation,”, Discrete Applied Mathematics, Vol. 123, pp. 227-256, 2002.
10. A. Schaerf, “Tabu search techniques for large high-school timetabling problems,” Proceedings of the13th National Conference on Artificial Intelligence (AAAI-96), AAAI Press/MIT Press, pp. 363–368, Portland, USA,1996.
11. Peter Brucker, Schumacher D., “A new tabu search procedure for an audit-scheduling problem,” Scheduling 2, pp. 157–173, 1999.
12. D. Applegate, W. Cook, “A computational study of the job-shop scheduling problem,” ORSA J. Comput.3, pp. 149–156, 1991.
13. Waltz, D., “Generating semantic descriptions from drawings of scenes with shadows,” Technical Report AI271, MIT, MA, 1972.
14. Montanari, U., “Networks of constraints: fundamental properties and applications to picture processing,” Information Science 7, pp. 95-132, 1974.
15. Mackworth, A.K., “Consistency in networks of relations,” Artificial Intelligence
8, pp. 99-118, 1977.
16. Lauriere, J.L., “A language and a program for stating and solving combinatorial problems,” Artificial Intelligence 10, pp. 1, 1978.
17. Jaffar, J. and Lassez, J. L., “Constraint logic programming,” In Proceedings of the ACM Symposium on Principles of Programming Languages, ACM, New York, 1987.
18. Van Hentenryck, P., “Parallel constraint satisfaction in logic programming,” In International Conference on Logic Programming (Lisbon, Portugal June), MIT Press, Cambridge, MA, 165-180, 1989.
19. Van Hentenryck, P., “The OPL Optimization Programming Language,” 1999.
20. 交通部民用航空局，航務檢查員手冊，V3.0，民國 91 年 1 月。
21. 交通部民用航空局，適航檢查員手冊，V3.0，民國 91 年 1 月。
22. 交通部民用航空局，交通部民用航空局航空安全檢查員調派作業要點，民國 88 年。
23. 汪進財等，「建立航空公司飛航安全評鑑制度之研究」，交通部民用航空局 委託研究案，民國91 年。
24. 林維宏，「國內民用航空安全查核制度之研究」，國立交通大學交通運輸研究 所碩士論文，民國91 年。
25. 何慧珍，「飛安查核量之推估與分析模化」，國立交通大學交通運輸研究所碩 士論文，民國92 年。
26. 劉鈺鈴，「飛安查核工作排程與人員指派之研究」，國立交通大學交通運輸研 究所碩士論文，民國92 年。
27. 許淑芬，「具等候時間窗口限制之零工式生產排程問題」，國立中央大學工 業管理研究所碩士論文，民國87 年。
28. 何惠雯，「具等候時間窗口限制之零工式生產排程工作順序之決定」，國立 中央大學工業管理研究所碩士論文，民國90 年。
29. 沈志展，「民航空運排程分析模式之應用」，國立交通大學交通運輸研究所碩 士論文，民國80 年。
30. 林錦翌，「空服員排班組合最佳化之研究」，國立中央大學土木工程學系碩士 論文，民國85 年。
31. 湯敦台，「空服員混合策略排班模式之研究」，國立中央大學土木工程學系碩 士論文，民國87 年。
32. 杜宇平，「空服員排班網路模式之研究」，國立中央大學土木工程學系博士論 文，民國89 年。
33. 王國琛，「結合限制規劃與數學規劃求解大型後艙空勤組員排班問題」，國立
交通大學運輸工程與管理學系碩士論文，民國91 年。
34. 翁偉棟，「空勤組員公平性排班模式之研究」，國立交通大學運輸工程與管理 學系碩士論文，民國88 年。
35. 陳立欣，「考慮公平性之後艙組員派遣模式－以座艙長為例」，國立交通大學 運輸工程與管理學系碩士論文，民國91 年。
36. 唐依伶，「以限制規劃求解公平性後艙組員派遣問題－以座艙長為例」，國立 交通大學運輸工程與管理學系碩士論文，民國92 年。
37. 游雅惠，「捷運列車排班問題之研究－以台北捷運淡水-新店線為例」，國立 交通大學運輸工程與管理學系碩士論文，民國88 年。
38. 盧宗成，「捷運司機員排班問題之研究－以台北捷運公司為例」，國立交通大 學運輸工程與管理學系碩士論文，民國88 年。
39. 謝欣宏，「台鐵司機員排班與輪班問題之研究－以基因演算法求解」，國立成 功大學交通管理科學研究所碩士論文，民國91 年。
40. 張育彰，「應用基因演算法於台鐵列車駕駛員排班與輪班整合問題之研究」，
國立成功大學交通管理科學研究所碩士論文，民國92 年。
41. 陳玉菁，「航空公司修護人員供給規劃之研究」，國立中央大學土木工程學系 碩士論文，民國90 年。
42. 林詩芹，「以限制規劃構建全年無休服務人員排班模式－以客服人員排班為 例」，國立交通大學運輸工程與管理學系碩士論文，民國92 年。
43. 劉自強，「以限制理論為基礎之專案排程及執行控制研究」，國立交通大學工 業工程與管理研究所碩士論文，民國88 年。
附錄 A－工作排程模式任務參數值輸入
//
Job Data = {[<Airline_Index, Job_Index>,
<a[i].place,a[i].precedessor,a[i].start_time,a[i].end_time,resource[i,1],resour ce[i,2]>,]
//
Job Data = {[<A,F010>,<0,0,0,16,300,0,2>,],[<A,F020>,<1,0,0,8,300,0,3>,], [<A,F030>,<1,0,0, 8,300,0,2>,],[<A,F040>,<1,0,0, 2,300,1,2>,],
[<A,F041>,<1,F131,0, 2,300,1,2>,],[<A,F050>,<1,F140,0, 5,300,0,1>,], [<A,F051>,<1,F141,0, 5,300,0,1>,],[<A,F060>,<0,2,0, 6,300,1,1>,], [<A,F070>,<0,F180,0, 4,300,0,3>,],[<A,F080>,<1,F090,0, 4,300,0,3>,], [<A,F090>,<0,F070,0, 2,300,0,2>,],[<A,F100>,<1,F070,0, 5,300,1,2>,], [<A,F110>,<1,F070,0, 4,300,0,1>,],[<A,F120>,<0,F060,0, 6,300,1,1>,], [<A,F130>,<0,F050,0, 4,300,1,2>,],[<A,F131>,<0,F051,0, 4,300,1,2>,], [<A,F140>,<0,F200,0, 4,300,0,1>,],[<A,F141>,<0,F040,0, 4,300,0,1>,], [<A,F142>,<0,F041,0, 4,300,0,1>,],[<A,F143>,<0,F142,0, 4,300,0,1>,], [<A,F150>,<0,F070,0, 2,300,1,2>,],[<A,F160>,<1,F140,0, 5,300,1,2>,], [<A,F170>,<1,F100,0, 4,300,0,1>,],[<A,F180>,<0,F060,0, 4,300,1,1>,],
[<A,F190>,<1,F080,0, 2,300,1,2>,],
[<B,F010>,<0,0,0,16,300,0,2>,],[<B,F020>,<1,0,0,8,300,0,3>,], [<B,F030>,<1,0,0, 8,300,0,2>,],[<B,F040>,<1,0,0, 2,300,1,2>,],
[<B,F041>,<1,F131,0, 2,300,1,2>,],[<B,F050>,<1,F140,0, 5,300,0,1>,], [<B,F051>,<1,F141,0, 5,300,0,1>,],[<B,F060>,<0,2,0, 6,300,1,1>,], [<B,F070>,<0,F180,0, 4,300,0,3>,],[<B,F080>,<1,F090,0, 4,300,0,3>,], [<B,F090>,<0,F070,0, 2,300,0,2>,],[<B,F100>,<1,F070,0, 5,300,1,2>,], [<B,F110>,<1,F070,0, 4,300,0,1>,],[<B,F120>,<0,F060,0, 6,300,1,1>,], [<B,F130>,<0,F050,0, 4,300,1,2>,],[<B,F131>,<0,F051,0, 4,300,1,2>,], [<B,F140>,<0,F200,0, 4,300,0,1>,],[<B,F141>,<0,F040,0, 4,300,0,1>,], [<B,F142>,<0,F041,0, 4,300,0,1>,],[<B,F143>,<0,F142,0, 4,300,0,1>,], [<B,F150>,<0,F070,0, 2,300,1,2>,],[<B,F160>,<1,F140,0, 5,300,1,2>,], [<B,F170>,<1,F100,0, 4,300,0,1>,],[<B,F180>,<0,F060,0, 4,300,1,1>,],
[<B,F190>,<1,F080,0, 2,300,1,2>,],
[<C,F010>,<0,0,0,16,300,0,2>,],[<C,F020>,<1,0,0,8,300,0,3>,], [<C,F030>,<1,0,0, 8,300,0,2>,],[<C,F040>,<1,0,0, 2,300,1,2>,],
[<C,F041>,<1,F131,0, 2,300,1,2>,],[<C,F050>,<1,F140,0, 5,300,0,1>,], [<C,F051>,<1,F141,0, 5,300,0,1>,],[<C,F060>,<0,2,0, 6,300,1,1>,], [<C,F070>,<0,F180,0, 4,300,0,3>,],[<C,F080>,<1,F090,0, 4,300,0,3>,], [<C,F090>,<0,F070,0, 2,300,0,2>,],[<C,F100>,<1,F070,0, 5,300,1,2>,], [<C,F110>,<1,F070,0, 4,300,0,1>,],[<C,F120>,<0,F060,0, 6,300,1,1>,], [<C,F130>,<0,F050,0, 4,300,1,2>,],[<C,F131>,<0,F051,0, 4,300,1,2>,], [<C,F140>,<0,F200,0, 4,300,0,1>,],[<C,F141>,<0,F040,0, 4,300,0,1>,], [<C,F142>,<0,F041,0, 4,300,0,1>,],[<C,F143>,<0,F142,0, 4,300,0,1>,], [<C,F150>,<0,F070,0, 2,300,1,2>,],[<C,F160>,<1,F140,0, 5,300,1,2>,], [<C,F170>,<1,F100,0, 4,300,0,1>,],[<C,F180>,<0,F060,0, 4,300,1,1>,],
[<C,F190>,<1,F080,0, 2,300,1,2>,],
[<D,F010>,<0,0,0,16,300,0,2>,],[<D,F020>,<1,0,0,8,300,0,3>,], [<D,F030>,<1,0,0, 8,300,0,2>,],[<D,F040>,<1,0,0, 2,300,1,2>,],
[<D,F041>,<1,F131,0, 2,300,1,2>,],[<D,F050>,<1,F140,0, 5,300,0,1>,],
[<D,F051>,<1,F141,0, 5,300,0,1>,],[<D,F060>,<0,2,0, 6,300,1,1>,], [<D,F070>,<0,F180,0, 4,300,0,3>,],[<D,F080>,<1,F090,0, 4,300,0,3>,], [<D,F090>,<0,F070,0, 2,300,0,2>,],[<D,F100>,<1,F070,0, 5,300,1,2>,], [<D,F110>,<1,F070,0, 4,300,0,1>,],[<D,F120>,<0,F060,0, 6,300,1,1>,], [<D,F130>,<0,F050,0, 4,300,1,2>,],[<D,F131>,<0,F051,0, 4,300,1,2>,], [<D,F140>,<0,F200,0, 4,300,0,1>,],[<D,F141>,<0,F040,0, 4,300,0,1>,], [<D,F142>,<0,F041,0, 4,300,0,1>,],[<D,F143>,<0,F142,0, 4,300,0,1>,], [<D,F150>,<0,F070,0, 2,300,1,2>,],[<D,F160>,<1,F140,0, 5,300,1,2>,], [<D,F170>,<1,F100,0, 4,300,0,1>,],[<D,F180>,<0,F060,0, 4,300,1,1>,], [<D,F190>,<1,F080,0, 2,300,1,2>,],}
附錄 B－檢查員排班模式輸出結果
月
月 份
公 司
任務
班次 F010 F020 F030 F040 F050 F060 F070 F080 F090 F10/12 FA F260 F130 F140 F150 F160 F200 F180 F190 F041 F051 F131 F141 F142 F143
10 D 348 0 0 0 1 0 0 1 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1 1 10 D 688 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 1 0 1 0 1 1 1 1 10 D 2244 0 0 0 1 0 0 1 1 1 0 0 1 1 1 1 0 0 1 0 1 0 1 1 1 1 11 A 614 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 11 A 1458 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 11 A 5998 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 11 B 169 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 1 11 B 368 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 11 B 526 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 11 B 28 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 11 C 361 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 11 C 549 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 11 C 36 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 11 D 275 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 11 D 624 0 0 0 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 11 D 614 0 0 0 0 1 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 1 12 A 17 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 1 0 0 1 1 1 1 1 12 A 328 0 0 0 1 0 0 1 1 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 1 0 12 A 356 0 0 0 1 1 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 0 1 1 1 0 12 B 15 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 1 12 B 281 0 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 12 B 900 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1 12 C 15 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 1 12 C 736 0 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 12 C 900 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1 12 D 25 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 1 12 D 385 0 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 12 D 699 0 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1