機場護送員人力規劃模式暨求解演算法之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：3.15.29.73

姓名

孫晉聖(Ching-Sheng Sun) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

機場護送員人力規劃模式暨求解演算法之研究

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

機場行動不便旅客服務為機場營運時重要環節，其中，護送任務品質更是影響機場營運績效重要指標。實務上，目前國內外多數航空公司仍以傳統人工經驗進行任務指派，缺乏整體性規劃，容易造成旅客等待時間過長。同時，隨著旅遊風氣盛行與人口高齡化，護送任務數量逐漸上升，決策者如何更有效的調度護送員，降低行動不便旅客等待時間，為當前重要之課題。
本研究利用時空網路，同時配合數學規劃技巧，以最小人力需求為目標，構建一護送員人力規劃模式，並考量排班公平性發展一流量分解方法以進行較為適當之任務指派。在求解方面，由於本研究模式規模甚大，難以於合理時間內使用數學規劃軟體求得最佳解，因此本研究利用C++程式語言及CPLEX數學求解軟體，配合鬆弛固定演算法概念發展一啟發式解法以有效求解。同時，為評估模式實用性及演算法績效，本研究以國內某國際機場資料進行範例測試，且針對不同參數進行敏感度分析與方案分析，結果顯示本研究所發展之模式與演算法於實務上可有效的運用。本研究期望能幫助機場決策者解決實務上人力規劃問題，同時將本研究之結果提供給學術界相關研究參考。

摘要(英)

Airport services for passengers with reduced mobility (PRMs) are of significance in airport operation. The quality of escort tasks is especially one of the most important indicators regarding airport operations. In practice, most airlines at home and abroad still rely mainly on traditional manual experienced scheduling, which not only lacks a perspective of systematic optimization, but also easily causes passengers’ waiting time too long. At the same time, with the popularity of tourism and the aging population, the number of escort tasks have gradually increased. Therefore, how decision makers can dispatch escorts more effectively and reduce the waiting time for passengers with reduced mobility is an important issue at present.
In this study, the time-space network technique and the mathematical programming method are employed to build a manpower planning model for escorts with the goal of minimizing manpower requirements. In addition, this study also considers the fairness of scheduling to develop a flow decomposition algorithm for task assignment. In terms of solution, due to the large scale of this research model, it is difficult to use mathematical programming software to find the best solution within a reasonable period of time. In order to efficiently solve realistically large problems, we developed a Relax-and-Fix algorithm by C++ computer language and CPLEX mathematical programming software. To evaluate the practicability of the model and the performance of the algorithm, this research uses the data of the domestic international airport to conduct a sample test, and conducts sensitivity analysis and program analysis using different parameters. The results show that the model and algorithm developed by the research can be useful for dispatching escorts and tasks assignment in practice.

關鍵字(中)

★ 行動不便旅客
★ 最佳化
★ 時空網路
★ 鬆弛固定演算法
★ 流量分解

關鍵字(英)

★ passengers with reduced mobility
★ optimization
★ time-space network
★ Relax-and-Fix algorithm
★ flow decomposition algorithm

論文目次

摘要 I
ABSTRACT II
謝誌 III
目錄 IV
圖目錄 VII
表目錄 VIII
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 2
1.3 研究方法與流程 3
第二章文獻回顧 5
2.1 機場旅客護送需求相關規劃與管理之文獻 5
2.2 人力規劃相關文獻 7
2.2.1 機場地勤人力規劃相關文獻 7
2.2.2 其他領域人力規劃相關文獻 9
2.3 時空網路 10
2.3.1 時間導向時空網路 10
2.3.2 事件導向時空網路 12
2.4 大型含額外限制整數網路流動問題啟發式演算法 13
2.5 文獻評析 14
第三章模式構建 15
3.1 問題描述 15
3.2 模式架構 17
3.1.1 模式基本假設與已知條件 17
3.1.2 護送員任務指派時空網路 19
3.1.3 符號說明與數學定式 23
3.1.3.1 模式之符號說明 23
3.1.3.2 數學定式 24
3.3 模式求解方法 25
3.3.1 啟發式演算法 25
3.3.1 流量分解 28
3.4 模式驗證 30
3.5 小結 33
第四章範例測試 34
4.1 資料輸入 34
4.1.1 護送任務相關資料 34
4.1.2 護送員及機場相關資料 35
4.1.3 模式參數設定 36
4.2 模式發展 37
4.2.1 問題規模 37
4.2.2 電腦演算環境設定 38
4.2.3 模式輸入及輸出資料 38
4.2.3.1 模式輸入資料 38
4.2.3.2 模式輸出資料 39
4.3 測試結果分析 39
4.3.1 啟發解演算法之測試分析 39
4.3.2 模式結果分析 43
4.4 敏感度分析 45
4.4.1 任務延遲懲罰成本之敏感度分析 45
4.4.2 任務放棄懲罰成本之敏感度分析 46
4.4.3 護送員步行速度之敏感度分析 48
4.5 方案分析 49
4.5.1 任務數量之方案分析 49
4.5.2 護送員休息區之方案分析 51
4.5.3 尖、離峰服務水準改變之方案分析 52
4.5.4 服務時間比例限制之方案分析 54
4.6 小結 56
第五章結論與建議 57
5.1 結論 57
5.2 建議 59
5.3 貢獻 60
參考文獻 61
附錄 66
附錄一範例測試之護送員任務指派結果 66
附錄二護送任務詳細資料 71

參考文獻

1. 陳俊穎、吳宛蓉(2019)，「地勤人員勤務指派模式之研究」，運輸計劃季刊，第四十八卷，第四期，頁303-322。
2. 黃品慈(2018)，「警察巡邏路線規劃模式技求解演算法之研究」，國立中央大學土木工程學系碩士論文，未出版，桃園。
3. 湯慶輝、徐翊珊(2016)，「隨機性人力需求下停機線修護人力供給模式」，運輸學刊，第二十八卷，第三期，頁267-294。
4. 顏上堯、杜宇平、朱橋榮(2003)，「機門數量最小化網路模式之研究」，運輸學刊，第十五卷，第二期，頁149-164。
5. 顏上堯、林妤玲、陳怡君(2020)，「最佳化報廢機車回收場區位途程模式之研究」，中國土木水利工程學刊，第三十二卷，第二期，頁135-146。
6. 顏上堯、陳佳宏、葉宗昇(2008)，「混合確定與隨機需求下捷運車廂檢修長期人力供給規劃之研究」，運輸計畫季刊，第三十七卷，第一期，頁79-108。
7. 顏上堯、盧宗成、徐鸛侖(2015)，「考慮護運風險下保全運鈔車路線與排程模式暨演算法之研究」，運輸計畫季刊，第四十四卷，第一期，頁45-68。
8. 顏上堯、蕭妃晏、謝潤曉(2011)，「跨校選授課專車排程規劃模式暨演算法之研究」，運輸計劃季刊，第四十卷，第四期，頁367-392。
9. Ancell, D. & Graham, A. (2016), “A framework for evaluating the European airline costsof disabled persons and persons with reduced mobility,” Journal of Air TransportManagement, Vol 50, pp. 41-44.
10. Alkaabneh, F., Diabat, A., & Gao, H. O. (2019), “Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs,” Computers & Operations Research, Vol.113, 104751.
11. Apornak, A., Raissi, S., Keramati, A. & Khalili-Damghani, K. (2020), “Optimizing Human Resource Cost of an Emergency Hospital Using Multi-Objective Bat Algorithm,” International Journal of Healthcare Management, pp. 1-7.
12. Akyurt, İ.Z., Kuvvetli, Y., Deveci, M., Garg, H. & Yuzsever, M. (2021), “ A new mathematical model for determining optimal workforce planning of pilots in an airline company,” Complex Intell. Syst, Published 2021, pp. 1-13.
13. Beliën, J., Demeulemeester, E., De Bruecker, P., Van den Bergh, J. & Cardoen, B. (2013), “Integrated Staffing and Scheduling for an Aircraft Line Maintenance Problem,” Computers and Operations Research, Vol. 40, No. 4, pp. 1023-1033.
14. Budd, L. & Ison, S. (2020), “Supporting the Needs of Special Assistance (including PRM) Passengers: An International Survey of Disabled Air Passenger Rights Legislation,” Journal of Air Transport Management, Vol. 87, pp. 1-9.
15. Chang, Y.C. & Chen, C.F. (2012), “Meeting the Needs of Disabled Air Passengers: Factors that Facilitate Help from Airlines and Airports,” Tourism Management, Vol. 33, No. 3, pp. 529-536.
16. Correia, A. R. & Wirasinghe, S.C. (2007), “Development of Level of Service Standards for Airport Facilities: Application to Sa˜o Paulo International Airport,” Journal of Air Transport Management, Vol. 13, pp. 97-103.
17. Friske M.W. & Buriol L.S. (2018), “Applying a Relax-and-Fix Approach to a Fixed Charge Network Flow Model of a Maritime Inventory Routing Problem,” Computational Logistics, Vol. 11184. pp. 3-16.
18. Gaspar, S. (2016), “Airport Accessibility and Mobility: Infrastructures, Services and Perception of Passengers with Reduced Mobility,” University of Beira Interior.
19. Guimarães, L. R., Athayde Prata, B. de, & de Sousa, J. P. (2020), “Models and algorithms for network design in urban freight distribution systems,” Transportation Research Procedia, Vol. 47, pp. 291–298.
20. Grahn, R. & Jacquillat, A. (2020), “Optimal Escort Dispatch for Airport Travelers with Reduced Mobility,” Transportation Research Part C: Emerging Technologies, Vol. 111, pp. 421-438.
21. Gong, X., Wang, S. & Jiao, R. (2019, Dec), “An Efficient 2D Genetic Algorithm for Optimal Shift Planning Considering Daily-Wise Shift Formats: A Case of Airport Ground Staff Scheduling,” 2019 IEEE International Conference on Industrial Engineering and Engineering Management, Macao.
22. Hoffmann, K., & Buscher, U. (2019), “Valid inequalities for the arc flow formulation of the railway crew scheduling problem with attendance rates,” Computers & Industrial Engineering, Vol. 127, pp. 1143-1152.
23. Kliewer, N., Mellouli, T. & Suhl, L. (2006), “A Time–Space Network Based Exact Optimization Model for Multi-Depot Bus Scheduling,” European Journal of Operational Research, Vol. 175, No. 3, pp. 1616–1627.
24. Liu M., Cao J., Liang J. & Chen M. (2020), “Epidemic Logistics with Demand Information Updating Model II: Medical Resource Is Limited,” Epidemic-logistics Modeling: A New Perspective on Operations Research, 2020, pp.89-107.
25. Lu, J. & Wu, X. (2009), “Research on Application of Cache Model Based on Airline Accessibility Services,” 2009 International Conference on Computational Intelligence and Software Engineering, Wuhan.
26. Moengin, P. & Darussalam, F. (2020 March), “Scheduling and Allocation of Airport Service Manpower by considering Time and Work Constraints using M-MAPTWTC Method: a case study,” International Seminar on Industrial Engineering & Management, Indonesia.
27. Major, W. L. & Hubbard, S. M. (2019), “An Examination of Disability-Related Complaints in the United States Commercial Aviation Sector,” Journal of Air Transport Management, Vol. 78, pp. 43-53.
28. Polat, G. & Korkmaz, M. (2018), “Outsourcing in Aviation: Contracts and Current Situation,” E-Journal of Law, Vol. 4, No. 2, pp. 119-149.
29. Reinhardt, L. B., Clausen, T. & Pisinger, D. (2013), “Synchronized Dial-a-Ride Transportation of Disabled Passengers at Airports,” European Journal of Operational Research, Vol. 225, No. 1, pp. 106-117.
30. Rodič, B. & Baggia, A. (2013), “Dynamic Airport Ground Crew Scheduling Using a Heuristic Scheduling Algorithm,” International Journal of Applied Mathematics and Informatics, Vol. 7, pp. 153-163.
31. Rodič, B. & Baggia, A. (2017), “Airport Ground Crew Scheduling Using Heuristics and Simulation,” Applied Simulation and Optimization 2, pp.131-160, Springer, Cham.
32. René, V. T., Marjan, V. D. A. & Hoogeveen, H. (2021), “Synchronizing transportation ofpeople with reduced mobility through airport terminals,” Computers and Operations Research, Vol. 125, 105103.
33. Rafie-Majd, Z., Pasandideh, S. H. R., & Naderi, B. (2018), “Modelling and solving the integrated inventory-location-routing problem in a multi-period and multi-perishable product supply chain with uncertainty: Lagrangian relaxation algorithm,” Computers & Chemical Engineering, Vol. 109, pp. 9–22.
34. Shimamoto, H. (2020), “Optimal Matching Problem for Ride-Sharing Considering Users’ Schedule Rearrangement,” International Journal of Intelligent Transportation Systems Research, Vol. 18, pp. 391-399.
35. Yan, S., Chen, C. H. & Chen, C. H. (2006), “Long-Term Manpower Supply Planning for Air Cargo Terminals,” Journal of Air Transport Management, Vol. 12, Issue 4, pp. 175-181.
36. You, F., Grossmann, I.E. (2013), “Multicut Benders decomposition algorithm for process supply chain planning under uncertainty,” Annals of Operations Research, Vol. 210, pp. 191–211.
37. Yan, S., Lin, C. K. & Chen, S. Y. (2012), “Optimal scheduling of logistical support for an emergency roadway repair work schedule,” Engineering Optimization, Vol. 44, No 9, pp. 1035-1055.
38. Yan, S., Lu, C. C., Hsieh J. H. & Lin, H.C. (2019), “A Dynamic and Flexible Berth Allocation Model with Stochastic Vessel Arrival Times,” Networks and Spatial Economics, Vol. 19, No. 3, pp. 903-927.
39. Zheng, A. (2016, April), “Optimal Wheelchair Passenger Service in the Airport,” 2nd International Conference on Advances in Mechanical Engineering and Industrial Informatics, Hangzhou.
40. Zhou, L., Liang, Z., Chou, CA. & Chaovalitwongse, W. A. (2020), “Airline planning and scheduling: Models and solution methodologies, ” Frontiers of Engineering Management, Vol. 7, pp. 1–26.
41. Zamorano, E., Becker, A. & Stolletz, R. (2018), “Task assignment with start time-dependent processing times for personnel at check-in counters,” Journal of Scheduling, Vol. 21, pp. 93–109.

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2021-7-21

推文