隨機性機場護送任務指派之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：7

、訪客IP：18.218.121.122

姓名

劉姝妘(Shu-Yun Liu) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

隨機性機場護送任務指派之研究

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

近年來，越來越多人注意到行動不便旅客的需求。各航空公司為服務身心障礙及行動不便旅客，會派專門護送員協助辦理相關手續與服務。因此，如何適當指派護送任務是一重要課題。本研究以外包公司管理者的立場，考量現實機場需要被護送的旅客之隨機性需求進行指派。並採取一即時更新護送需求方法，構建隨機性護送任務指派模式，得知護送員作業時間成本總期望值最小。希望藉此幫助國內某國際機場有效進行護送員的編排規劃。
本研究採取時空網路流動之技巧，構建護送員作業時空網路，同時以數學規劃方式建立隨機性護送任務指派模式。本模式可定式為含額外限制整數網路流動問題，同時考量任務出現的隨機性。另外，本研究利用滾動分析進行動態決策方法應用模式。以國內某國際機場相關護送任務資料為例來進行範例測試，且針對不同的參數測試本研究中模式的敏感度，並提出方案分析，測試所發展之隨機性護送任務指派模式於不同狀況下指派之情形與實用性。最後，提出結論與建議。

摘要(英)

In recent years, more and more people are highly concerned about disabled traveler demand. Considering passengers who are disabled and language disorders in airports, airlines will assign escorts to help disabled travelers. Therefore, how to assist the airport to effectively reassign stochastic escort is an important research topic. We stand in outsourcing shoes and consider passengers who need escort to assign escorts. We develop a dynamic escort assignment with the objective of minimizing the total time value to formulate the stochastic escort assignment model. It is expected that this is a useful tool for airports to effectively escort reassignments and thus enhance current airport operations.
We employed network flow techniques to construct an escort network and formulated the stochastic escort assignment model. The model is formulated as an integer network flow problem with side constraints and rolling analysis method. We perform a case study using data from an international airport and use a case with sensitivity analysis and alternatives analysis to test the model. We can know the influence of the change of different parameters in this model. Finally, we give some conclusions and suggestions.

關鍵字(中)

★ 護送任務指派
★ 隨機性需求
★ 時空網路
★ 含額外限制整數網路流動問題
★ 滾動分析

關鍵字(英)

★ Escort assignment
★ Stochastic demand
★ Time-space network
★ Network flow problem with side constraints
★ Rolling analysis

論文目次

摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VII
表目錄 VIII
第一章緒論 1
1.1研究背景與動機 1
1.2研究目的與範圍 3
1.3研究方法與流程 4
第二章文獻回顧 6
2.1機場旅客管理規劃相關文獻 6
2.2人力規劃相關文獻 8
2.3時空網路之相關文獻 9
2.4滾動決策相關文獻 11
2.5隨機規劃理論與相關文獻 12
2.5.1隨機規劃理論 12
2.5.2隨機規劃相關文獻 14
2.6文獻評析 15
第三章模式構建 16
3.1問題描述 16
3.2規劃階段 17
3.2.1模式基本假設或已知條件 17
3.2.2滾動式更新說明 19
3.2.3更新流程說明 20
3.2.4時空網路設計說明 21
3.2.5符號說明與數學定式 24
3.2.5.1符號說明 24
3.2.5.2數學定式 25
3.3求解方法 26
3.3.1流量分解 26
3.4模式驗證 28
3.5模擬評估方法 29
3.6模式應用 32
3.7小結 32
第四章範例測試 33
4.1資料輸入 33
4.1.1各機門與服務據點時間成本 33
4.1.2護送任務資料組合 34
4.2模式發展 36
4.2.1問題規模 36
4.2.2電腦演算環境 37
4.2.3模式輸入資料 38
4.2.4模式輸出資料 38
4.3測試結果與分析 38
4.3.1護送任務指派模式求解結果 39
4.3.2護送任務人工規劃結果 40
4.3.3護送任務模擬測試結果 46
4.4敏感度分析 50
4.4.1護送員人數敏感度分析 50
4.4.2延遲任務數量敏感度分析 53
4.4.3懲罰成本倍數敏感度分析 56
4.5方案分析 59
4.5.1護送任務比例數 59
4.5.2護送員人數供給 62
4.6小結 65
第五章結論與建議 66
5.1結論 66
5.2建議 67
5.3貢獻 68
參考文獻 69
附錄 73
附錄一 CPLEX Callable Library Code 73
附錄二護送任務模擬營運目標值 74
附錄三各航線需護送旅客比例 75
附錄四各機門與服務據點距離 76

參考文獻

1. 林昱寬(2006)，「遺傳演算法為基的滾動式時窗船席分配法求解動態船席分配問題」，碩士論文，臺灣大學工業工程研究所。
2. 汪進財、鐘易詩、陳美妤、黃士軒(2010)，「整合性儲運模式與應用：以面板業為例一體化物流規劃模型的製定與應用—以TFT-LCD產業為例」，運輸學刊，第22卷，第4期，第369 - 389頁。
3. 陳俊穎、吳宛蓉(2019)，「地勤人員勤務指派模式之研究」，運輸計劃季刊，第 48卷，第4期，第303 - 322頁。
4. 許巧鶯、趙清成(2006)，「以動態規劃模式探討機場航站大廈之設施購置／汰換時程」，運輸計劃季刊，第35卷，第1期，第1 - 28頁。
5. 黃瀚正(2011)，「隨機旅行時間下車輛補貨路線規劃之研究」，碩士論文，國立中央大學土木工程研究所。
6. 湯慶輝(2020)，「航空公司客艙組員簽派員排班之研究」，運輸計劃季刊，第49卷，2期，第173 - 200頁。
7. 湯慶輝、徐翊珊(2016)，「隨機性人力需求下停機線修護人力供給模式」，運輸學刊，第28卷，第3期，第267 - 293頁。
8. 盧宗成、沈郁珺 (2011)，「即時收送貨車輛路線問題求解策略之比較」，臺北科技大學學報，第44卷，第1期，第77 - 88頁。
9. 盧華安、陳倩怡、卓建宏、陳明宏(2009)，「國際航空貨運盤櫃設備最適規模及調度限制之研究」，運輸學刊，第 21卷，第4期，第385 - 411頁。
10. 顏上堯、林妤玲、陳怡君(2020)，「最佳化報廢機車回收場區位途程模式之研究」，中國土木水利工程學刊，第32卷，第2期，第135 - 146頁。
11. 顏上堯、林漢俊、張勻威(2011)，「自行車租賃佈署暨調度最佳化之研究」，都市交通，第26卷，第2期，第1 - 12頁。
12. 顏上堯、翁綵穗 (2001)，「季節轉換間緩衝期飛航排程之研究」，運輸計劃季刊，第30卷，第4期，第891 - 921頁。
13. 顏上堯、陳俊穎、江紋緣(2017) ，「捷運司機員輪班最佳化之研究」，中國土木水利工程學刊，第29卷，第2期，第87-95頁。
14. 顏上堯、陳俊穎、張庭瑄(2018)，「飛航管制員排班最佳化之研究」，運輸計劃季刊，第47卷，第2期，第97-120頁。
15. 顏上堯、陳佳宏、陳怡君、廖建韋(2016)，「日常營運下動態醫療物資輸配送規劃之研究」，中國土木水利工程學刊，第28卷，第3期，第175 - 184頁。
16. 顏上堯、陳佳宏、葉宗昇(2008)，「混合確定與隨機需求下捷運車廂檢修長期人力供給規劃之研究」，運輸計劃季刊，第37卷，第1期，第79-107頁。
17. 顏上堯、黃紀涵、陳怡君(2018)，「營建廢棄物清運車輛排程暨處理場選址最佳化之研究」，運輸計劃季刊，第47卷，第4期，第297-318頁。
18. 顏上堯、郭俊志(2015)，「隨機進廠及維護時間下航機年度維護排程調整最佳化之研究」，運輸計劃季刊，第 44卷，第2期，第99 - 143頁。
19. 顏上堯、盧宗成、吳忠霖(2015)，「考量時間帶分配及變動性需求之航空公司飛航排程模式」，中國土木水利工程學刊，第27卷，第2期，第93 - 104頁。
20. Ancell, D., Graham, A. (2016), “A framework for evaluating the European airline costs of disabled persons and persons with reduced mobility,” Journal of Air Transport Management, Vol 50, pp. 41-44.
21. Arcidiacono, G., Giorgetti, A., Pugliese, M. (2015), “Axiomatic design to improve PRM airport assistance”, Procedia CIRP, Vol 34, pp. 106–111.
22. Budd, L. and 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, 101851.
23. Civil Aviation Authority. (2019), Airport accessibility report.
24. Chang, Y. C. and Chen, C. F. (2011), “Identifying mobility service needs for disabled air passengers,” Tourism Management, Vol. 32, No. 5, pp. 1214-1217.
25. Chang, Y.C. and 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.
26. Grahn, R. and Jacquillat, A. (2020), “Optimal escort dispatch for airport travelers with reduced mobility,” Transportation Research Part C, Vol. 111, pp. 421-438.
27. Gkiotsalitis, K. and Berkum, E. C. V. (2020), “An exact method for the bus dispatching problem in rolling horizons,” Transportation Research Part C, Vol. 110, pp. 143-165.
28. Hur, Y., Jonathan, F. B., Frey, M., Kiermaier, F. (2019), “A stochastic optimization approach to shift scheduling with breaks adjustments,” Computers and Operations Research, Vol 107, pp. 127-139.
29. Keskin, M., Çatay, B., Laporte, G. (2021), “A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations,” Computers and Operations Research, Vol 125, 105060
30. Lu, C. C. (2016), “Robust multi-period fleet allocation models for bike-sharing systems,” Networks and Spatial Economics, Vol.16, No. 1, pp. 61-82.
31. Li, W., Wu, Y., M.E.H. Petering, Goh, M., Souza, R. D. (2009), “Discrete time model and algorithms for container yard crane scheduling,” European Journal of Operational Research, Vol. 198, No. 1, pp. 165-172.
32. Nielsen, L. K., Kroon, L. and Maróti, G. (2012), “A rolling horizon approach for disruption management of railway rolling stock,” European Journal of Operational Research, Vol. 220, No .2, pp. 496-509.
33. Reinhardt, L. B., Clausen, T. and 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.
34. René, V. T., Marjan, V. D. A., Hoogeveen, H. (2021), “Synchronizing transportation of people with reduced mobility through airport terminals,” Computers and Operations Research, Vol. 125, 105103.
35. Stancu-Minasian, I. M. (1984), “Stochastic programming with multiple objective functions,” Editura Academiei, Bucharest.
36. Samà, M., D’Ariano, A. and Pacciarelli, D. (2013), “Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports,” Transportation Research Part E, Vol. 60, pp. 140-155.
37. Stolletz, R. and Zamorano, E. (2014), “A rolling planning horizon heuristic for scheduling agents with different qualifications,” Transportation Research Part E, Vol. 68, pp. 39-52.
38. Yan, S. and Chen, C. H. (2007), “Coordinated flight scheduling models for allied airlines,” Transportation Research Part C, Vol. 15, pp. 246-264.
39. Yan, S., Chen, C. H. and Chen, C. K. (2006), “Long-term manpower supply planning for air cargo terminals,” Journal of Air Transport Management, Vol. 12, No. 4, pp. 175-181.
40. Yan, S. and Chen, C.Y. (2011), “A model and a solution algorithm for the car pooling problem with pre-matching information,” Computers and Industrial Engineering, Vol.61, pp. 512-524.
41. Yan, S., Lin, C.K. and Chen, S.-Y. (2014), “Logistical support scheduling under stochastic travel times given an emergency repair work schedule,” Computers and Industrial Engineering, Vol.67, pp. 20-35.
42. Yan, S., Lin, J. R., Chen, Y. C., Xie, F. R. (2017), “Rental bike location and allocation under stochastic demands,” Computers & Industrial Engineering, Vol.107, pp. 1-11.
43. 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, A Journal of Infrastructure Modeling and Computation, Vol.19, No.3, pp. 903-929.
44. Yan, S., Tang, C.H. and Hou, Y.Z. (2011), “Airport gate reassignments considering deterministic and stochastic flight departure/arrival times,” Journal of Advanced Transportation, Vol. 45, pp. 304–320.

指導教授

顏上堯

審核日期

2021-7-21

推文