控制理论与应用

作者：胡蓉,伍星,毛剑琳,钱斌

单位：昆明理工大学,云南机电职业技术学院,昆明理工大学,昆明理工大学

关键词：差分进化; 绿色调度; 分布式调度; 可重入作业车间调度问题

基金：国家自然科学基金项目(62173169, 61963022), 云南省基础研究重点项目(202201AS070030)资助.

本文针对绿色分布式可重入作业车间调度问题(GDRJSSP), 提出一种融入概率学习的混合差分进化算法(HDE PL), 以实现最大完工时间和总能耗最小. 根据GDRJSSP的问题特点, 设计编码和解码规则, 并采用差分进化算法执行全局搜索来发现优质解区域. 为能更明确地引导全局搜索方向, 设计基于贝叶斯网络结构的多维概率模型合理学习和积累优质解(即当前种群中的较优解)的模式信息. 结合问题解的结构特征, 提出基于关键路径的4种邻域结构来构造局部搜索, 并设计基于非关键路径的节能策略来提升算法获取低能耗非劣解的能力. 仿真实验和算法对比验证了HDE PL可有效求解GDRJSSP.

来源：2024年第3期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2024年第3期