基于网络拓扑和遗传算法的配电设备检修计划优化模型

Optimization Model for Distribution Equipment Maintenance Scheduling Based on Network Topology and Genetic Algorithm

根据配电网设备检修计划编制的实际情况,建立了考虑多种约束条件的检修计划优化数学模型。该模型以检修停电电量最小为目标,采用网络拓扑方法实现配电网内在的各种约束,并采用改进遗传算法对优化问题进行求解。网络拓扑方法的引入明确了线路间的关联关系,使检修计划可以按轻重缓急情况排序。对遗传算法的改进可有效地保证其收敛能力并提高其优化能力。最后的算例分析表明,上述方法可以快速有效地得到最优检修计划并降低检修停电损失。

According to the scheduling for actual situation distribution of equipment network, a mathematical model is established in which various constraints of maintenance schedule are considered. Taking the minimum electricity quantity caused by power supply interruption as objective function, the internal restraints of distribution network are implemented by network topology and by use of improved genetic algorithm the optimization problem is solved. Leading in network topology make the objective function among transmission lines clear, thus the maintenance scheduling can be sequenced according to orders of priority. The improvement of genetic algorithm can ensure its convergence and enhance its ability of optimization effectively. Results of calculation examples show that with the established method the optimal maintenance scheduling can be obtained and the outage loss can be reduced.