融入概率学习的混合差分进化算法求解绿色分布式可重入作业车间调度

作     者：胡蓉 伍星 毛剑琳 钱斌 HU Rong;WU Xing;MAO Jian-lin;QIAN Bin

作者机构：昆明理工大学信息工程与自动化学院云南昆明650500 云南机电职业技术学院云南昆明650000 昆明理工大学机电工程学院云南昆明650500 

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

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2024年第41卷第3期

页      码：512-521页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7641/CTA.2023.20875

馆 藏 号：203127547...