求解复杂混合流水车间调度的改进NSGAII算法

针对砂型铸造车间调度问题中同时存在单机处理、并行处理与批处理的情形,构建复杂混合流水车间调度问题并提出一种改进非支配排序遗传算法求解上述问题。首先,以最小化最大完工时间和总能量消耗为优化目标建立线性规划模型,针对工序特征提出启发式解码规则。其次,提出了基于非支配的交叉对象匹配机制提升可行解的多样性,提出了基于区域中心的贪婪变邻域搜索机制提升可行解质量。最后,对改进算法进行了仿真,证明了算法的有效性。

考虑信息系统故障的开关与配电自动化终端多目标规划方法

在信息物理融合背景下,信息系统故障对系统可靠性的影响成为了研究热点。为了提高配电网供电可靠性,提出了一种考虑信息系统故障的开关与配电自动化终端多目标规划方法。首先,提出了考虑信息系统故障的配电网可靠性计算方法,该方法能够适应不同拓扑,对配电网可靠性进行快速计算。然后,建立开关与配电自动化终端多目标规划模型,该模型以投资成本和系统平均缺供电量为目标,采用改进的非支配排序遗传算法(non dominated sorting genetic algorithmⅡ,NSGAⅡ)算法对上述模型进行求解,并在IEEE-33节点系统上对多种场景下的配置方案进行对比,验证了所提方法的有效性。