一种配网资源、信息抢修优化调度方法

摘要

一种配网资源、信息抢修优化调度方法属于抢修优化调度技术领域，尤其涉及一种配网资源、信息抢修优化调度方法。本发明提供一种故障抢修工作效率高、资源的利用效率高的配网资源、信息抢修优化调度方法。本发明包括以下步骤：1)设置变量：t_ik为抢修小组k到达故障点i的时间；不得晚于t_dik，t_dik是允许抢修班组到达现场最长时间；e_kij为抢修小组k从位置i到位置j的流经时间；q_k为抢修小组k的抢修能力；faultType_i为故障点i的故障类型；faultGrade_i为故障点i的紧急程度；目标函数：优化目标为优先抢修紧急故障，使得抢修时间最短。

主权项

一种配网资源、信息抢修优化调度方法，其特征在于包括以下步骤：1)设置变量：t_ik为抢修小组k到达故障点i的时间；不得晚于t_dik，t_dik是允许抢修班组到达现场最长时间；e_kij为抢修小组k从位置i到位置j的流经时间；q_k为抢修小组k的抢修能力；faultType_i为故障点i的故障类型；faultGrade_i为故障点i的紧急程度；目标函数：$\min y=f\left(x\right)=\min \left(\underset{k=1}{\overset{K}{\Sigma }}\underset{k=i}{\overset{N}{\Sigma }}\underset{k=j}{\overset{N}{\Sigma }}(t_{\mathrm{ik}}\times x_{\mathrm{ijk}}\times {\mathrm{faultGrade}}_i)\right);$优化目标为优先抢修紧急故障，使得抢修时间最短；约束条件为：保证抢修小组k从位置i出发到达位置j；t_ik+e_kij≤t_dik，i＝1，...，N；抢修小组k要在规定的时间点到达故障位置；抢修小组的维修能力要满足故障类型；2)操作过程n个故障点，k个抢修小组，不同的抢修小组抢修能力不同；m_k＝{n_k1，n_k2，...，n_kj}为抢修小组k队可以抢修的故障点集合，n_kj为抢修小组k可以抢修故障点j，一个邻域解为：$\left\{\right\{n_{11},n_{12},...,n_{{1j}_1}\},\{n_{{2j}_1+1},n_{{2j}_1+2},...,n_{{2j}_2}\},...,\{n_{{\mathrm{kj}}_2+1},n_{{\mathrm{kj}}_2+2},...,n_{\mathrm{kn}}\left\}\right\},$交换{n_k1，n_k2，...，n_kj}中任意2个元素的位置产生新的邻域解；禁忌表为TS＝[TS_ij]，TS_ij为抢修位置i和j发生置换后，最后的迭代数；s_l为禁忌列表长度；d为当前迭代数；如果设备i和j发生置换后，TS_ij+s_l>d，则该置换被禁忌(禁忌指需要重新迭代计算)；否则通过置换，计算目标函数差值，修改禁忌表；3)优化流程a)生成初始邻域解θ⁰，设置当前解为θ，当前最优解为θ^best，并初始化θ^best＝θ＝θ⁰；初始化禁忌列表为空；b)对符合抢修条件值的当前可行解生成邻域解θ'；搜索所有可行的邻域解，找到最优的非禁忌解和最优的禁忌解(最优的非禁忌解和最优的禁忌解是指值计算结果与可行解最相近的解)；c)根据不同情况做如下处理：i.如果$f\left({\theta }^{\mathrm{best}}\right)\le \min \{f\left({\tilde{\theta }}^{\mathrm{nontabu}}\right),f\left({\tilde{\theta }}^{\mathrm{tabu}}\right)\},$把$\theta ={\tilde{\theta }}^{\mathrm{nontabu}}$添加到禁忌列表中；ii.如果$f\left({\tilde{\theta }}^{\mathrm{nontabu}}\right)\le \min \{f\left({\theta }^{\mathrm{best}}\right),f\left({\tilde{\theta }}^{\mathrm{tabu}}\right)\},$让θ^best＝θ，把$\theta ={\tilde{\theta }}^{\mathrm{nontabu}}$添加到禁忌列表中；iii.如果$f\left({\tilde{\theta }}^{\mathrm{tabu}}\right)<\min \{f\left({\theta }^{\mathrm{best}}\right),f\left({\tilde{\theta }}^{\mathrm{nontabu}}\right)\},$让θ^best＝θ，把$\theta ={\tilde{\theta }}^{\mathrm{tabu}}$添加到禁忌列表中；d)如果，满足终止准则，返回θ^best调度最优解；否则，转a)步骤。