基于多资源受限反应式调度的配电网故障抢修研究

发布时间：2018-01-16 11:26

本文关键词：基于多资源受限反应式调度的配电网故障抢修研究　出处：《华北电力大学(北京)》2016年硕士论文　论文类型：学位论文

【摘要】：项目调度理论是在项目管理理论的基础上发展而来的一种新的项目进度管理方法与资源优化配置的手段。相比较于传统的项目进度管理方法,项目调度理论考虑了资源约束与任务的执行模式,建立的模型更加贴近实际,安排的计划也相对合理。在项目调度研究方面,本文讨论了基于反应式调度配电网故障抢修调度的模型与算法,并采用改进遗传算法求解。在传统的多模式资源受限项目调度(MRCPSP)研究中,每个任务可以由多种不同的模式来执行,不同的执行模式的资源需求也不同,项目计划生成后,每个任务会按计划不问断执行,资源与持续时间均保持不变。由于在配电网抢修过程中存在导致抢修任务中断的、资源使用与持续时间与计划不符的情况,所以,对配电网故障抢修调度方案应有一个动态的控制方法,反应式调度则可以根据配电网故障抢修中出现的突发情况动态的调整项目计划。配电网抢修问题是电网维护中的重要组成部分。在电网发生大范围的故障时,对故障点及时、有效的抢修至关重要。因此,本文引入项目管理中的项目调度理论,采用分阶段多次抢修恢复的配电网抢修流程,以抢修时间最短和失电损失最小为目标,寻求一种合理的模型与方法来解决配电网的故障抢修调度问题。由于配电网中每个故障点抢修任务间无逻辑关系,首先为配电网中的每个故障点抢修任务设置抢修优先级,根据优先级选取每个阶段所要抢修的故障点,设置故障点抢修任务间的逻辑关系。其次,考虑了边抢修边恢复的问题,在每个抢修阶段结束后,对配电网进行一次倒闸操作,将可能恢复供电的停电地区恢复供电。当所有故障点抢修任务被分配到不同阶段后,建立配电网抢修任务的单代号网络图,使该模型适用于项目调度理论。因此,本文提出了配电网反应式故障抢修调度问题,即当配电网抢修工作中故障点抢修任务的抢修时间与初始计划不符时,调整配电网抢修工作的后续故障点抢修任务,使整个配电网抢修工作安排仍然为最优。在算法选择上,本文采用了比较成熟遗传算法并稍加改进,利用串行调度机制生成初始种群,个体间的交叉方式为多点交叉,并在变异时考虑任务间的逻辑关系等。最后本文通过算例验证了模型与算法的合理性。
[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

【相似文献】