第２９卷第１期计算机集成制造系统Ｖｏｌ．２９Ｎｏ．１２０２３年１月ＣｏｍｐｕｔｅｒＩｎｔｅｇｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎｇＳｙｓｔｅｍｓＪａｎ．２０２３ＤＯＩ：１０．１３１９６／ｊ．ｃｉｍｓ．２０２３．０１．０１０收稿日期：２０２０－１１－２３；修订日期：２０２１－０１－１３。Ｒｅｃｅｉｖｅｄ２３Ｎｏｖ．２０２０；ａｃｃｅｐｔｅｄ１３Ｊａｎ．２０２１．基金项目：国家自然科学基金资助项目（７１６７３１１８）。Ｆｏｕｎｄａｔｉｏｎｉｔｅｍ：ＰｒｏｊｅｃｔｓｕｐｐｏｒｔｅｄｂｙｔｈｅＮａｔｉｏｎａｌＮａｔｕｒａｌＳｃｉｅｎｃｅＦｏｕｎｄａｔｉｏｎ，Ｃｈｉｎａ（Ｎｏ．７１６７３１１８）．自适应多种群Ｊａｙａ算法求解绿色并行机调度问题王建华，杨琦，朱凯（江苏大学管理学院，江苏镇江２１２０１３）摘要：考虑到同一机器加工不同工件时存在序列相关准备时间的情况，研究了具有设置时间的绿色并行机调度问题。针对问题采用二维实数编码方案来有效映射解空间，并设计一种可以求解多目标的自适应多种群Ｊａｙａ算法。该算法以Ｐａｒｅｔｏ最优解及拥挤度计算的机制进行寻优，在Ｊａｙａ算法的基础上，设计了位置向量排序机制实现连续型解与绿色并行机调度问题离散型解的有效结合；将随机规则与工作均衡规则相结合提升初始种群质量并设计了自适应变化的多种群提升算法的搜索多样性与收敛速度。通过与其他４种算法的算例测试分析，结果表明自适应多种群Ｊａｙａ算法在求解具有设置时间的绿色并行机调度问题上具有优越性。关键词：设置时间；绿色并行机调度；自适应多种群Ｊａｙａ算法；多目标优化；Ｐａｒｅｔｏ寻优中图分类号：ＴＨ１８６；ＴＰ３０１文献标识码：ＡＳｅｌｆ－ａｄａｐｔｉｖｅｍｕｌｔｉ－ｐｏｐｕｌａｔｉｏｎＪａｙａａｌｇｏｒｉｔｈｍｆｏｒｇｒｅｅｎｐａｒａｌｌｅｌｍａｃｈｉｎｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍＷＡＮＧＪｉａｎｈｕａ，ＹＡＮＧＱｉ，ＺＨＵＫａｉ（ＣｏｌｌｅｇｅｏｆＭａｎａｇｅｍｅｎｔ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｊｉａｎｇ２１２０１３，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ｃｏｎｓｉｄｅｒｉｎｇｔｈａｔｔｈｅｒｅｗａｓｓｅｑｕｅｎｃｅｄｅｐｅｎｄｅｎｔｐｒｅｐａｒａｔｉｏｎｔｉｍｅｗｈｅｎｔｈｅｓａｍｅｍａｃｈｉｎｅｐｒｏｃｅｓｓｅｄｄｉｆｆｅｒｅｎｔｊｏｂｓ，ｔｈｅＧｒｅｅｎＰａｒａｌｌｅｌＭａｃｈｉ...
