多目标离散灰狼优化算法求解作业车间节能调度问题

来源：计算机集成制造系统杂志2021年第8期北京时间：

作者：顾九春,姜天华,朱惠琦

单位：1.鲁东大学交通学院2.吉林大学符号计算与知识工程教育部重点实验室

摘要：针对作业车间节能调度问题,建立了一种以优化总能耗和工件最大完工时间为目标的节能调度模型,并提出一种多目标离散灰狼优化算法进行求解。根据问题的特点,首先采用离散整数编码方式,利用调度规则生成初始种群;其次引入一种基于跟踪模式和搜寻模式的双模式并行搜索方法,并在搜索过程中动态调整两种模式下个体的数目,以协调算法全局和局部搜索能力;为了使算法适用于多目标离散调度问题,在跟踪模式下提出一种基于交叉操作的离散个体更新方法,在搜寻模式下提出一种基于记忆池机制和邻域结构的离散个体更新方法。对40个作业车间调度问题基准算例进行改造,并验证了所提算法的有效性。

关键词：作业车间,节能调度,双模式并行搜索,多目标离散灰狼优化算法

基金资助：吉林大学符号计算与知识工程教育部重点实验室资助项目(93K172020K20);山东省社科规划研究数字专项资助项目(20CSDJ11)。