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

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

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

《運輸計劃季刊》 37卷1期 (2008/03) Pp. 79-107

https://doi.org/10.6402/TPJ.200803.0079

摘要

本研究以捷運檢修工廠之立場，考量實際營運時人力需求之隨機變動及人力資源的彈性管理策略，針對長期規劃上不同之限制條件，發展兩個混合確定與隨機需求之人力供給排班模式。此等模式皆可定式為混合整數規劃問題，屬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.

並列關鍵字

Carriage maintenance ； Manpower supply ； Stochastic demands ； Mixed integer program ； Heuristic

參考文獻

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.

張仲銓(2003)。基因演算法於捷運車廂維修排程之研究(碩士論文)。輔仁大學管理研究所。

游雅惠(2000)。捷運列車排班問題之研究－以臺北捷運淡水－新店線為例(碩士論文)。交通大學交通運輸研究所。

Beasley, J. E.,Cao, B.(1996).A Tree Search Algorithm for the Crew Scheduling Problem.European Journal of Operational Research.94(3),517-526.

Langerman, J. J.,Ehlers, E. M.(1997).Agent-based Airline Scheduling.Computers and Industrial Engineering.33(3-4),849-852.