(44.192.70.216) 您好!臺灣時間:2021/05/09 18:43
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:楊廷猷
研究生(外文):Ting-Yo Young
論文名稱:捷運維修據點選址暨預防檢修任務指派最佳化
指導教授:顏上堯顏上堯引用關係
指導教授(外文):Shang-Yao Yan
學位類別:碩士
校院名稱:國立中央大學
系所名稱:土木工程學系
學門:工程學門
學類:土木工程學類
論文出版年:2020
畢業學年度:108
語文別:中文
論文頁數:89
中文關鍵詞:捷運維修據點區位選址預防檢修指派數學規劃啟發解法最佳化
外文關鍵詞:MRT maintenance baselocation selectionpreventive maintenance assignmentmathematical programmingheuristic algorithmoptimization
相關次數:
  • 被引用被引用:0
  • 點閱點閱:56
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
伴隨都市人口的成長快速,”行”的需求隨之提升,因此各政府正積極推動大眾捷運運輸系統。在捷運運輸系統營運的同時,其各項維修系統之檢修保養也不斷地進行著,以往實務上對於維修工作隊在路網中旅行之成本與維修據點設址成本間大多以人工經驗進行維修據點設址,長期下來缺乏整體維修系統全面性的規劃及成本資源上系統性的考量。因此本研究以系統最佳化之觀點, 發展捷運維修據點選址暨預防檢修任務指派最佳化模式,以期能提供業者在設計規劃維修據點設址時做決策。
本研究以數學規劃方式,在選址時滿足實務上緊急搶修時效限制、設址空間及預防檢修等相關限制條件下,以最小總營運成本為目標,構建出捷運維修據點選址暨預防檢修任務指派模式。由於問題規模龐大,本研究發展兩種啟發式演算法進行求解,透過擴大規模之方案進行演算法績效評估。為評估模式之績效,本研究測試不同參數之敏感度分析,結果顯示本研究之模式在實務上能有效運作,可提供給捷運公司在規劃維修據點設址暨預防檢修任務指派時之參考。
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.
摘要 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。
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔