捷運維修據點選址暨預防檢修任務指派最佳化

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：15

、訪客IP：18.118.27.148

姓名

楊廷猷(Ting-Yo Young) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

捷運維修據點選址暨預防檢修任務指派最佳化

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

伴隨都市人口的成長快速，”行”的需求隨之提升，因此各政府正積極推動大眾捷運運輸系統。在捷運運輸系統營運的同時，其各項維修系統之檢修保養也不斷地進行著，以往實務上對於維修工作隊在路網中旅行之成本與維修據點設址成本間大多以人工經驗進行維修據點設址，長期下來缺乏整體維修系統全面性的規劃及成本資源上系統性的考量。因此本研究以系統最佳化之觀點，發展捷運維修據點選址暨預防檢修任務指派最佳化模式，以期能提供業者在設計規劃維修據點設址時做決策。
本研究以數學規劃方式，在選址時滿足實務上緊急搶修時效限制、設址空間及預防檢修等相關限制條件下，以最小總營運成本為目標，構建出捷運維修據點選址暨預防檢修任務指派模式。由於問題規模龐大，本研究發展兩種啟發式演算法進行求解，透過擴大規模之方案進行演算法績效評估。為評估模式之績效，本研究測試不同參數之敏感度分析，結果顯示本研究之模式在實務上能有效運作，可提供給捷運公司在規劃維修據點設址暨預防檢修任務指派時之參考。

摘要(英)

With the rapid growth of the urban population, the demand for "travel" has increased, so governments are actively promoting the mass rapid transit system. While the MRT transportation system is in operation, the maintenance and repair of its various repair systems are also continuously carried out. In the past, the cost of the maintenance team’s travel in the road network and the cost of repairing the location of the maintenance site were mostly repaired by manual experience. The location of the maintenance site has long lacked comprehensive planning of the overall maintenance system and systematic consideration of cost resources. Therefore, in this study, from the viewpoint of system optimization, the development of the MRT maintenance site selection and the optimization model for the assignment of preventive maintenance tasks are designed to provide operators with the ability to make decisions when designing and planning maintenance site locations.
In this study, the mathematical planning method was adopted to establish the location and preventive maintenance of MRT maintenance bases with the minimum total operating cost as the target when meeting the practical emergency emergency repair time limit, site space and preventive maintenance and other relevant constraints. Task assignment mode. Due to the large scale of the problem, this study developed two heuristic algorithms to solve the problem, and evaluated the performance of the algorithm through the scheme of expanding the scale. In order to evaluate the performance of the model, this study tested the sensitivity analysis of different parameters. The results show that the model of this study can be effectively operated in practice, which can be used as a reference for the MRT company in the planning of maintenance base location and preventive maintenance task assignment.

關鍵字(中)

★ 捷運維修據點
★ 區位選址
★ 預防檢修指派
★ 數學規劃
★ 啟發解法
★ 最佳化

關鍵字(英)

★ MRT maintenance base
★ location selection
★ preventive maintenance assignment
★ mathematical programming
★ heuristic algorithm
★ optimization

論文目次

摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
圖目錄 vii
表目錄 viii
第一章、緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 3
1.3 研究方法與流程 4
第二章、文獻回顧 6
2.1 設備維修管理與軌道維修之相關文獻 6
2.2 區位選址之相關文獻 9
2.3 文獻評析 10
第三章、模式建構 12
3.1 問題描述 12
3.2 模式架構 14
3.2.1 模式基本假設與已知訊息 14
3.2.2 符號說明 17
3.2.3 數學定式 18
3.3 模式驗證 19
3.4 模式求解方法一 20
3.5 模式求解方法二 24
3.6 小結 28
第四章、範例測試 29
4.1 資料輸入 29
4.1.1 捷運車站間旅行時間相關資料 29
4.1.2 設址容量上限與各維修系統預防檢修相關資料 37
4.1.3 各項成本相關資料 42
4.2 模式發展 44
4.2.1 問題規模 44
4.2.2 電腦演算環境與設定 45
4.2.3 模式輸入資料 46
4.2.4 模式輸出資料 46
4.3 測試結果與分析 47
4.3.1 啟發式演算法績效測試 47
4.3.2 基本範例測試結果 53
4.4 敏感度分析 54
4.4.1 設址成本敏感度分析 54
4.4.2 工作人員薪資敏感度分析 56
4.4.3 捷運直達率敏感度分析 58
4.4.4 公務車直達率敏感度分析 61
4.4.5 需求量敏感度分析 63
4.5 小結 65
第五章、結論與建議 66
5.1 結論 66
5.2 建議 68
5.3 貢獻 69
參考文獻 70
附錄 73
附錄一小範例測試細部解 73
附錄二規模擴大之車站座標點位 75

參考文獻

1. Arenas, D., Pellegrini, P., Hanafi, S., & Rodriguez, J., “Timetable Optimization during Railway Infrastructure Maintenance”, In 7th International Conference on Railway Operations Modelling and Analysis-Rail Lille, 2017.
2. Chen, R., Qian, X., Miao, L., & Ukkusuri, S. V., “Optimal charging facility location and capacity for electric vehicles considering route choice and charging time equilibrium”, Computers & Operations Research, Vol. 113, 2020.
3. Dekker, R., “Applications of maintenance optimization models: a review and analysis”, Reliability Engineering and System Safety, Vol. 51, Issue. 3, pp. 229- 240, 1996.
4. Eiselt, H. A., & Marianov, V., “A bi-objective model for the location of landfills for municipal solid waste”, European Journal of Operational Research, Vol. 235, Issue. 1, pp.187-194, 2014.
5. Gopalan, R., “The Aircraft Maintenance Base Location Problem”, European Journal of Operational Research, Vol. 236, Issue. 2, pp.634-642, 2014.
6. Gorman, M. F., & Kanet, J. J., “Formulation and Solution Approaches to the Rail Maintenance Production Gang Scheduling Problem”, Journal of Transportation Engineering, Vol. 136, Issue. 8, 2010.
7. Guo, R., Han, B. M., & Wang, F. T., “Integral Optimization Model for Scheduling Railway Maintenance”, Journal of Transportation Systems Engineering and Information Technology, Vol. 13, Issue. 4, pp. 149-156, 2013.
8. Hakimi, S. L., “Optimum locations of switching centers and the absolute centers and medians of a graph”, Operations Research, Vol. 12, Issue. 3, pp.450-459, 1964.
9. 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.
10. Kris T .Lieckens, Pieter J. Colen, & Marc R. Lambrecht., “Optimization of a stochastic remanufacturing network with an exchange option”, Decision Support Systems, Vol. 54, Issue. 4, pp.1548-1557, 2013.

11. Liden, T., “Railway infrastructure maintenance-a survey of planning problems and conducted research”, Transportation Research Procedia, Vol. 10, pp. 574-583, 2015.
12. Peng, F., & Ouyang, Y., “Optimal Clustering of Railroad Track Maintenance Jobs”, Computer-Aided Civil and Infrastructure Engineering, Vol. 29, pp. 235-247, 2014.
13. Pour, S. M., Drake, J. H., Ejlertsen, L. S., Rasmussen, K. M., & Burke, E. K., “A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem”, European Journal of Operational Research, Vol. 269, Issue. 1, pp. 341-352, 2018.
14. Rappold, J. A., & Van Roo, B. D., “Designing multi-echelon service parts networks with finite repair capacity”, European Journal of Operational Research, Vol. 199, Issue. 3, pp. 781-792, 2009.
15. Soh, S. S., Radzi, N. H., & Haron, H., “Review on scheduling techniques of preventive maintenance activities of railway”, Fourth International Conference on Computational Intelligence, Modelling and Simulation, 2012.
16. 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.
17. 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.
18. Weber, A., “Theory of Location of Industries, Translated with an introduction and notes by Carl J, by Russel & Russel”, New York. 1909
19. Working, H, & Hotelling, H., “Applications of the theory of error to the interpretation of trends”, Journal of the American Statistical Association, Vol. 24, Issue. 165, pp.73-85, 1929.
20. Xie, W., Ouyang, Y., & Somani, K, “Optimizing Location and Capacity for Multiple Typesof Locomotive Maintenance Shops”, Computer-Aided Civil and Infrastructure Engineering, Vol. 31, pp.163-175, 2016.
21. You, M., Xiao, Y., Zhang, S., Yang, P., & Zhou, S., “Optimal mathematical programming for the warehouse location problem with Euclidean distance linearization”, Computers & Industrial Engineering, Vol. 136, pp. 70-79, 2019.

22. 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.
23. 吳權泰，「馬可夫過程的預防維護模型之研究」，國立中央大學機械工程研究所，碩士論文，2003。
24. 林志棟、張岸礕、杜逸全、高潓璇，「公共工程全命週期營運維護階段品質管理之探討」，社團法人中華鋪面工程學會，2010。
25. 施亮輝、周振發、王德民，「捷運及鐵路維修機廠規劃及先進維修設備應用探討」，中華技術期刊，第 107 期，92-103 頁，2015。
26. 陳宏偉，「捷運設備維護保養排程最佳化之研究」，國立中央大學土木工程學系，碩士論文，2019。
27. 陳明和，「應用基因演算法及模糊理論於建築機電設備維護策略最佳化之研究」，國立中央大學土木工程研究所，碩士論文，2007。
28. 陳韻如，「電動機車電池交換站選址最佳化，隨機離散型事件模擬之應用」，國立臺灣大學土木工程學研究所，碩士論文，2018。
29. 黃柏瑋，「市區公車場站選址暨電力補充設施配置最佳化」，國立中央大學土木工程學系，碩士論文，2019。
30. 蔡燕純，「應用馬可夫預防維護模型於維修保養策略之探討」，國立中央大學機械工程學系，碩士論文，2004。
31. 顏上堯、林妤玲、陳怡君，「最佳化報廢機車回收場區位途程模式之研究」，中國土木水利工程學刊，第 32 卷，第 2 期， 135-146 頁，2020。

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2020-7-21

推文