| 研究生: |
江秉忠 Chiang, Ping-Chung |
|---|---|
| 論文名稱: |
天然災害停電搶修指派作業管理系統之開發 The Development of the Management System for The Assignment Operations on Emergent Power Rehabilitation after a Nature Disaster |
| 指導教授: |
馮重偉
Feng, Chung-Wei |
| 學位類別: |
碩士 Master |
| 系所名稱: |
工學院 - 土木工程學系碩士在職專班 Department of Civil Engineering (on the job class) |
| 論文出版年: | 2005 |
| 畢業學年度: | 93 |
| 語文別: | 中文 |
| 論文頁數: | 109 |
| 中文關鍵詞: | 配電線路 、指派問題 、基因演算法 、全球衞星定位系統 |
| 外文關鍵詞: | GPS, Power line system, Assignment problem, Genetic algorithms |
| 相關次數: | 點閱:87 下載:2 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
當重大天然災害(如颱風、地震..等)來臨時,配電線路極易受到損壞而造成停電事故,由於這些事故發生大多集中於短時間內,因此如何利用有限之資源,針對眾多停電事故排出處理優先順序,以縮短用戶平均停電時間,乃是電力公司在緊急搶修作業上之重要議題。以往搶修指派作業的研究,大多利用數學規劃解法將資源分配問題轉化成數學模式,並利用啓發式方法求解,其求解結果及空間均受到限制,而國內實際配電線路搶修指派作業,大多由決策者依其經驗進行,雖有災害情資系統可供查詢,但其整體作業並無系統化之分析,並且缺乏與情資系統之整合,因此有必要針對緊急搶修指派作業建立一能快速反應且與現有災害情資系統整合之搶修指派決策系統,加速處理天然災害所造成災情。
本論文首先分析搶修指派作業之主要考量因素,然後以系統化的方式結合基因演算法建構一緊急搶修指派作業模式,最後再利用VB.NET語言撰寫整合配電用戶相關資料庫之程式,進而建構一整合性之緊急搶修指派決策支援系統。此外本研究亦開發PDA版台電座標轉換程式提供各種座標系統轉換,並將PDA與上述開發之緊急搶修指派決策支援系統、GPS、GIS進行整合,提供搶修人員快速前往故障現場進行搶修,進而建構一整合性之天然災害停電搶修指派作業系統(Nature Disaster Outage Rehabilitation Assignment Operation System, NDRA)。
經由案例之應用與驗證結果顯示,本研究模式不僅能快速的尋求以最大復電效率為目標之最佳或是次佳的搶修指派作業解,而且透過整合性決策支援系統的開發,使研究成果能落實於電力公司的實際緊急搶修指派作業上,進而達到快速處理天然災害所造成災情之目的。
The power line system is prone to be severely damaged by major nature disasters such as typhoon and earthquake. These impaired power lines have to be repaired as soon as possible. Because of limited resource available, it is important to determine the repairing priority of each the damaged power line incident and the resource assigned to fixing it. Such a decision problem can be formulated as the assignment problem. In the past, mathematical programming techniques and heuristic methods are applied to modeling the repairing assignment problem. However, mathematical models suffer the computational inefficiency; on the other hand, heuristic methods are problem dependent and cannot find the accurate solution for sure. Presently, Taiwan Power Company (TPC) processes the operation of repairing assignment based on the experience of the assignment engineer without any priority rules, which could be not efficient if too many power lines are damaged. Therefore, it is necessary to establish a decision support model to streamline the operation of repairing assignment.
This research developed a genetic algorithm model to solve the proposed repairing assignment problem by maximizing the power rehabilitation rate. In addition, the VB.net language is applied to integrate the above GA-based model with the damaged reporting system which has been used by TPC. This integrated information system provides quick and reliable tool to process the repairing assignment operation. In addition, a mobile information system which can download the information of damaged power line locations and transfers TPC power line coordinate to geographic coordinate is built on the PDA. Repairing workers can use this mobile information, GPS and GIS to reach the damaged power line locations as soon as possible. Results showed that this proposed model along with the integrated information system can provide efficient solutions to the repairing assignment operations.
1. 台灣電力公司業務處,「停電災情處理輔助系統」作業程序說明,臺北市,民國90 年。
2. 淡江大學、經濟部水利署,水資源管理與政策研究中心網站,『水之史傳;水資源災害篇』,http://www.water.tku.edu.tw/history3.asp
3. Sarker, B.R. and Mahankali, S.(1996). “Power Restoration in Emergency Situations,”Computers and Industrial Engineering, Vol.31, No.1/2, pp.367-370.
4. 吳心琪,震災後工程搶修作業排程之研究,國立交通大學交通運輸研究所碩士論文,民國八十六年。
5. 袁素君,成本中心營運績效關鍵成功因素之研究-以台電營建工程系統為例,長榮管理學院經營管理研究所碩士論文,民國90 年。
6. 台灣電力公司業務處,災害防救緊急應變作業標準程序書,PP.壹-15、壹-16,臺北市,民國92 年6 月第二版。
7. 台電公司嘉義區營業處配電外線工程帶料發包契約,00810 特定條款;第一條第7 項,九十三年二月。
8. 劉振支,「停電災情處理輔助系統」工作動態指派機制,國立交通大學電資學院學程碩士論文,民國91 年。
9. 台灣電力公司業務處,「停電災情處理輔助系統」安裝及使用說明,臺北市,民國91 年。
10. 李宗恩,地理資訊系統與智慧型物件導向系統於配電系統緊急開關操作之應用,國立中山大學博士論文,民國83 年。
11. John Adolph Palinski, "ORACLE DATABASE Construction Kit," Que Corporation,May 1998.
12. 袁其俊,以專家系統支援用戶停電管理之研究,國立中山大學電機工程研究所碩士論文,民國92 年。
13. Guha, S., Moss, A., Naor, J., and Schieber, B.(1999). “Efficient Recovery from Power Outage,” Extended Summary, Proceedings of ACM Symposium on Theory of Computing.
14. 宋欣財,專案排程趕工決策模式,國立成功大學土木工程研究所碩士論文,民國92 年。
15. Holland, J. H. (1975), Adaptation in natural and artificial systems, Univ. of Michigan Press, Ann Arbor, Mich.
16. Goldberg, D. E. (1989). Genetic algorithms in search, optimization & machine learning, Addison-Wesley Publishing Co., Reading, Mass.
17. 翁瑞延,藉網化技術整合台電配電系統運轉及設備管理,國立成功大學工程科學研究所碩士論文,民國93 年。
18. 陳裕達,應用交談式基因演算法於配電系統多目標復電問題,國立臺灣大學電機工程學研究所碩士論文,民國89 年。
19. 史天元,橫麥卡脫(TM)座標與經緯度轉換(The Computation for Transverse Mercator Map Projection),交通大學土木工程系,民國92 年。
20. 黃華尉,”TWD97 與TWD67 二度TM 座標轉換之研究”,成功大學測量工程學系,民國90 年。
21. 謝權信,智慧型e 化車輛導航系統研究,中華大學機械與航太工程研究所碩士論文,民國91 年。
22. Taiwan Power Company Grid and TM-2 Grid Relationship, By Dan Jacobson http://jidanni.org/geo/taipower/howto_en.html
23. 謝佳穎,利用PDA 資料庫管理系統搜集與維護GIS 屬性資料之研究,國立成功大學測量工程學系碩士論文,民國91 年。
24. McCarthy, J,“The PalmGuru Report On Palm and Pocket PC",PC 2000 Magazine,2000
25. 鄭昆霖,在PDA 上整合GPS 與GIS 之導航系統,逢甲大學資訊工程學系碩士班碩士論文,民國91 年。
26. 王欣逸,語音應用於行動路徑導航之研究,國立交通大學交通運輸研究所碩士論文,民國九十二年。
27. 利網科技股份有限公司,Magic e-MAP 導航大師使用手冊,台北市,2003。
28. 陳會安,VB.NET 程式設計範例教本,旗標出版股份有限公司,臺北市,2004
29. C. j. Date (1995). “An introduce database system, 6th edition " Healdburg, California.
30. Wendy,Administering a Microsoft SQL Server 2000 Database,Microsoft Corporation,U.S.A,2000/10
31. George B. Dantzig,Mukund N. Thapa.,Linear programming,New York,1997
32. 劉賓陽,作業研究,三民書局,台北市,2000
33. 王聖元,以時程為基礎之動態設施配置,國立成功大學土木工程研究所碩士論文,民國91 年。
34. Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs.3rd edition. Springer, New York.
35. 謝國倫,基因演算法應用於捷運轉乘公車區位路徑問題之研究,淡江大學運輸科學研究所碩士論文,民國89 年。
36. Gen, M., and Cheng, R. (1997). Genetic algorithms and engineering design., A Wiley-Interscience Publication, New York.
37. 廖雯慈,應用基因演算法求解優先順序旅行推銷員問題之研究,元智大學工工所碩士論文,民國86 年。
38. 顏成佑,基因演算法解算軟性時窗車輛途程問題之研究,元智大學工業工程研究所碩士論文,民國89 年。
39. Ramez lmasri,Shamkant Navathe,Fundamentals of database systems,Third Edition, Addison Wesley, 2000