一种求解企业员工指派问题的离散状态转移算法

员工指派问题是运筹学中的一类整数规划问题,为了寻找最佳的员工指派方案,使得完成所有任务的总成本代价最小,本文研究了一种新的离散状态转移算法.在一次状态转移的基础上提出了二次状态转移的概念,从而扩大了候选解集的范围,并提高候选解集的多样性.为了克服算法在迭代后期更新缓慢的缺点,提出了停滞回溯策略,即当算法陷入局部最优解时进行回溯操作,从历史停滞解中随机选择一个更新当前最优解.通过与模拟退火算法进行测试比较实验,证明了本文所提出算法的有效性,同时该算法提高了求解员工指派问题的成功率与稳定性.

南澳多端VSC-HVDC工程直流断路器的控制策略研究

针对加装直流断路器后的南澳多端柔性直流控制策略进行研究,针对加装直流断路器后直流系统的运行需求,提出了断路器控制、青澳站在线投入和退出的技术方案。新增直流断路器本体支路定义检修状态、冷备用状态、热备用状态、运行状态共4种运行状态。给出了青澳站在线投入以及退出顺控的基本流程。试验结果显示,青澳站成功完成闭锁操作,且金牛站和塑城站依旧运行正常,验证了青澳站在线退出策略的有效性和可行性。