第４９卷第３期２０２３年３月北京工业大学学报ＪＯＵＲＮＡＬＯＦＢＥＩＪＩＮＧＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹＶｏｌ．４９Ｎｏ．３Ｍａｒ．２０２３基于多目标差分进化算法的机加工柔性作业车间调度程强１，２，高元杰１，２，初红艳１，２，张彩霞１，２，刘志峰１，３（１．北京工业大学先进制造与智能技术研究所，北京１００１２４；２．北京工业大学先进制造技术北京市重点实验室，北京１００１２４；３．北京工业大学机械工业重型机床数字化设计与测试技术重点实验室，北京１００１２４）摘要：柔性作业车间的多品种、多件数导致调度难度大、耗费时间较长和成本较高，为此，以最大完工时间、能耗和刀具损耗数量为优化目标，考虑返工、次序的准备时间和批量调度约束，建立了多目标机加工柔性作业车间调度模型．提出一种引入综合考虑能耗和加工时间的轮盘赌初始化策略．针对传统差分进化算法交叉得到的子代机器部分质量较差，提出一种机器选择的策略，以此对差分进化算法进行了改进．将改进后的差分进化算法应用于机加工柔性作业车间调度，并与传统差分进化算法在机加工柔性作业车间调度进行多组实验对比．结果表明：改进差分进化在机加工柔性作业车间调度较传统差分进化算法具有收敛速度较快、鲁棒性较好的优点，优化后各机器负载更为均衡，可有效解决多目标机加工柔性作业车间调度问题，为多品种、多件数类排产任务提供了一种良好的指导方案．关键词：柔性作业车间；差分进化算法；多目标优化；机加工；批量调度；返工中图分类号：ＴＨ１１７.１；ＴＨ１３２.１文献标志码：Ａ文章编号：０２５４－００３７（２０２３）０３－０３３５－１１ｄｏｉ：１０．１１９３６／ｂｊｕｔｘｂ２０２１０１００１８收稿日期：２０２１⁃０１⁃０６；修回日期：２０２１⁃０５⁃２０基金项目：北京市科技计划资助项目（Ｚ２０１１００００６７２０００８）作者简介：程强（１９７９—），男，教授，博士生导师，主要从事智能产线规划与调度、机床精度设计、产品设计方法学方面的研究，Ｅ⁃ｍａｉｌ：ｃｈｅｎｇｑｉａｎｇ＠ｂｊｕｔ．ｅｄｕ．ｃｎＦｌｅｘｉｂｌｅＪｏｂＳｈｏｐＳｃｈｅｄｕｌｉｎｇｏｆＭａｃｈｉｎｉｎｇＢａｓｅｄｏｎＭｕｌｔｉ⁃ｏｂｊｅｃｔｉｖｅＤｉｆｆｅｒｅｎｔｉａｌＥｖｏｌｕｔｉｏｎＡｌｇｏｒｉｔｈｍＣＨＥＮＧＱｉａｎｇ１，２，ＧＡＯＹｕａｎｊｉｅ１，２，ＣＨＵＨｏｎｇｙａｎ１，２，ＺＨＡＮ...
