捷運系統短期電聯車維修排程最佳化

OPTIMAL SHORT-TERM MAINTANENCE SCHEDULING OF ELECTRIC MULTIPLE UNITS IN AN MRT SYSTEM

10.6652/JoCICHE.202304_35(2).0007

顏上堯(Shangyao Yan)；翁鈺雯(Yu-Wen Weng)；王俊懿(Chun-Yi Wang)

電聯車維修排程 ； 預防檢修 ； 故障檢修 ； 滾動分析 ； 數學規劃 ； EMU maintenance scheduling ； preventive maintenance ； corrective maintenance ； rolling analysis ； mathematical programming

中國土木水利工程學刊

35卷2期（2023 / 04 / 01）

179 - 192

繁體中文;英文

目前實務上在進行短期電聯車維修排程作業時，大多依據決策者以往經驗，然而此決策方法缺乏系統性整體分析。緣此，本研究以系統最佳化的觀點，考量實際的營運限制，並以總人力小時最小化為目標，運用數學規劃方法，構建一短期電聯車維修排程模式，且利用CPLEX數學規劃軟體求解模式。此外，本研究透過滾動分析方式，運用模式進行動態維修排程決策。最後，為適當地評估模式之績效，本研究參考國內某捷運公司的營運並做適當假設以產生資料進行測試。測試結果良好，顯示本研究之模式應可提供捷運系統業者作為短期電聯車維修排程規劃時之參考。

In practice, currently electric multiple unit maintenance scheduling in short-term operations is generally performed with the decision maker’s experiences, which lacks a systematically integrated analysis. Therefore, based on the viewpoint of system optimization, this study considers the practical operating constraints, coupled with the objective of minimizing the total manpower-hours, and adopts the mathematical programming method to construct a short-term maintenance scheduling model for electric multiple units, which can be solved using the mathematical programming software CPLEX. Besides, this study adtops the rolling analysis approach to deceide on the maintenance schedules dynamically. Finally, to suitably evaluate the model, this study performs a case study using real data with suitable assumptions from a domestic MRT company. The test results are good, indicating that the proposed model could be useful references for MRT companies in short-term EMU maintenance scheduling.

1. 陳俊穎,吳宛蓉(2019)。地勤人員勤務指派模式之研究。運輸計劃季刊，48(4)，303-322。
   連結：
2. 顏上堯,郭俊志(2015)。隨機進廠及維護時間下航機年度維護排程調整最佳化之研究。運輸計劃季刊，44(2)，99-143。
   連結：
3. 顏上堯,郭俊志,蕭妃晏(2012)。航機維護工廠年度停機排程調整最佳化模式之研究。運輸計劃季刊，41(3)，311-344。
   連結：
4. 顏上堯,陳佳宏,葉宗昇(2008)。混合確定與隨機需求下捷運車廂檢修長期人力供給規劃之研究。運輸計劃季刊，37(1)，79-107。
   連結：
5. 顏上堯,陳俊穎,袁瑞霞(2007)。航機維修廠中期修護停機排程最佳化模式之研究。運輸學刊，19(2)，121-139。
   連結：
6. 桃園市政府資料開放平台，桃園捷運每月平均日運量，桃園市政府 (2020)。
7. Giacco, G. L.,Carillo, D.,D’Ariano, A.,Pacciarelli, D.,Marín, Á. G.(2014).Short-term rail rolling stock rostering and maintenance scheduling.Transportation Research Procedia,3,651-659.
8. Go, H.,Kim, J. S.,Lee, D. H.(2013).Operation and preventive maintenance scheduling for containerships: Mathematical model and solution algorithm.European Journal of Operational Research,229(3),626-636.
9. Grahn, R.,Jacquillat, A.(2020).Optimal escort dispatch for airport travelers with reduced mobility.Transportation Research Part C: Emerging Technologies,111,421-438.
10. Jordi, Z.,Bešinović, N.,Weerdt, M. D.,Goverde, R. M.(2021).,未出版
11. Kalinowski, T.,Matthews, J.,Waterer, H.(2020).Scheduling of maintenance windows in a mining supply chain rail network.Computers and Operations Research,115,1-15.
12. Lin, B.,Wu, J.,Lin, R.,Wang, J.,Wang, H.,Zhang, X.(2019).Optimization of high-level preventive maintenance scheduling for highspeed trains.Reliability Engineering & System Safety,183,261-275.
13. Luan, X.,Miao, J.,Meng, L.,Corman, F.,Lodewijks, G.(2017).Integrated optimization on train scheduling and preventive maintenance time slots planning.Transportation Research Part C: Emerging Technologies,80,329-359.
14. Macedo, R.,Benmansour, R.,Artiba, A.,Mladenović, N.,Urošević, D.(2017).Scheduling preventive railway maintenance activities with resource constraints.Electronic Notes in Discrete Mathematics,58,215-222.
15. Mira, L.,Andrade, A. R.,Gomes, M. C.(2020).Maintenance scheduling within rolling stock planning in railway operations under uncertain maintenance durations.Journal of Rail Transport Planning & Management,14,100177.
16. Samà, M.,D’Ariano, A.,Pacciarelli, D.(2013).Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports.Transportation Research Part E: Logistics and Transportation Review,60,140-155.
17. Sriskandarajah, 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(11),1130-1145.
18. Stolletz, R.,Zamorano, E.(2014).A rolling planning horizon heuristic for scheduling agents with different qualifications.Transportation Research Part E: Logistics and Transportation Review,68,39-52.
19. Wang, D.,Zhan, S.,Peng, Q.,Zhou, W.(2020).Integrated overnight train scheduling and maintenance planning for high-speed railway lines.Transportation Research Record Journal of the Transportation Research Board,2675(3),222-237.
20. Wen, M.,Li, R.,Salling, K. B.(2016).Optimization of preventive condition-based tamping for railway tracks.European Journal of Operational Research,252(2),455-465.
21. X 捷運公司維修處(2018).維修處車輛廠工作手冊.
22. Yan, S.,Chen, C. Y.,Yuan, J. H.(2008).Long-term aircraft maintenance scheduling for an aircraft maintenance centre: A case study.International Journal of Applied Management Science,1(2),143-159.
23. Yan, S.,Chen, Y. C.(2021).Flight rescheduling, fleet rerouting and passenger reassignment for typhoon disruption events.Transportation Letters (SCI),1-20.
24. Zhang, C.,Gao, Yuan,Yang, Lixing,Gao, Ziyou,Qi, Jianguo(2020).Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation.Transportation Research Part B: Methodological,134,64-92.
25. 王文賓(2006)。台北，國立臺灣大學土木工程學系。
26. 李寶玉(2019)。台南，國立成功大學工業與資訊管理學系。
27. 桃園市政府捷運局(2021)。桃園市政府捷運局，桃園捷運系統未來路網，桃園市政府捷運局 (2021)。
28. 張仲銓(2003)。台北，輔仁大學管理學研究所。
29. 曹家馨(2008)。新竹，國立交通大學管理學院碩士在職專班運輸物流組。
30. 陳俊汝(2003)。台南，國立成功大學航空太空工程學系。
31. 曾渝婷(2019)。台北，輔仁大學企業管理學系。

1. 顏上堯,袁堂耀,孫晉聖(2023)。航機停機線維修排程最佳化之研究。技術學刊，38(4)，275-283。