捷運月台門預防檢修排程最佳化

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：13

、訪客IP：3.144.17.112

姓名

林宜萱(Yi-Xuan Lin) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

捷運月台門預防檢修排程最佳化

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

隨著交通需求日漸增加，大眾運輸不但要滿足民眾的需求外，對於民眾搭乘的安全體驗也須重視。捷運系統之營運須與維修保養同步進行與考量，設備藉由維修作業能使其維持良好狀態並能減緩故障之風險，其中捷運月台門作為人車安全之屏障，其維修更是不容忽視。營運管理單位藉由規劃排程以利維修作業之進行，目前實務之作法大多以人工經驗安排作業，此決策較缺乏系統性評估。因此，本研究以系統最佳化之觀點，發展捷運月台門預防檢修作業排程規劃模式，期能協助業者決策最佳之排程規劃。
本研究以時空網路流動技巧及數學規劃方式，定式維修工作隊於時空中流動之情形，在滿足實務相關限制條件下，以最小化總維修作業時間為目標，針對單一工作隊與多工作隊之排程，構建兩個捷運月台門預防檢修作業排程模式。在求解方法上，利用C++程式語言配合CPLEX數學規劃軟體進行模式求解。為評估模式之績效，本研究以國內某捷運公司之相關資料進行範例測試，並測試不同參數之敏感度分析和方案分析，結果顯示本研究之模式在實務上能有效運作，可提供捷運公司管理者作為月台門預防檢修作業規劃之參考。

摘要(英)

With the increasing demand for transportation, mass transportation must not only satisfy people′s needs, but also attach importance to the safety experience. The operation of the MRT system must be synchronized with the maintenance and consideration. The equipment can maintain it in good condition and reduce the risk of failures through maintenance operations. The MRT platform screen doors serve as barriers to the safety of passengers and trains, and the maintenance cannot be ignored. The operation management facilitates the maintenance operation by scheduling. In practice, the scheduling is made mainly based on the personal experience of the decision maker, which lacks the perspective of system optimization. Therefore, this study takes the approach of system optimization and develops models for the maintenance scheduling of MRT platform screen doors, hoping to effectively assist business operators in deciding optimal scheduling.
In this study, preventive maintenance scheduling models for MRT platform screen doors are developed, which are target one maintenance working team and multi maintenance working teams. And the time-space network flow technique is utilized to formulate the potential movements of working teams among all stations in the dimensions of time and space. The objective is to minimize the total working time. The C computer language, coupled with the CPLEX mathematical programming software, is employed to solve the problem. In order to evaluate the performance of the models, the numerical tests using real data from a domestic MRT company are performed. The results show that the proposed models and could be used in practice.

關鍵字(中)

★ 捷運設備
★ 預防維修
★ 維修排程
★ 時空網路
★ 最佳化

關鍵字(英)

★ MRT equipment
★ Preventive maintenance
★ Maintenance scheduling
★ Time-space network
★ Optimization

論文目次

摘要 i
ABSTRACT ii
致謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章緒論 1
1.1研究背景與動機 1
1.2研究目的與範圍 2
1.3研究方法與流程 3
第二章文獻回顧 5
2.1設備維修管理 5
2.2旅行推銷員問題與車輛途程問題 7
2.3設備維修排程 10
2.4文獻評析 13
第三章模式建構 14
3.1問題描述 14
3.2模式架構 15
3.2.1單一工作隊模式 15
3.2.2多工作隊模式 23
3.3小結 30
第四章範例測試 31
4.1資料輸入 31
4.1.1各車站所需之維修時間 31
4.1.2各車站間之旅行時間 33
4.2模式發展 33
4.2.1模式輸入資料 33
4.2.2模式輸出資料 34
4.2.3問題規模 34
4.2.4電腦演算環境 35
4.3測試結果分析 36
4.3.1模式求解結果與人工規劃之比較 39
4.4敏感度分析 43
4.4.1工作隊規模之敏感度分析 43
4.4.2結束節線之額外懲罰成本之敏感度分析 47
4.4.3維修時間之敏感度分析 51
4.4.4車站數量之敏感度分析 54
4.5方案分析 59
4.5.1工作隊數與維修時間之方案分析 59
4.5.2據點位置之方案分析 64
4.6小結 68
第五章結論與建議 69
5.1結論 69
5.2建議 70
5.3貢獻 70
參考文獻 72
附錄 77
附錄一各車站間之旅行時間表(未包含作業準備時間) 77
附錄二模式測試結果—各天之維修路線表 78

參考文獻

［1］ ME01標月台門系統工程─月台門設備出廠測試，交通部高速鐵路工程局，2011。
［2］王文賓，「考量安全性之捷運系統電聯車維修排程模式」，國立臺灣大學土木工程學研究所，碩士論文，2006。
［3］刑海福、郭正海，「杭州地鐵車輛“均衡修” 維修模式研究與實踐」，現代城市軌道交通，第二期，21-25頁，2020。
［4］吳權泰，「馬可夫過程的預防維護模型之研究」，國立中央大學機械工程研究所，碩士論文，2003。
［5］李美儀，「車輛路線相關問題之回顧與國內發展之分析」，國立交通運輸與物流管理學系研究所，碩士論文，2015。
［6］卓裕仁、朱佑旌，「兩階段回溯式門檻接受法求解時窗限制回程取貨車輛路線問題之研究」，運輸計劃季刊，第三十七卷，第四期，405-430頁，2008。
［7］施亮輝、周振發、王德民，「捷運及鐵路維修機廠規劃及先進維修設備應用探討」，中華技術期刊，第一百零七期，92-103頁，2015。
［8］陳明和，「應用基因演算法及模糊理論於建築機電設備維護策略最佳化之研究」，國立清華大學工業工程與工業管理學系研究所，碩士論文，2006。
［9］黃仁豪，「包含即時性需求與時間窗限制之機率性旅行推銷員問題」，國立中央大學土木工程研究所，碩士論文，2007。
［10］黃釗輝，「多元件退化系統預防維修模式之建構與最佳化」，國防大學理工學院國防科學研究所，博士論文，2014。
［11］游建華、張伯良、徐安邦、簡朝鑫，「ME01標月台門系統工程─月台門設備出廠測試」，行政院及所屬各機關出國報告，2011。
［12］湯慶輝、黃新達，「救災直升機汰換與駕駛員換裝訓練時程之研究」，運輸學刊，第二十六卷，第一期，1-34頁，2014。
［13］盧華安、簡秉民，「定期航商海上貨櫃運送路徑策略性規劃之研究」，運輸計劃季刊，第三十九卷，第二期，191-221頁，2010。
［14］謝浩明、劉金維，「時間相依暨服務時窗限制下旅行推銷員問題研究」，運輸學刊，第十二卷，第一期，51-63頁，2000。
［15］顏上堯、范琇綾、陳怡君，「橋樑定期檢測作業排程最佳化模式之研究」，運輸計劃季刊，第四十五卷，第一期，63-80頁，2016。
［16］顏上堯、陳佳宏、陳怡君、廖建韋，「日常營運下動態醫療物資輸配送規劃之研究」，中國土木水利工程學刊，第二十八卷，第三期，175-184頁，2016。
［17］顏上堯、陳佳宏、葉宗昇，「混合確定與隨機需求下捷運車廂檢修長期人力供給規劃之研究」，運輸計劃季刊，第三十七卷，第一期，79-107頁，2008。
［18］顏上堯、郭俊志、蕭妃晏，「航機維護工廠年度停機排程調整最佳化模式之研究」，運輸計劃季刊，第四十一卷，第三期，311-344頁，2012。
［19］顏上堯、黃紀涵、陳怡君，「營建廢棄物清運車輛排程暨處理場選址最佳化之研究」，運輸計劃季刊，第四十七卷，第四期，297-318頁，2018。
［20］顏上堯、盧宗成、徐鸛侖，「考慮護運風險下保全運鈔車路線與排程模式暨演算法之研究」，運輸計劃季刊，第四十四卷，第一期，45-68頁，2015。
［21］ Bektas, T., “The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures”, Omega, Vol. 34, Issue 33, pp.209-219, 2006.
［22］ Chen, S., Ho, T., Centulio, G., & Mao, B., “Maintenance schedule optimisation for a railway power supply system”, International Journal of Production Research, Vol. 51, Issue 16, pp. 4896-4910, 2013.
［23］ Dekker, R., “Applications of maintenance optimization models: a review and analysis”, Reliability Engineering and System Safety, Vol. 51, Issue 3, pp. 229-240, 1996.
［24］ Diallo, C., Khatab, A., & Venkatadri, U., “Developing a bi-objective imperfect selective maintenance optimization model for multicomponent systems”, IFAC-PapersOnLine, Vol. 52, Issue 13, pp. 1079-1084, 2019.
［25］ D’Ariano, A., Meng, L., Centulio, G., & Corman, F., “Integrated stochastic optimization approaches for tactical scheduling of trains and railway infrastructure maintenance”, Computers & Industrial Engineering, Vol. 127, pp. 1315-1335, 2019.
［26］ Deng, Q., Santos, B. F., & Curran, R., “A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization”, European Journal of Operational Research, Vol. 281, Issue 2, pp. 256-273, 2020.
［27］ Drenovac, D., Vidović, M., & Bjelić, N., “Optimization and simulation approach to optimal scheduling of deteriorating goods collection vehicles respecting stochastic service and transport times”, European Journal of Operational Research, Vol. 281, Issue 2, pp. 256-273, 2020.
［28］ Emde, S., & Zehtabian, S., “Scheduling direct deliveries with time windows to minimise truck fleet size and customer waiting times”, International Journal of Production Research, Vol. 57, Issue 5, pp. 1315-1330, 2019.
［29］ Fumagalli, L., Macchi, M., & Giacomin, A., “Orchestration of preventive maintenance interventions”, IFAC-PapersOnLine, Vol. 50, Issue 1, pp. 13976-13981, 2017.
［30］ Gutierrez-Alcoba, A., Hendrix, E. M., Ortega, G., Halvorsen-Weare, E. E., & Haugland, D., “On offshore wind farm maintenance scheduling for decision support on vessel fleet composition”, European Journal of Operational Research, Vol. 279, Issue 1, pp. 124-131, 2019.
［31］ Irawan, C. A., Eskandarpour, M., Ouelhadj D., & Jones D., “Simulation-based optimisation for stochastic maintenance routing in an offshore wind farm”, European Journal of Operational Research, Available online, 2019. https://doi.org/10.1016/j.ejor.2019.08.032
［32］ Kalinowski, T., Matthews, J., & Waterer, H., “Scheduling of maintenance windows in a mining supply chain rail network”, Computers and Operations Research, Vol. 115, 2020.
［33］ Kiefer, A., Schilde, M., & Doerner, K. F., “Scheduling of maintenance work of a large-scale tramway network”, European Journal of Operational Research, Vol. 270, Issue 3, pp. 1158-1170, 2018.
［34］ Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J. M., & Brunese, P. A., “Multiple traveling salesman problem with drones: Mathematival model and heuristic approach”, Computers & Industrial Engineering, Vol. 129, pp. 14-30, 2019.
［35］ Laporte, G., “Fifty years of vehicle routing”, Transportation Science, Vol. 43, Issue 4, pp. 408-416, 2009.
［36］ Li, Z., Guo, J., & Zhou, R.., “Maintenance scheduling optimization based on reliability and prognostics information”, 2016 Annual Reliability and Maintainability Symposium (RAMS), Tucson, AZ, USA, January 2016.
［37］ Lidén, T., Kalinowski, T., & Waterer, H., “Resource considerations for integrated planning of railway traffic and maintenance windows”, Journal of Rail Transport Planning & Management, Vol. 8, Issue 1, pp. 1-15, 2018.
［38］ Luan, X., Miao, J., Meng, L., Corman, F., & Lodewijks, G., “Integrated optimization on train scheduling and preventive maintenance time slots planning”, Transportation Research Part C: Emerging Technologies, Vol. 80, pp. 329-359, 2017.
［39］ Laks, P., & Verhagen, W. J., “Identification of optimal preventive maintenance decisions for composite components”, Transportation Research Procedia, Vol. 29, pp. 202-212, 2018.
［40］ Lin, B., Wu, J., Lin, R., Wang, J., Wang, H., & Zhang, X., “Optimization of high-level preventive maintenance scheduling for high-speed trains”, European Journal of Operational Research, Vol. 183, pp. 261-275, 2019.
［41］ Lu, C. C., Yan, S., & Huang, Y. W., “Optimal scheduling of a taxi fleet with mixed electric and gasoline vehicles to service advance reservations”, Transportation Research Part C: Emerging Technologies, Vol. 93, pp. 479-500, 2018.
［42］ Macedo, R., Benmansour, R., Artiba, A., Mladenović, N., & Urošević, D., “Scheduling preventive railway maintenance activities with resource constraints”, Electronic Notes in Discrete Mathematics, Vol. 58, pp. 215-222, 2017.
［43］ Moghaddam, K. S., & Usher, J. S., “Preventive maintenance and replacement scheduling for repairable and maintainable systems using dynamic programming”, Computers & Industrial Engineering, Vol. 60, Issue 4, pp. 654-665, 2011.
［44］ Nakagawa, T., Maintenance Theory of Reliability, Spinger Nature, 2005.
［45］ Ouyang, Y., “Optimal Clustering of Railroad Track Maintenance Jobs”, Computer-Aided Civil and Infrastructure Engineering, Vol. 29, pp. 235-247, 2014.
［46］ Pargar, F., Kauppila, O., & Kujala, O., “Integrated scheduling of preventive maintenance and renewal projects for multi-unit systems with grouping and balancing”, Computers & Industrial Engineering, Vol. 110, pp. 43-58, 2017.
［47］ Sharma, S., Cui, Y., He, Q., Mohammadi, R., & Li, Z., “Data-driven optimization of railway maintenance for track geometry”, Transportation Research Part C: Emerging Technologies, Vol. 54, pp. 20-32, 2015.
［48］ Shen, J., Cui, L., & Ma, Y., “Availability and Optimal Maintenance Policy for Systems Degrading in Dynamic Environments”, Journal of the Operational Research Society, Vol. 276, Issue 1, pp. 133-143, 2019.
［49］ Santos, R., Teixeira, P. F., & Antunes, A. P., “Planning and scheduling efficient heavy rail track maintenance through a Decision Rules Model”, Research in Transportation Economics, Vol. 54, pp. 20-32, 2015.
［50］ Sriskandarajah, C., Jardine, A. K. S., & Chan, C. K., “Maintenance scheduling of rolling stock using a genetic algorithms”, Journal of the Operational Research Society, Vol. 49, Issue 11, pp. 1130-1145, 1998.
［51］ Su, Z., Jamshidi, A., Núñez, A., Baldi, S., & De Schutter, B., “Integrated condition-based track maintenance planning and crew scheduling of railway networks”, Transportation Research Part C: Emerging Technologies, Vol. 105, pp. 386-391, 2019.
［52］ Su, Z., & Schutter, B. D.., “Optimal scheduling of track maintenance activities for railway networks”, IFAC-PapersOnLine, Vol. 51, Issue 9, pp. 359-384, 2018.
［53］ Tsang, A. H., “Condition‐based maintenance: tools and decision making”, Journal of Quality in Maintenance Engineering, Vol. 1, Issue 3, pp. 3-17, 1995.
［54］ Taguchi, M., Kawakami, K., Konishi, S., Miura, T., & Fukunaka, K., “Development of maintenance indicator to evaluate soundness of subway tunnels”, Procedia Engineering, Vol. 165, pp. 155-165, 2016.
［55］ Wen, M., Li, R., & Salling, K. B., “Optimization of preventive condition-based tamping for railway tracks”, European Journal of Operational Research, Vol. 252, Issue 2, pp. 455-465, 2016.
［56］ Zhang, C., Gao, Y., Yang, L., Gao, Z., & Qi, J., “Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation”, Transportation Research Part B: Methodological, Vol. 134, pp. 64-92, 2020.
［57］ Zhang, C., Gao, Y., Yang, L., Kumar, U., & Gao, Z., “Integrated optimization of train scheduling and maintenance planning on high-speed railway corridors”, Omega, Vol. 87, pp. 86-104, 2019.
［58］ Zhen, L., Xu, Z., Ma, C., & Xiao, L., “Hybrid electric vehicle routing problem with mode selection”, International Journal of Production Research, Vol. 58, Issue 2, pp. 562-576, 2020.

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2020-7-21

推文