博碩士論文 103322077 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:12 、訪客IP:18.234.255.5
姓名 張庭瑄(Ting-Hsuan Chang)  查詢紙本館藏   畢業系所 土木工程學系
論文名稱 飛航管制員人力排班最佳化之研究
(Optimal scheduling for Air Traffic Controller)
相關論文
★ 橋梁檢測人力機具排班最佳化之研究★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究★ 科學園區廢水場實驗室檢驗員任務指派 最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力 指派最佳化之探討★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究★ 空調附屬設備機組維護保養排程最佳化之研究
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 ( 永不開放)
摘要(中) 隨著全球經濟與貿易蓬勃發展,旅遊觀光風氣鼎盛,航空運量大幅增加,使航空運輸成為不可或缺的交通工具之一,在偌大的航運量中飛航安全更為不可輕忽之課題,其中飛航管制對於飛航安全擔任極其重要之角色。而飛航管制之運作為24小時不間歇,且飛航管制人員執勤時不僅需長時間全神貫注,工作時亦承受相較於一般工作較大之心理壓力。然而,目前飛航管制人員排班規劃主要是透過人工方式進行,較缺乏整體系統性的分析與考量。有鑑於此,本研究以系統最佳化之觀點,航管單位決策者之立場,考量飛航管制人員執勤產生之疲勞感,發展一飛航管制人員人力排班模式,期望能輔助決策單位有效地規劃飛航管制人員人力排班。
本研究模式係利用數學規劃方法及時空網路流動方式,構建飛航管制員人力排班之時空網路,並定式飛航管制人員於時空中之排班,在滿足所有班別之需求人數和實務方面限制為前提下,以最平均化每位飛航管制人員工作總時數為目標。在求解方法上,利用C++程式語言配合CPLEX數學規劃軟體進行問題之求解。而後為評估模式之實用性,本研究以國內某航管單位為例進行測試,並針對不同參數進行敏感度分析,結果顯示本研究提出之模式在實務上能有效地運用,可提供決策單位作為飛航管制人員人力排班規劃之參考。
摘要(英) Air traffic controllers (ATCOs),who are essential to the aviation safety. ATCOs operate around the clock and work in an environment requiring high focus levels over long working hours, and are faced with higher psychological stress levels compared to those of most other professionals. Nowadays, domestic ATCOs shift scheduling is mainly arranged in a manual way, which lacks the perspective of system optimization and makes formulated ATCOs scheduling inefficient. Therefore, the aim of this study is to construct a ATCOs shift scheduling model where the actual air traffic controller scheduling constraints and ATCOs fatigue generated while on duty are taken into consideration. With this model, the decision maker can plan ATCOs shift schedules more effectively.
In this study, a scheduling model of the ATCOs is developed by utilizing mathematical programming method and the time-space network flow technique. All demands of people in each work shifts must be satisfied, the related operating constraints are ensured. The model was aimed to average working hours of all controllers and expected to be an effective planning tool to assist the ATCOs in scheduling. The C++ computer language, coupled with the CPLEX mathematical programming software, is employed to solve the problem. The numerical tests are performed using the work shifts data associated with Air Traffic Control (ATC) unit in Taiwan. Computational results of case study were given for evaluating the performance of the proposed model. Finally, conclusions and suggestions made based on the computational results were given.
關鍵字(中) ★ 飛航管制員
★ 疲勞
★ 時空網路
★ 最佳化
★ 人力排班
關鍵字(英) ★ Air Traffic Controllers
★ fatigue
★ time-space network
★ optimization
★ crew scheduling
論文目次 目錄
摘 要 i
ABSTRACT ii
誌 謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章 緒論 1
1.1研究背景與動機 1
1.2研究目的與範圍 2
1.3研究方法與流程 2
第二章 文獻探討 4
2.1飛航管制員 4
2.2疲勞相關文獻 6
2.3人員排班的應用 8
2.4文獻評析 9
第三章 模式構建 10
3.1問題描述 10
3.2線性模式架構 13
3.2.1線性模式基本假設 13
3.2.2人員排班網路 14
3.2.3符號說明與數學定式 17
3.2.3.1線性模式之符號說明 17
3.2.3.2線性模式之數學定式 18
3.2.4線性模式測試 19
3.2.5線性模式求解方法 22
3.3非線性模式架構 23
3.3.1非線性模式基本假設 23
3.3.2人員排班網路 23
3.3.3符號說明與數學定式 23
3.3.3.1非線性模式之符號說明 23
3.3.3.2非線性模式之數學定式 24
3.3.4非線性模式測試 24
3.3.5非線性模式求解方法 27
3.4小結 30
第四章 範例測試 31
4.1資料輸入 31
4.1.1班表相關資料 31
4.1.2疲勞值資料 32
4.2模式發展 33
4.2.1問題規模 33
4.2.2電腦演算環境 33
4.2.3模式輸入資料 34
4.2.4模式輸出資料 34
4.3測試結果分析 34
4.3.1線性模式 35
4.3.2非線性模式 37
4.3.3測試結果比較 40
4.4敏感度分析 40
4.4.1 疲勞值容忍度之敏感度分析 41
4.4.1.1疲勞值容忍度之敏感度分析-線性模式 41
4.4.1.2疲勞值容忍度之敏感度分析-非線性模式 43
4.4.2飛航管制人員總人數之敏感度分析 44
4.4.2.1飛航管制人員總人數之敏感度分析-線性模式 44
4.4.2.2飛航管制人員總人數之敏感度分析-非線性模式 46
4.5 方案分析 48
4.6小結 52
第五章 結論與建議 53
5.1結論 53
5.2建議 54
5.3貢獻 54
參考文獻 55
參考文獻 1. 王孝輝,飛航管制簡介,民用航空局民航人員訓練所,2002。
2. 王穎駿,航空安全管理概論,2007。
3. 何立已,「飛行安全季刊」,第七十期,2012。
4. 李俊德,以限制規劃法求解全年無休人員排班問題之研究─以護理人員排班為例,國立交通大學運輸科技與管理學系碩士論文,2005。
5. 林定翰,飛航管制員指派問題之研究,長榮大學航運管理研究所碩士論文,2012。
6. 林詩芹,以限制規劃構建全年無休服務人員排班模式-以客服人員排班為例,國立交通大學運輸科技與管理學系碩士論文,2003。
7. 柯國川,利用整數規劃法求解航管人員排班問題,國立成功大學航空太空工程學系碩士論文,2010。
8. 洪伯睿,航機修護廠維修人員指派之研究,長榮大學航運管理所碩士論文,2014。
9. 郭仲偉、湯美玲、葉鈺菁、呂婉甄,台灣航管員工作壓力之探討,2011年海峽兩岸觀光旅遊研討會,高雄,2011。
10. 陳奕霖,北部飛航服務園區管制員指派模式之研究,長榮大學航運管理研究所碩士論文,2014。
11. 陳秋蓉、毛義方、陳美蓮,「航管人員工作與生理疲勞負荷調查研究」,行政院勞工委員會勞工安全衛生研究所,2005。
12. 劉盈利,飛航管制員工作疲勞因素之探討,國立高雄海洋科技大學航運管理研究所碩士論文,2012。
13. 劉震平,冷卻水塔清洗廠商人員排班最佳化模式之研究,國立中央大學土木工程學系在職專班,2014。
14. 劉政軒,軸輻式貨運網路之駕駛排班問題,國立臺灣科技大學工業管理系碩士論文,2014
15. 蔡昆哲,飛航管制人員執勤疲勞影響因素之探討,國立臺灣海洋大學航運管理學系碩士論文,2007。
16. 蕭承雯、李素幸、何聖佑、蕭桂榮,工作疲勞及相關因素探討,2009.12工業安全衛生月刊,pp. 19-26,2009。
17. Abboud, N., Inuiguchi, M., Sakawa, M., & Uemura, Y. (1998). Manpower allocation using genetic annealing. European Journal of Operational Research, 111(2), 405-420.
18. Bach, L., Dollevoet, T., & Huisman, D. (2016). Integrating Timetabling and Crew Scheduling at a Freight Railway Operator. Transportation Science.(in press)
19. Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W., & Vance, P. H. (1998). Branch-and-price: Column generation for solving huge integer programs. Operations research, 46(3), 316-329.
20. Bartholdi III, J. J. (1981). A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering. Operations Research, 29(3), 501-510.
21. Cabon, P. (2011), Fatigue in air traffic control, Hindsight, 13, 55-59.
22. Chauchard, P. (1959). La fatigue . Presses universitaires de France , France.
23. Chih, K. C. K. (1986). A Real Time Dynamic Optimal Freight Car Management Simulation Model of Multiple Railroad. Mulitcommodity Temporal Spatial Flow Problem. Ph.D. Thesis. Princeton University, NJ.
24. Dawson, D., Noy, Y. I., Härmä, M., Åkerstedt, T., & Belenky, G. (2011). Modelling fatigue and the use of fatigue models in work settings. Accident Analysis & Prevention, 43(2), 549-564.
25. Jou, R.-C., Kuo, C.-W., & Tang, M.-L. (2013). A study of job stress and turnover tendency among air traffic controllers: The mediating effects of job satisfaction. Transportation research part E: logistics and transportation review, 57, 95-104.
26. Juette, S., & Thonemann, U. W. (2012). Divide-and-price: A decomposition algorithm for solving large railway crew scheduling problems. European Journal of Operational Research, 219(2), 214-223.
27. Lamatsch, A. (1992). An approach to vehicle scheduling with depot capacity constraints. M. Desrochers, In: J.-M. Rousseau (eds). Computer-Aided Transit Scheduling. Springer Verlag, Berlin, Germany, 181-195.
28. Lau, H. C. (1996). On the complexity of manpower shift scheduling. Computers & Operations Research, 23(1), 93-102.
29. InterDynamics. (1999). FAID Standard ,University of South Australia’s Centre for Sleep Research , South Australia.
30. Mesquita M, Paixão JMP, (1992). Multiple depot vehicle scheduling problem: a new heuristic based on quasi-assignment algorithms. In: Desrochers M, Rousseau J-M (eds) Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol 386. Springer, Berlin, 167–180.
31. Roach, G. D., Fletcher, A., & Dawson, D. (2004). A model to predict work-related fatigue based on hours of work. Aviation, space, and environmental medicine, 75(Supplement 1), A61-A69.
32. Saddoune, M., Desaulniers, G., Elhallaoui, I., & Soumis, F. (2011). Integrated airline crew scheduling: A bi-dynamic constraint aggregation method using neighborhoods. European Journal of Operational Research, 212(3), 445-454.
33. Simpson, R. W. (1969). Scheduling and routing models for airline systems: [Cambridge, Mass.]: Massachusetts Institute of Technology, Flight Transportation Laboratory.
34. Steinzen, I., Gintner, V., Suhl, L., & Kliewer, N. (2010). A time-space network approach for the integrated vehicle-and crew-scheduling problem with multiple depots. Transportation Science, 44(3), 367-382.
35. Tobaruela, G., Schuster, W., Majumdar, A., Ochieng, W. Y., Martinez, L., & Hendrickx, P. (2014). A method to estimate air traffic controller mental workload based on traffic clearances. Journal of Air Transport Management, 39, 59-71.
36. Vaidyanathan, B., Jha, K. C., & Ahuja, R. K. (2007). Multicommodity network flow approach to the railroad crew-scheduling problem. IBM Journal of Research and Development, 51(3.4), 325-344.
37. Yan, S., & Chang, J.-C. (2002). Airline cockpit crew scheduling. European Journal of Operational Research, 136(3), 501-511.
38. Yan, S., & Chen, H.-L. (2002). A scheduling model and a solution algorithm for inter-city bus carriers. Transportation Research Part A: Policy and Practice, 36(9), 805-825.
39. Yan, S., Chi, C.-J., & Tang, C.-H. (2006). Inter-city bus routing and timetable setting under stochastic demands. Transportation Research Part A: Policy and Practice, 40(7), 572-586.
40. Yan, S., Lai, W., & Chen, M. (2008). Production scheduling and truck dispatching of ready mixed concrete. Transportation Research Part E: Logistics and Transportation Review, 44(1), 164-179.
41. Yan, S., Lin, C.-K., & Chen, S.-Y. (2014). Logistical support scheduling under stochastic travel times given an emergency repair work schedule. Computers & Industrial Engineering, 67, 20-35.
42. Yan, S., & Shih, Y.-L. (2009). Optimal scheduling of emergency roadway repair and subsequent relief distribution. Computers & Operations Research, 36(6), 2049-2065.
43. Yan, S., & Tu, Y.-P. (2002). A network model for airline cabin crew scheduling. European Journal of Operational Research, 140(3), 531-540.
44. Yan, S., Tung, T.-T., & Tu, Y.-P. (2002). Optimal construction of airline individual crew pairings. Computers & Operations Research, 29(4), 341-363.
45. Yan, S., Wang, S.-S., & Chang, Y.-H. (2014). Cash transportation vehicle routing and scheduling under stochastic travel times. Engineering Optimization, 46(3), 289-307.
46. Yan, S., Wang, S.-S., & Wu, M.-W. (2012). A model with a solution algorithm for the cash transportation vehicle routing and scheduling problem. Computers & Industrial Engineering, 63(2), 464-473.
47. Yan, S., & Young, H.-F. (1996). A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transportation Research Part A: Policy and Practice, 30(5), 379-398.
指導教授 顏上堯(Shang-Yao Yan) 審核日期 2016-7-11
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明