電聯車維修排程最佳化

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：34

、訪客IP：3.135.204.13

姓名

翁鈺雯(Yu-Wen Weng) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

電聯車維修排程最佳化

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

隨著經濟蓬勃發展，大量人口移入都市地區，為解決日趨嚴重的交通壅塞情況，目前各都市地區多採用大眾運輸導向政策以期解決交通問題。在積極發展大眾捷運系統的同時，捷運之系統維護與品質管理相當重要，其中電聯車系統更是直接攸關至旅客之乘車安全，故其檢修保養與維護作業更是不容忽視。在進行電聯車維修排程作業時，實務上大多仰賴以往人工經驗，然而此決策方法缺乏整體系統性評估，導致不佳的決策。緣此，本研究以系統最佳化之觀點，發展一電聯車維修排程規劃模式，期望能提供決策者在排程規劃時之協助。
本研究運用數學規劃方式並搭配滾動分析進行動態決策，在滿足實務相關限制條件下，以總人力小時最小化為目標，構建一電聯車維修排程模式。在求解方面，運用C++程式語言配合CPLEX數學規劃軟體進行問題之求解，而後適當地評估本研究模式之績效。本研究以國內某捷運公司提供之相關資料為範例進行測試，並針對不同參數進行敏感度分析及方案分析，結果顯示本研究之模式在實務上能有效運用，可提供決策單位作為排程規劃時之參考。

摘要(英)

Along with the economy flourishes development, a lots of people move in the metropolis area. In order to solve the gradually serious traffic congestion problem, decision makers adopt public transportation-oriented policies in most metropolitan areas at present. While developing MRT system positively, its maintenance and the quality control are quite important, in which electric multiple unit (EMU) system is rides in a carriage the security the direct matter to the passenger, therefore its overhaul and maintenance is not allowed to ignore. When carries on the electric multiple unit maintenance scheduling, in the practice mostly admired formerly is artificial experiences. However this policy easily makes method lacked the overall systematic characteristic to appraise. Hence this study viewpoint of by the system optimization, develops model for the maintenance scheduling of electric multiple unit, expected can provide the policy maker in deciding optimal scheduling the assistance.
In this study, we employ rolling analysis to make dynamic decisions and the mathematical programming, take the objective of minimizing the total manpower hours and in satisfies under the practice correlation limiting condition, to constructs the electric multiple unit maintenance scheduling model. In the solution aspect, we use the CPLEX mathematical programming software coupled with the C++ computer language to solve the problem. After all, we appraise the achievements of this model. The numerical tests using real data from a domestic MRT company are performed, and aims at the different parameter to carry on the sensitivity analysis and the plan analysis. The results showed that this research propose model could be utilized in the practice effectively.

關鍵字(中)

★ 電聯車維修排程
★ 預防檢修
★ 故障檢修
★ 滾動分析
★ 整數規劃
★ 最佳化

關鍵字(英)

★ EMU maintenance scheduling
★ preventive maintenance
★ malfunction maintenance
★ rolling analysis
★ integer programming
★ optimization

論文目次

摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
圖目錄 vii
表目錄 ix
第一章、緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 3
1.3 研究方法與流程 4
第二章、文獻回顧 6
2.1 電聯車維修排程與管理 6
2.2 其他維修排程 8
2.3 滾動分析 10
2.4 文獻評析 13
第三章、模式構建 14
3.1 問題描述 14
3.2 模式架構 16
3.2.1 模式基本假設與已知條件 16
3.2.2 符號說明 18
3.2.1 數學定式 21
3.3 模式驗證 22
3.4 模式應用 24
3.5 小結 25
第四章、範例測試 26
4.1 資料輸入 26
4.1.1 檢修任務相關資料 26
4.1.2 維修機廠資源相關資料 28
4.2 模式發展 30
4.2.1 問題規模 30
4.2.2 電腦演算環境與設定 31
4.2.3 模式輸入資料 31
4.2.4 模式輸出資料 32
4.3 測試結果與分析 33
4.3.1 模式求解結果 33
4.3.2 人工規劃求解結果 36
4.3.3 模式求解結果與人工規劃比較 39
4.4 敏感度分析 40
4.4.1 懲罰成本之敏感度分析 40
4.4.2 維修人力之敏感度分析 44
4.4.3 維修軌道之敏感度分析 50
4.5 方案分析 54
4.5.1 電聯車數量之方案分析 54
4.5.2 故障檢修是否分廠之方案分析 63
4.6 小結 68
第五章、結論與建議 69
5.1 結論 69
5.2 建議 70
5.3 貢獻 71
參考文獻 72
附錄 75
附錄一範例測試結果細部解 75

參考文獻

1. 桃園捷運維修處車輛廠工作手冊，2018。
2. 王文賓（2006），「考量安全性之捷運系統電聯車維修排程模式」，臺灣大學土木工程學系，碩士論文。
3. 李寶玉（2019），「使用智能櫃進行都會區最初與最終一哩收送與轉運物流之眾包運送問題研究」，成功大學工業與資訊管理學系，碩士論文。
4. 林昱寬（2006），「遺傳演算法為基的滾動式時窗船席分配法求解動態船席分配問題」，臺灣大學工業工程學系，碩士論文。
5. 施瑞潮（2004），「從乘客及專家觀點探討捷運設備安全與維修之研究」，臺灣大學土木工程學系，碩士論文。
6. 張仲銓（2003），「基因演算法於捷運車廂維修排程之研究」，輔仁大學管理學研究所，碩士論文。
7. 曹家馨（2008），「機場捷運電聯車維修系統規劃之研究」，國立交通大學管理學院碩士在職專班運輸物流組，碩士論文。
8. 陳怡君（2018），「颱風擾動期間航班動態調整之研究」，國立中央大學土木工程學系，博士論文。
9. 陳俊汝（2003），「機隊維修排程最佳化之研究」，國立成功大學航空太空工程學系，碩士論文。
10. 陳俊穎、吳宛蓉（2019），「地勤人員勤務指派模式之研究」，運輸計劃季刊，第48卷，第4期，頁303-322。
11. 曾渝婷（2019），「優化桃園機場捷運車廂維修之排程」，輔仁大學企業管理學系管理學，碩士論文。
12. 顏上堯、郭俊志（2015），「隨機進廠及維護時間下航機年度維護排程調整最佳化之研究」，運輸計劃季刊，第44卷，第2期，頁99-143。
13. 顏上堯、郭俊志、蕭妃晏（2012），「航機維護工廠年度停機排程調整最佳化模式之研究」，運輸計劃季刊，第41卷，第3期，頁311-344。
14. 顏上堯、陳俊穎、袁瑞霞（2007），「航機維修廠中期修護停機排程最佳化模式之研究」，運輸學刊，第19卷，第2期，頁121-139。
15. 顏上堯、陳佳宏、葉宗昇（2008），「混合確定與隨機需求下捷運車廂檢修長期人力供給規劃之研究」，運輸計劃季刊，第37卷，第1期，頁79-107。
16. D’Ariano, A., Meng, L., Centulio, G., & Corman, F. (2019), “Integrated stochastic optimization approaches for tactical scheduling of trains and railway infrastructure maintenance”, Computers & Industrial Engineering, Vol. 127, Pages 1315-1335.
17. Deng, Q., Santos, B. F., & Curran, R. (2020), “A Practical Dynamic Programming Based Methodology for Aircraft Maintenance Check Scheduling Optimization”, European Journal of Operational Research, Vol. 281, Issue 2, Pages 256-273.
18. Gkiotsalitis, K., & Berkum, E. C. V. (2020), “An exact method for the bus dispatching problem in rolling horizons”, Transportation Research Part C: Emerging Technologies, Vol. 110, Pages 143-165.
19. 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, Vol. 3, Pages 651-659.
20. Grahn, R., & Jacquillat, A. (2020), “Optimal Escort Dispatch for Airport Travelers with Reduced Mobility”, Transportation Research Part C: Emerging Technologies, Vol. 111, Pages 421-438.
21. Hun Go, Ji-Su Kim, & Dong-Ho Lee (2013), “Operation and preventive maintenance scheduling for containerships: Mathematical model and solution algorithm”, European Journal of Operational Research, Vol. 229, Issue 3, Pages 626-636.
22. Irawan, C. A., Eskandarpour, M., Ouelhadj D., & Jones D. (2021), “Simulation-based Optimisation for Stochastic Maintenance Routing in An Offshore Wind Farm”, European Journal of Operational Research, Vol. 289, Issue 3, Pages 912-926.
23. Kalinowski, T., Matthews, J., & Waterer, H. (2020), “Scheduling of Maintenance Windows in A Mining Supply Chain Rail Network”, Computers and Operations Research, Vol. 115, Pages 1-15.
24. Luís Mira, António R. Andrade, & Marta Castilho Gomes (2020), “Maintenance scheduling within rolling stock planning in railway operations under uncertain maintenance durations”, Journal of Rail Transport Planning & Management, Vol. 14, 100177.
25. 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, Vol. 80, Pages 329-359.
26. 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, Vol. 183, Pages 261-275.
27. 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, Vol. 58, Pages 215-222.
28. Pargar, F., Kauppila, O., & Kujala, O. (2017), “Integrated scheduling of preventive maintenance and renewal projects for multi-unit systems with grouping and balancing”, Computers & Industrial Engineering, Vol. 110, Pages 43-58.
29. 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, Vol. 60, Pages 140-155
30. 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, Vol. 49, Issue 11, Pages 1130-1145.
31. Sakiani, R., Seifi, A., & Khorshiddoust, R. R. (2020), “Inventory Routing and Dynamic Redistribution of Relief Goods in Post-disaster Operations”, Computers & Industrial Engineering, Vol. 140, Pages 106-219.
32. Stolletz, R. & Zamorano E. (2014), “A rolling planning horizon heuristic for scheduling agents with different qualifications”, Transportation Research Part E: Logistics and Transportation Review, Vol. 68, Pages 39-52.
33. Wen, M., Li, R., & Salling, K.B. (2016), “Optimization of preventive condition-based tamping for railway tracks”, European Journal of Operational Research, Vol. 252, Issue 2, Pages 455-465.
34. 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, Vol 2675, Issue 3, Pages 222-237.
35. 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, Vol.1, No.2, Pages 143-159.

指導教授

顏上堯

審核日期

2021-7-22

推文