混合確定與隨機需求下捷運車廂檢修長期人力供給規劃之研究

The Mixed Deterministic and Stochastic Demand Models for Mass Rapid Transit Carriage Maintenance Shift Setting and Manpower Supply Planning in Long-Term Operations

10.6402/TPJ.200803.0079

顏上堯(Shang-Yao Yan)；陳佳宏(Chia-Hung Chen)；葉宗昇(Tsung-Sheng Yeh)

捷運車廂檢修 ； 人力供給 ； 隨機需求 ； 混合整數規劃問題 ； 啟發解法 ； Carriage maintenance ； Manpower supply ； Stochastic demands ； Mixed integer program ； Heuristic

運輸計劃季刊

37卷1期（2008 / 03 / 30）

79 - 107

繁體中文

本研究以捷運檢修工廠之立場，考量實際營運時人力需求之隨機變動及人力資源的彈性管理策略，針對長期規劃上不同之限制條件，發展兩個混合確定與隨機需求之人力供給排班模式。此等模式皆可定式為混合整數規劃問題，屬NP-hard問題，因此本研究利用問題分解策略，並結合CPLEX數學規劃軟體，發展啟發解法，以有效的求解模式。此外，為評估實務作法與混合需求隨機性排班模式在隨機環境中之績效，本研究另發展一模擬評估方法。最後為測試本研究模式與求解方法的實用績效，本研究以國內一捷運檢修工廠為例，進行範例測試與分析，結果甚佳，顯示本研究所構建之模式與求解方法應可為未來實務捷運車廂維修人力供給規劃之參考。

In this research, based on the MRT plant perspective we develop two mixed deterministic and stochastic demand manpower supply planning models for MRT plant long-term operations. These models are formulated as mixed integer programs that are characterized as NP-hard. We employ problem decomposition techniques, coupled with a CPLEX mathematical programming solver, to develop heuristics that can efficiently solve the problems. To evaluate the models and the method used in current practice in actual operations, we develop a simulation-based evaluation method as well. Finally, we perform a case study using real operating data from a Taiwan MRT maintenance plant. The preliminary results are good, showing that the models could be useful for planning carriage maintenance manpower supply.

1. Atkinson, J.(1984).Manpower Strategies for Flexible Organizations.Personnel Management,16(8),28-31.
2. Beasley, J. E.,Cao, B.(1996).A Tree Search Algorithm for the Crew Scheduling Problem.European Journal of Operational Research,94(3),517-526.
3. Birge, J. R.,Louveaux, F.(1997).Introduction to Stochastic Programming.New York:Springer-Verlag.
4. Blyton, P.,Morris, J.,Turnbull, P. (Eds.)(1992).Reassessing Human Resource Management.London:Sage Publication Ltd..
5. Du, Y.,Hall, R.(1997).Fleet Sizing and Empty Equipment Redistribution for Center-terminal Transportation Networks.Management Science,43,145-157.
6. Garey, M. R.,Johnson, D. S.(1979).Computers and Intractability: A Guide to the Theory of NP-Completeness.San Francisco, CA:Freeman.
7. Higle, J. L.,Sen, S.(1996).Stochastic Decomposition.Dordrecht:Kluwer Academic.
8. Kenyou, A. S.,Morton, D. P.(2003).Stochastic Vehicle Routing with Random Travel Times.Transportation Science,37(1),69-82.
9. Langerman, J. J.,Ehlers, E. M.(1997).Agent-based Airline Scheduling.Computers and Industrial Engineering,33(3-4),849-852.
10. Lau, H. C.(1996).On the Complexity of Manpower Shift Scheduling.Computers and Industrial Engineering,23(1),93-102.
11. List, G. F.,Wood, B.,Nozick, L. K.,Turnquist, M. A.,Jones, D. A.,Kjeldgaard, E. A.,Lawton, C. R.(2003).Robust Optimization for Fleet Planning under Uncertainty.Transportation Research,39,209-227.
12. Lučić, P.,Teodorovic, D.(1999).Simulated Annealing for the Multiobjective Aircrew Rostering Problem.Transportation Research,33,19-45.
13. Morris, J. G.,Showalter, M. J.(1983).Simple Approaches to Shift, Days-off and Tour Scheduling Problems.Management Science,29(8),942-950.
14. Mulvey, J. M.,Ruszczynski, A.(1995).A New Scenario Decomposition Method for Large-scale Stochastic Optimization.Operations Research,43,477-490.
15. Ruszczynski, A.,Shapiro, A.(2003).Stochastic Programming.Amsterdam:Elsevier.
16. Striskandarajah, C.,Jardine, A. K. S.,Chan, C. K.(1998).Maintenance Scheduling of Rolling Stock Using a Genetic Algorithm.Journal of the Operational Research Society,49,1130-1145.
17. Yan, S.,Chang, J. C.(2002).Airline Cockpit Crew Scheduling.European Journal of Operational Research,136(3),501-511.
18. Yan, S.,Chen, C. H.,Chen, C. K.(2006).Long-Term Manpower Supply Planning for Air Cargo Terminals.Journal of Air Transport Management,12(4),175-181.
19. Yan, S.,Chen, H. L.(2002).A Scheduling Model and a Solution Algorithm for Inter-city Bus Carriers.Transportation Research,36,805-825.
20. Yan, S.,Chi, C. J.,Tang, C. H.(2006).Inter-city Bus Routing and Timetable Setting under Stochastic Demands.Transportation Research,40,572-586.
21. Yan, S.,Shieh, C.,Chen, M.(2002).A Simulation Framework for Evaluating Airport Gate Assignments.Transportation Research,36(10),885-898.
22. Yan, S.,Tang, C. H.,Shieh, C. N.(2005).A Simulation Framework for Evaluating Airline Temporary Schedule Adjustments Following Incidents.Transportation Planning and Technology,28(3),189-211.
23. Yan, S.,Tang, T. T.,Tu, Y. P.(2002).Optimal Construction of Airline Individual Crew Pairings.Computers and Operations Research,29,341-363.
24. Yan, S.,Tu, Y. P.(2002).A Network Model for Terminal Cabin Crew Scheduling.European Journal of Operational Research,140(3),531-540.
25. Yan, S.,Yang, D. H.,Chen, S. H.(2004).Airline Short-term Maintenance Manpower Supply Planning.Transportation Research,38,615-642.
26. Yu, J. S.,Ting, K. L.(1998).Application of Demand-responsive Trip-loading Simulation Model for the Evaluation of Transit Operation Schedules.Transportation Planning Journal,27(3),489-508.
27. 吳嘉銘(2001)。碩士論文(碩士論文)。中國文化大學勞工研究所。
28. 張仲銓(2003)。碩士論文(碩士論文)。輔仁大學管理研究所。
29. 扈克勛(2000)。碩士論文(碩士論文)。國立中山大學人力資源管理研究所。
30. 游雅惠(2000)。碩士論文(碩士論文)。交通大學交通運輸研究所。
31. 黃景泰(1999)。碩士論文(碩士論文)。國立中山大學企業管理學系。
32. 楊大輝、李綺容、歐婉恬(2005)。航空需求不確定下之軸輻式網路規劃。中華民國運輸學會第20屆論文研討會論文集
33. 楊家雅(1992)。碩士論文(碩士論文)。中國文化大學企業管理研究所。
34. 廖曜生(1998)。碩士論文(碩士論文)。國立成功大學企業管理研究所。
35. 盧宗成(2000)。碩士論文(碩士論文)。國立交通大學運輸工程與管理系。
36. 羅奉文(2001)。碩士論文(碩士論文)。國立中央大學人力資源管理研究。
37. 蘇昭銘、張靖(1998)。捷運系統站務人員排班模式之研究。中華民國運輸學會第十三屆論文研討會論文集

1. 顏上堯,黃紹凱,王俊懿(2018)。職業安全衛生查核人員指派最佳化。技術學刊，33(3)，173-190。
2. 顏上堯,翁鈺雯,王俊懿(2023)。捷運系統短期電聯車維修排程最佳化。中國土木水利工程學刊，35(2)，179-192。