本文關鍵詞：基于多資源受限反應式調(diào)度的配電網(wǎng)故障搶修研究　出處：《華北電力大學(北京)》2016年碩士論文　論文類型：學位論文

  更多相關文章： 項目調(diào)度 反應式調(diào)度 配電網(wǎng) 故障搶修 遺傳算法

【摘要】：項目調(diào)度理論是在項目管理理論的基礎上發(fā)展而來的一種新的項目進度管理方法與資源優(yōu)化配置的手段。相比較于傳統(tǒng)的項目進度管理方法,項目調(diào)度理論考慮了資源約束與任務的執(zhí)行模式,建立的模型更加貼近實際,安排的計劃也相對合理。在項目調(diào)度研究方面,本文討論了基于反應式調(diào)度配電網(wǎng)故障搶修調(diào)度的模型與算法,并采用改進遺傳算法求解。在傳統(tǒng)的多模式資源受限項目調(diào)度(MRCPSP)研究中,每個任務可以由多種不同的模式來執(zhí)行,不同的執(zhí)行模式的資源需求也不同,項目計劃生成后,每個任務會按計劃不問斷執(zhí)行,資源與持續(xù)時間均保持不變。由于在配電網(wǎng)搶修過程中存在導致?lián)屝奕蝿罩袛嗟摹①Y源使用與持續(xù)時間與計劃不符的情況,所以,對配電網(wǎng)故障搶修調(diào)度方案應有一個動態(tài)的控制方法,反應式調(diào)度則可以根據(jù)配電網(wǎng)故障搶修中出現(xiàn)的突發(fā)情況動態(tài)的調(diào)整項目計劃。配電網(wǎng)搶修問題是電網(wǎng)維護中的重要組成部分。在電網(wǎng)發(fā)生大范圍的故障時,對故障點及時、有效的搶修至關重要。因此,本文引入項目管理中的項目調(diào)度理論,采用分階段多次搶修恢復的配電網(wǎng)搶修流程,以搶修時間最短和失電損失最小為目標,尋求一種合理的模型與方法來解決配電網(wǎng)的故障搶修調(diào)度問題。由于配電網(wǎng)中每個故障點搶修任務間無邏輯關系,首先為配電網(wǎng)中的每個故障點搶修任務設置搶修優(yōu)先級,根據(jù)優(yōu)先級選取每個階段所要搶修的故障點,設置故障點搶修任務間的邏輯關系。其次,考慮了邊搶修邊恢復的問題,在每個搶修階段結(jié)束后,對配電網(wǎng)進行一次倒閘操作,將可能恢復供電的停電地區(qū)恢復供電。當所有故障點搶修任務被分配到不同階段后,建立配電網(wǎng)搶修任務的單代號網(wǎng)絡圖,使該模型適用于項目調(diào)度理論。因此,本文提出了配電網(wǎng)反應式故障搶修調(diào)度問題,即當配電網(wǎng)搶修工作中故障點搶修任務的搶修時間與初始計劃不符時,調(diào)整配電網(wǎng)搶修工作的后續(xù)故障點搶修任務,使整個配電網(wǎng)搶修工作安排仍然為最優(yōu)。在算法選擇上,本文采用了比較成熟遺傳算法并稍加改進,利用串行調(diào)度機制生成初始種群,個體間的交叉方式為多點交叉,并在變異時考慮任務間的邏輯關系等。最后本文通過算例驗證了模型與算法的合理性。
[Abstract]:Project scheduling theory is a new method of project schedule management and a means of optimizing resource allocation, which is developed on the basis of project management theory, compared with the traditional project schedule management method. The theory of project scheduling considers the resource constraints and the execution mode of tasks. The established model is closer to reality and the planning is relatively reasonable. In the aspect of project scheduling research. This paper discusses the model and algorithm of fault repair and dispatch based on reactive dispatching in distribution network, and uses improved genetic algorithm to solve it. It is studied in the traditional multi-mode resource-constrained project scheduling system (MRCPSP). Each task can be executed by multiple different patterns, and the resource requirements of the different execution patterns vary, and each task is executed according to schedule after the project plan is generated. The resource and duration remain the same. Because of the interruption of the rush repair task in the distribution network, the use of resources is not consistent with the plan. There should be a dynamic control method for the dispatching scheme of distribution network fault repair. Reactive dispatching can adjust the project plan dynamically according to the sudden situation that occurs in the emergency repair of distribution network. The problem of emergency repair of distribution network is an important part of power network maintenance. It is very important for the fault point to be timely and effective to rush repair. Therefore, this paper introduces the project scheduling theory in project management, and adopts the distribution network emergency repair process which has been repaired several times in stages. Aiming at the shortest repair time and the minimum power loss, a reasonable model and method is sought to solve the problem of emergency repair and dispatch of distribution network, because there is no logical relationship between the repair tasks of each fault point in the distribution network. First of all, the priority of emergency repair for each fault point in the distribution network is set. According to the priority, the logical relationship between the repair task of the fault point is set up according to the priority to be repaired in each stage. The problem of restoration while repairing is considered. After the completion of each repair phase, the switching operation of the distribution network is carried out once. Restore the power supply in the blackout area where the power supply may be restored. When all the failure point rush repair tasks are assigned to different stages, the single code name network diagram of the distribution network rush repair task is established. The model is suitable for the project scheduling theory. Therefore, this paper proposes a reactive fault repair scheduling problem, that is, when the repair time of the fault point repair task is not in accordance with the initial plan. In order to adjust the subsequent failure point repair task of the distribution network emergency repair work, the whole distribution network emergency repair work arrangement is still optimal. In the algorithm selection, this paper adopts a relatively mature genetic algorithm and a little improvement. The serial scheduling mechanism is used to generate the initial population. The crossover between individuals is multi-point crossover, and the logical relationship between tasks is considered in the mutation. Finally, the rationality of the model and algorithm is verified by an example.
【學位授予單位】：華北電力大學(北京)
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TM73

【相似文獻】

相關期刊論文 前10條

1 肖屹;;電纜故障搶修和分析系統(tǒng)的開發(fā)及應用[J];上海電力;2007年02期

2 張敏智;;配電網(wǎng)故障搶修效率提升策略探析[J];電子測試;2013年11期

3 周元祺;陳志j;張麟;徐芳敏;;利用故障搶修管理系統(tǒng)優(yōu)化配電網(wǎng)故障搶修流程[J];供用電;2012年03期

4 冷雪峰;光纜故障搶修工藝探討[J];鐵道通信信號;2003年12期

5 王天一;;電力故障搶修管理系統(tǒng)的應用[J];上海電力;2011年04期

6 徐筱卿;;提高供電所電力故障搶修效率淺見[J];農(nóng)村電工;2013年03期

7 朱麗;;關于提升10kV配電網(wǎng)故障搶修恢復率的探討[J];科技創(chuàng)業(yè)家;2014年07期

8 吳樹源;;談如何提高農(nóng)村10kV配電網(wǎng)故障搶修效率[J];電子世界;2013年22期

9 劉賢杰;張鐘秀;;配網(wǎng)故障搶修一體化調(diào)度系統(tǒng)研究[J];中國電業(yè)(技術版);2014年02期

10 湯濤;淺談如何提高農(nóng)村10kV配電網(wǎng)故障搶修效率[J];農(nóng)村電工;2004年01期

相關重要報紙文章 前3條

1 記者金振文;天津城南公司故障搶修提速[N];華北電力報;2008年

2 容容;故障搶修九字經(jīng)[N];重慶商報;2000年

3 陳新　沈崢毅;上海公司故障搶修管理系統(tǒng)上線[N];國家電網(wǎng)報;2011年

相關碩士學位論文 前8條

1 劉浩;基于多資源受限反應式調(diào)度的配電網(wǎng)故障搶修研究[D];華北電力大學(北京);2016年

2 周忠平;配電網(wǎng)多故障搶修與恢復協(xié)同策略研究[D];華北電力大學(北京);2016年

3 王光平;SGLW供電公司配電網(wǎng)故障搶修流程再造研究[D];山東理工大學;2016年

4 唐為岑;基于精益思想的供電故障搶修模式研究[D];天津大學;2009年

5 王天一;配電網(wǎng)故障搶修管理系統(tǒng)的應用研究[D];上海交通大學;2013年

6 榮瀟;基于Lean Six Sigma的配電網(wǎng)故障搶修模式研究[D];昆明理工大學;2014年

7 孫卜;基于改進BCC算法的配電網(wǎng)多故障搶修策略研究[D];燕山大學;2011年

8 羅雄;配電網(wǎng)多故障搶修資源調(diào)度策略研究[D];燕山大學;2014年

，

本文編號：1432851