基于分支界限法的配电线路检修优化分析

建立了以可靠性为中心的配电线路检修(reliability centered maintenance，RCM)策略优化计算模型。该模型的目标是使系统可靠性达到最高，其约束条件为总维修费用不超出预算。RCM优化计算模型是0-1规划问题，因此采用分支界限法对其进行求解，而分支界限法中松弛子问题则采用内点法进行求解。分支界限法能够得到混合优化问题的全局最优解，而内点法的突出优点是全局收敛性好。通过含有6个子系统的辐射型配电网对提出的RCM优化检修算法进行仿真研究，分析了不同检修策略对系统可靠性的影响，并计算出以可靠性为中心的最优检修方案，与其他方案进行比较表明了RCM优化计算模型的可行性。

Analysis on Maintenance Optimization of Distribution Lines Based on Branch-and-Bound Algorithm

An optimal computation model of reliability centered maintenance (RCM) strategy for distribution lines is built. The object of this model is to make the system reliability the highest, and its constraint condition is to make the total maintenance cost not exceed the budget. RCM optimal computation model is a 0-1 programming problem, so the branch-and-bound algorithm can be used to solve this model to obtain global optimum solution of mixed optimal programming while the relaxation sub-problem in branch-and-bound algorithm can be solved by interior point method that possesses excellent global convergence. The simulation of a certain radial distribution network containing six sub-systems is performed to validate the proposed RCM optimal maintenance algorithm, and the impacts of different maintenance strategies on system reliability are analyzed, meanwhile an optimal maintenance scheme with reliability centered is calculated. Comparing the reliability of maintenance scheme decided by the proposed RCM optimal computation model with those of other maintenance schemes, the feasibility of the proposed model is proved.