基于协同多目标优化方法的流水车间组调度  

Solving flow shop group scheduling by using collaborative multi⁃objective optimization algorithm

作　　者：肖秀梅 王欣蕊 Xiao Xiumei;Wang Xinrui(School of Mathematics,Yunnan Normal University,Kunming 650500,China)

机构地区：[1]云南师范大学数学学院,昆明650500

出　　处：《现代计算机》2023年第8期46-50,56,共6页Modern Computer

摘　　要：针对带序列依赖的流水车间组调度问题(FSDGSP),提出了一种协同多目标优化算法。首先,分析了FSDGSP的问题特点。其次,设计了适合问题求解的三维向量编码策略,以区分三种不同的优化子问题。再次,构建了一种协同搜索的多目标优化算法。最后,经过大量实验对比分析,并与其他算法相比较得出,该算法明显优于现有的经典多目标优化算法。This paper develops a collaborative multiobjective optimization algorithm(CMOEA)to solve the flow shop group scheduling problem with setup time constraints.First,the features of the considered problem are analyzed and described.Then,a threedimensional vector is designed to represent each solution to list the three subproblems.Next,a collaborative searching multiobjective algorithm is designed to solve the problem.Finally,after extensive experimental results and comparison with other algorithms,this algorithm significantly outperforms existing classical multiobjective optimization algorithms.

关 键 词：流水车间组调度 多目标 能耗 协同算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TH186[自动化与计算机技术—控制科学与工程]