陈祖才，陈俊峰，敬海兵，张俊，刘代伟，郭艳红

(1.巫山供电公司，重庆 404700;2.西华大学电气信息学院，四川 成都 610039)

1 引言

配电网计划检修是保证电网安全、可靠、经济运行的前提，它直接关系到电网企业和用户的利益。安排合理的检修计划可以提高供电可靠性、降低网损、减少开关操作次数。

由于配电网络中存在大量的分段开关和联络开关，因而从数学角度来讲，配电网检修计划的编制是一个复杂的组合优化问题，具有多约束、非线性和离散性的特点。它是一个NP难问题，找不到可在多项式时间内求得该问题最优解的算法，需要借助人工智能算法来进行优化［1，2］。目前很多人工智能的方法如禁忌搜索算法［3］、模拟退火算法［4］、遗传算法［5］、免疫算法与整数规划法［6］等，算法优化的目标包括经济性和管理性优化。所包含的约束条件不仅有系统安全约束，检修管理约束，还有检修协调约束等。其目标函数包括可靠性目标和经济性目标。还涉及到优化负荷转移路径、减少开关动作次数等网络重构问题［7］。

文献［8］主要将合理安排设备的检修时间以尽可能降低停电损失作为配电网检修优化的一个重要目标。主要的创新在于在安排设备的检修时间段的参考指标是以停电损失最小。制定出了最优检修时间以及相应的负荷转移路径。

文献［9］建立了检修时间和负荷转移路径的组合优化模型。建立了一个组合模型，将检修时间优化问题和负荷路径的转移问题形成一个主子问题精心相互迭代，最终得到最优方案。……