臺灣鐵路號誌維修人員調度最佳化

Optimization of Personnel Scheduling for Railway Signal Maintenance in Taiwan

陳坤玉(Kun-Yu Chen)；林志浩(Chih-Hao Lin)

調度 ； 勞動標準法 ； 成本最佳化 ； 整數規劃 ； Scheduling ； Labor Standards Act ； Cost Optimization ； Integer Programming

中原企管評論

16卷2期（2018 / 10 / 01）

75 - 91

繁體中文

本研究探討臺灣鐵路局鐵路信號維修人員調度問題。由於勞動標準法的修訂和鐵路維修人員的短缺，傳統的人工排班方式難以快速且準確地安排所需的維修任務。本研究提出了一個數學最佳化模型來處理鐵路信號維修任務中的員工調度問題。此人員調度問題被模式化成為一個帶約束的整數線性規劃問題，在符合勞動法規要求的條件下，最大限度地降低總成本，並且平衡全體員工的工作量。實驗結果與傳統人工調度結果相比，本研究所提出的員工調度模型不僅可以滿足工人的權利，滿足維修質量要求，還可以平衡全體員工的工作量，最大限度地降低員工的總體人事成本。總之，本研究所提出的解決方案可以準確預測所需人力的數量，也能配合使用不同技能的維修人員，達到符合法規要求的最小總體人士成本。

This research focuses on the personnel scheduling for the railway-signal maintenance of Taiwan's Railway Administration. Due to the revision of the Labor Standards Act and the shortage of railway maintenance mechanics, traditional scheduling method cannot accurately satisfy both the maintenance requirements and the labor rights. Therefore, this study proposes a mathematical optimization model to deal with personnel dispatch for the maintenance of railway signals. This scheduling problem is modeled as a mixed integer linear programming problem. The objective is to minimize the total personnel cost while balancing the workload of all mechanics considering the norms of Labor Standards Act. The experimental results show that the proposed algorithm can greatly reduce the total personnel cost and satisfy all legal requirements than the traditional manual method. In conclusion, the proposed method can serve as a guidance for personnel scheduling in several railway maintenance situations to minimize the overall personnel cost of railway-signal maintenance.

1. Ağralı, S.,Taşkın, Z. C.,Ünal, A. T.(2017).Employee Scheduling in Service Industries with Flexible Employee Availability and Demand.Omega,66,159-169.
2. Burke, E. K.,De Causmaecker, P.,Berghe, G. V.,Van Landeghem, H.(2004).The State of the Art of Nurse Rostering.Journal of Scheduling,7(6),441-499.
3. Caprara, A.,Kroon, L.,Monaci, M.,Peeters, M.,Toth, P.(2007).Passenger Railway Optimization.Handbooks in Operations Research and Management Science,14,129-187.
4. Ferjani, A.,Ammar, A.,Pierreval, H.,Elkosantini, S.(2017).A Simulation-Optimization based Heuristic for the Online Assignment of Multi-Skilled Workers Subjected to Fatigue in Manufacturing Systems.Computers & Industrial Engineering,112,663-674.
5. Nurmi, K.,Kyngäs, J.,Post, G.(2011).Driver Rostering for Bus Transit Companies.Engineering Letters,19(2),125-132.
6. Rong, A.,Grunow, M.(2009).Shift Designs For Freight Handling Personnel at Air Cargo Terminals.Transportation Research Part E: Logistics and Transportation Review,45(5),725-739.
7. Seçkiner, S. U.,Gökçen, H.,Kurt, M.(2007).An Integer Programming Model for Hierarchical Workforce Scheduling Problem.European Journal of Operational Research,183(2),694-699.
8. Sodhi, M. S.,Norris, S.(2004).A Flexible, Fast, and Optimal Modeling Approach Applied to Crew Rostering at London Underground.Annals of Operations Research,127(1),259-281.
9. Sungur, B.,Özgüven, C.,Kariper, Y.(2017).Shift Scheduling with Break Windows, Ideal Break Periods, Ideal Waiting Times.Flexible Services and Manufacturing Journal,29(2),203-222.
10. Van den Bergh, J.,Beliën, J.,De Bruecker, P.,Demeulemeester, E.,De Boeck, L.(2013).Personnel Scheduling: A Literature Review.European Journal of Operational Research,226(3),367-385.
11. Ye, Q. C.,Zhang, Y.,Dekker, R.(2017).Fair Task Allocation in Transportation.Omega,68,1-16.

1. 顏上堯,林政志,王俊懿(2020)。石門水庫服務台及售票站人力排班最佳化研究。台灣管理學刊，20(1)，99-127。