隨機需求下航空貨物收貨人員人力供給暨班次表設計規劃之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：112

、訪客IP：3.148.106.31

姓名

陳軍凱(Chung-Kai Chen) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

隨機需求下航空貨物收貨人員人力供給暨班次表設計規劃之研究
(A Model for Air Cargo Terminal Manpower Supplying and Timetable Setting with Stochastic Demands)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

摘要
良好的航空貨物收貨人員供給規劃，可幫助航空貨運公司有效率地完成收貨工作，以確保達成顧客的需求及維持良好的服務品質。以往航空貨運公司對於收貨人員的排班，大多以人工經驗進行，以預測之平均人力需求值，進行人員供給班次表之建立。然而此作法忽略了實務營運上，每日的人力需求的隨機變動情形，若隨機性過大，則可能使原規劃的人員供給班次表失去其最佳性。此等最佳化人員供給班次表在營運中受隨機世界擾動的影響，在過去甚少為實務界或學術界所探討。有鑑於此，為能反映真實之需求狀況，本研究以航空貨運業者的立場，考量現實環境中貨運量變動的不確定因素，針對長期規劃與短期規劃上不同之限制條件，各自發展多個確定性需求與隨機性需求之航空貨物收貨人員排班模式。本研究模式期能於未來實務的應用上，提供航空貨運業者一有效的工具，以期幫助航空貨運業者在隨機環境中，規劃最佳的人員供給班次表。
本研究考量C業者現行之收貨人員排班方式，以系統最佳化的觀點，輔以「彈性的人事安排」及「數量彈性化」的彈性策略，構建確定性及隨機性需求排班模式。此後，本研究進ㄧ步把確定性需求模式中之固定平均需求值修正為隨機需求值，建立以模擬為基礎之隨機性需求排班模式。此二模式皆為線性混合整數規劃問題，屬NP-hard問題。求解上，本研究利用模擬技巧及數學規劃軟體，以有效率的求解各模式。為評估隨機性需求排班模式所求得的人力供給規劃班次表，於隨機環境中營運的績效，本研究發展一模擬評估方法。最後，為測試本研究模式的實用績效，本研究以一C業者營運資料為例，利用C程式語言，配合CPLEX數學規劃軟體進行求解，並進行範例測試與分析，進而提出結論與建議。

摘要(英)

ABSTRACT
A good manpower supply plan of receiving officers helps terminals dealing with their cargoes efficiently and maintaining excellent service quality. In the past most of these plans depend on staffs’ experience to establish the scheduling. However, they neglect the random fluctuation of manpower demands so that can’t respond to unexpected situation optimally. Since studies in this field are quite lacking, this research considered actual manpower demands and aimed at establishing several deterministic-demand scheduling models and several stochastic-demand scheduling models for their long-term and short-term operations based on the perspective of terminals. The models are expected to be effective tools for terminals to establish their manpower supply scheduling.
We developed the deterministic-demand scheduling model by using different flexible strategies such flexible manpower supply and numerical flexibility. Further, we established the stochastic-demand scheduling models by modifying the fixed demand parameters in the deterministic-demand scheduling models. These models are formulated as linear mixed integer program. Furthermore, we used the simulation-based skill and employ a mathematical programming solver to solve problems. To compare the performance of these models under stochastic demands in actual operations, we developed a simulation-based evaluation method. Finally, to evaluate the models, and the evaluation method in practice, we performed a case study using real operation data from a Taiwan air cargo terminal, with the assistance of C computer programs and a mathematical programming solver. Then show the conclusions and suggestions.

關鍵字(中)

★ 隨機需求
★ 線性混合整數規劃問題
★ 模擬
★ 彈性策略
★ 人力供給

關鍵字(英)

★ Simulation
★ Linear Mixed Integer Program
★ Stochastic Demand
★ Flexible Strategy
★ Manpower Supply

論文目次

目錄
中文摘要.......................................................................I
英文摘要......................................................................II
誌謝.........................................................................III
目錄...........................................................................V
圖目錄.......................................................................VII
表目錄........................................................................IX
第一章緒論....................................................................1
1.1 研究背景與動機........................................................1
1.2 研究目的與範圍........................................................2
1.3 研究方法與流程........................................................3
第二章文獻回顧................................................................5
2.1 人員排班相關文獻.......................................................5
2.1.1 不同產業特性的人員排班問題......................................5
2.1.2 不同排班方式的人員排班問題......................................7
2.2 人力資源彈性制度相關文獻..............................................9
2.2.1 彈性的人事安排.................................................10
2.2.2 數量彈性化.....................................................12
2.3 隨機性需求擾動之相關理論與文獻.......................................13
2.3.1 隨機性需求擾動之相關理論.......................................13
2.3.2 隨機性需求擾動之相關文獻.......................................16
2.4 結語.................................................................18
第三章模式構建...............................................................20
3.1 確定性需求排班模式...................................................20
3.1.1 確定性需求排班模式之基本假設...................................21
3.1.2 符號說明.......................................................21
3.1.3 數學定式.......................................................24
3.2 隨機性需求排班模式...................................................29
3.2.1 隨機性需求排班模式假設.........................................29
3.2.2 符號說明.......................................................29
3.2.3 數學定式.......................................................30
3.3 模擬評估方法.........................................................34
第四章模式範例測試...........................................................37
4.1 資料分析.............................................................37
4.1.1人力需求量資料..................................................37
4.1.2 成本資料.......................................................38
4.1.3 人力規劃所需相關參數資料.......................................40
4.2 模式發展.............................................................41
4.2.1 問題規模.......................................................41
4.2.2 模式輸入資料...................................................42
4.3 電腦演算環境與設定...................................................43
4.3.1 電腦演算環境...................................................43
4.3.2 相關程式設定...................................................43
4.3.3 模式輸出資料...................................................44
4.4 測試結果與分析.......................................................45
4.4.1 隨機需求模擬週數...............................................45
4.4.2 確定性需求排班結果.............................................46
4.4.3 隨機性需求排班結果.............................................50
4.4.4 模式評估分析...................................................54
4.5 敏感度分析...........................................................59
4.5.1 班次數上限.....................................................59
4.5.2 隨機分配模式...................................................64
4.5.3 人力供給成本...................................................71
4.5.4 人力供給型態.................................................. 83
4.6 小結.................................................................86
第五章結論與建議.............................................................87
5.1 結論.................................................................87
5.2 建議.................................................................89
5.3 貢獻.................................................................90
參考文獻......................................................................91
附錄..........................................................................95
附錄一........................................................................95
附錄二........................................................................96
附錄三........................................................................97
附錄四........................................................................99

參考文獻

參考文獻
1. 吳宗憲，「結合模擬技術與專家系統應用於公車之排班作業」，台灣大學土木所交通運輸組碩士論文 (1994)。
2. 吳嘉銘，「彈性化工時與勞動參與率之研究」，中國文化大學勞工研究所碩士論文 (2001)。
3. 杜宇平，「空服員排班網路模式之研究」，國立中央大學土木工程研究所博士論文 (2000)。
4. 呂英志，「即時資訊下車輛路線問題之研究」，逢甲大學交通工程與管理研究所碩士論文 (2002)。
5. 呂錦隆，「國內航空客運旅客選擇決策之實證研究」，國立成功大學交通管理科學研究所博士論文(1999)。
6. 李銘杰，「變動需求下飛航排程暨班次表建立之研究」，國立中央大學土木工程研究所碩士論文（2002）。
7. 李綺容，「航空貨運網路於需求不確定下之規劃」，國立嘉義大學運輸與物流工程研究所碩士論文(2004)
8. 林子斌，「工時問題之新趨勢－彈性工時之研究」，中國文化大學勞工研究所碩士論文 (1986)。
9. 林益生，「隨機環境下多商品、多車種派車問題之研究」，中原大學工業工程研究所碩士論文 (1998)。
10. 范夙慧，「人力資源彈性策略對離職率、缺席率與工作生活品質影響之研究」，國立中山大學人力資源管理研究所碩士論文 (1997)。
11. 苑鳳萍，「客運車輛擾動下調度系統之研究」，國立交通大學運輸工程與管理研究所碩士論文 (2001)。
12. 唐存寬，「在顧客需求為隨機之假設下多種貨品儲運分配系統設計」，國防管理學院資源管理研究所碩士論文 (1999)。
13. 陳錦德，「彈性工作時間制之研究」，國立政治大學公共行政研究所碩士論文 (1980)。
14. 黃曉菁，「彈性上下班制與壓縮週工作日制之研究－以工商服務業及保險業為例」，中國文化大學勞工研究所碩士論文 (1995)。
15. 黃景泰，「組織背景因素與組織規章對於企業人力彈性運用影響之研究」，國立中山大學企業管理學系碩士論文 (1999)。
16. 扈克勛，「醫院人力資源彈性之研究」，國立中山大學人力資源管理研究所碩士論文 (2000)。
17. 游俊雄、丁國樑，「需求反應旅次運載模擬模式應用於捷運營運班表之評估」，運輸計劃季刊，第二十七卷，第三期，頁489-508 (1998)。
18. 葉錦義，「人力資源彈性之探索」，人力發展，第68期，第11-16頁 (1999)。
19. 傅曾志，「隨機性需求下飛航排程模式與評估方法之研究」，國立中央大學土木工程研究所碩士論文 (2003)。
20. 齊志仁，「隨機需求下長途客運排程暨班次表設計規劃模式之研究」，國立中央大學土木工程研究所碩士論文 (2003)。
21. 楊家雅，「彈性工時制度對員工工作滿意度及離職傾向之影響」，中國文化大學企業管理研究所碩士論文 (1992)。
22. 廖曜生，「彈性工時制度、個人屬性與工作特性、工作滿足、工作績效之關係研究－以國內電子業為例」，國立成功大學企業管理研究所碩士論文 (1998)。
23. 劉方旗，「市區公車排班與即時機動調度之研究--以新竹客運為例」，國立交通大學運輸科技與管理研究所碩士論文 (1998)。
24. 顏上堯、杜宇平、陳怡妃，「因應臨時事件機場共用櫃檯即時指派之研究」，「民航學會/航太學會/燃燒學會」學術聯合會議研討會論文集（2002）。
25. 顏上堯、林錦翌，「空服員排班組合最佳化之研究」，中國土木水利工程學刊，第九卷，第二期，第303-314頁 (1997)。
26. 顏上堯、謝宗男，「航空公司意外事件排程與營運擾動之研究」，中華民國運輸學會第十五屆論文研討會論文集 (2000)。
27. 顏上堯、羅智騰，「因應預期性航具維修之系統性飛航排程」，中國土木水利工程學刊，第八捲第三期，第447-456頁 (1996)。
28. 羅奉文，「勞動市場彈性化之研究－以部分工時為例」，國立中央大學人力資源管理研究所碩士論文 (2001)。
29. 羅敏綺，「隨機需求下捷運系統營運模擬模式之構建-以台北市木柵線為例」，國立成功大學交通管理科學研究所碩士論文 (1998)。
30. Astrid, S. K., and David, P. M., “Stochastic vehicle routing with random travel time,” Transportation Science, Vol. 37, No. 1, pp. 69-82 (2003).
31. Aykin, T., “A comparative evaluation of modeling approaches to the labor shift scheduling problem,” European Journal of Operational Research, Vol. 25, pp. 381-397 (2000).
32. Bartholdi, J. J., “A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering,” Operations Research, Vol.29, pp.501-510 (1981).
33. 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).
34. Bechtold, S. E., Brusco, M. J., and Showalter, M. J., “A comparative evaluation of labor tour scheduling method,” Decision Sciences, Vol. 22, pp. 683-699 (1991).
35. Birge, J.R., “Solution methods for stochastic dynamic linear programs,” Technical Report SOL, pp. 29-80 (1980).
36. Brusco, M. J., and Johns, T. R., “A sequential integer programming method for discontinuous labor tour scheduling,” European Journal of Operational Research, Vol. 95, pp. 537-548 (1996).
37. Brusco, M. J., and Johns, T. R., “Improving the dispersion of surplus labor in personnel scheduling solutions,” Computers and Industrial Engineering, Vol. 28, No. 4, pp. 745-754 (1998).
38. Easton, F. F., and Rossin, D. F., “Equivalent alternate solutions for the tour scheduling problem,” Decision Sciences, Vol. 22, pp. 985-1007 (1991).
39. John, M. L., and Robert J. V., “Robust optimization of large-scalesystems ,” Operation Research, Vol. 43, No. 2, pp. 264-281 (1995).
40. Langerman, J. J., and Ehlers, E. M., “Agent-based airline scheduling,” Computers and Industrial Engineering, Vol. 33, No. 3-4, pp. 849-852 (1997).
41. Lau, H. C., “On the complexity of manpower shift scheduling,” Computers and Industrial Engineering, Vol. 23, No. 1, pp. 93-102 (1996).
42. Lučić, P., and Teodorovic, D., “A fuzzy set theory approach to the aircrew rostering problem,” Fuzzy Set and System, Vol. 95, pp. 261-271 (1998).
43. Lučić, P., and Teodorovic, D., “Simulated annealing for the multiobjective aircrew rostering problem,” Transportation Research Part A, Vol. 33, pp. 19-45 (1998).
44. Morris, J. G., and Showalter, M. J., “Simple approaches to shift, days-off and tour scheduling problems,” Management Science, Vol. 29, No. 8, pp. 942-950 (1983).
45. Mulvey, J.,and Ruszczynski, A., “A new scenario decomposition method for large-scale stochastic optimization,” Operations Research, Vol. 43, No. 3, pp. 477–490 (1995).
46. Narasimhan, R., “An algorithm for single shift scheduling of hierarchical workface,” European Journal of Operational Research, Vol. 96, pp. 113-121 (1996).
47. Ryan, D. M., “The solution of massive generalized set partitioning problem in aircrew rostering,” Journal of the Operational Research Society, Vol. 43, pp. 459-467 (1992).
48. Ruszczynski, A. and Shapiro, A., Stochastic Programming, Elsevier, Amsterdam (2003).
49. Stancu Minasian,I.M., “Stochastic programming with multiple objective functions,” Editura Academiei, Bucharest, (1984).
50. Yan, S., and Chang, J. C., “Airline cockpit crew scheduling,” European Journal of Operational Research, Vol. 136, No. 3, pp. 501-511 (2002).
51. Yan, S. and Lin,C., “Airline Scheduling for the Temporary Closure of Airports,” Transportation Science, Vol.31, pp. 72-82 (1997).
52. Yan, S. Shieh, C. and Chen, M., "A Simulation Framework for Evaluating Airport Gate Assignments," Transportation Research, part A ,Vol. 36, No. 10, pp. 885-898 (2002).
53. Yan, S., Tang, T. T., and Tu, Y. P., “Optimal construction of airline individual crew pairings,” Computers and Operations Research, Vol. 29, pp. 341-363 (2002).
54. Yan, S. and Tu, Y., “Multi-Fleet Routing and Multi-Stop Flight Scheduling for Schedule Perturbation,” European Journal of Operational Research, Vol.103,pp. 155-169 (1997).
55. Yan, S. and Yang, D. H., “A Decision Support Framework for Handling Schedule Perturbation”, Transportation Research, Vol. 30B, pp. 405-419 (1996).
56. Yan, S., Yang, D. H. and Chen Y. C., “A Model and a Solution Algorithm for Airline Line Maintenance Manpower Supply Planning with Multiple Aircraft Type Maintenance Certificates,” Journal of Chinese Institute of Engineers, Vol. 27, No. 5, pp. 719-729 (2004a).
57. Yan, S., Yang, D. H. and Chen S. H., “Airline Short-Term Maintenance Manpower Supply Planning,” Transportation Research, Vol. 38A, pp. 615-642 (2004b).
58. Yves, N., and J, Y., “Freight Handling Personnel Schedule at Air Cargo Terminals,” Transportation Science, Vol.32, No. 2, pp.295-301 (1998).

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2005-7-22

推文