基于回溯搜索/交替优化的停电计划编排双迭代求解方法
合理、科学地编排停电计划，可以减少设备的停运次数或停运时间，进而降低设备停电对电网运行的影响。当前，停电计划编排多采用人工编排的方式，这种方式不仅耗费编排人员大量的时间和精力，而且所编排方案的质量很大程度上取决于编排人员的专业能力和工作经验等主观因素。实际停电计划编排业务的关键在于解决停电计划排期优化与给定停电计划下的方式调整这两个问题。这两个问题相互关联，求解过程相互耦合。然而，在现有的研究中，大部分学者所构建的停电计划编排模型只关注了停电计划排期的优化，而忽视了方式调整方案对计划停电时段的影响。 本文在现有的停电计划编排模型和方式运行策划专责编排经验的基础上，对实际业务流程进行梳理，提出了基于回溯搜索/交替优化的停电计划编排双迭代求解方法，从而同时解决停电计划序列排期确定、单条计划的排期优化和单条计划的方式调整三个问题。本文主要研究内容如下： （1）提出基于回溯搜索/交替优化的停电计划编排双迭代求解方法。运用回溯搜索算法求解停电计划序列的排期确定问题，当出现某条计划无可选停电时段时，回溯至上一条计划并调整其停电时段。针对序列中的单条停电计划，通过对排期优化与方式调整问题的交替优化求解，确保在有可行调整方案的前提下优化当前计划的排期。 （2）针对单条停电计划排期优化问题，将已编排计划的停电时段及其对应的调整方案作为边界条件，以停电计划编排的工作量均匀和停电时间偏离初始上报时间较小为目标，综合考虑停电设备之间的同停关系和互斥关系以及方式调整方案对停电时段的影响，通过对解空间进行搜索确定停电计划的停电时段。同时，针对停电设备间同停关系和互斥关系的判别问题，提出基于规则和电网拓扑搜索的判别方法。该方法将专责判别电网设备同停和互斥关系的经验表达成“条件-＞结论”形式的规则。通过对电网拓扑搜索并进行规则匹配，获得停电设备之间的关系。若停电设备之间存在同停关系和互斥关系，则将其转化为停电计划排期优化问题中的特定约束条件。 （3）提出了集成场景映射、电网拓扑搜索和智能优化算法的方式调整优化方法。在求解某项停电计划对应的方式调整方案时，该方法首先根据预先设定的映射表，由停电设备的相关属性映射出方式调整模板，然后根据电网拓扑搜索的结果将方式调整模板实例化为调整方案；当该方案不满足电网运行要求时，则利用智能优化算法优化厂站间的源荷分配，产生新的可行方式调整方案。 （4）在某一局部电网对上述所提方法进行了实例测试，在测试中考虑了基于回溯搜索的停电计划序列排期确定过程，以及单条计划的排期优化和方式调整的交替求解过程，测试结果验证了本文所提方法的有效性。
回溯搜索;交替优化;停电计划编排;双迭代求解
华南理工大学
硕士
电力系统及其自动化
张俊勃
2021
中文
TM73
2022-01-14（万方平台首次上网日期，不代表论文的发表时间）