知识驱动的模因算法求解分布式绿色柔性调度

作     者：李瑞 王凌 龚文引 LI Rui;WANG Ling;GONG Wenyin

作者机构：中国地质大学(武汉)计算机学院湖北武汉430074 清华大学自动化系北京100084 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2022年第50卷第6期

页      面：55-60页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 080202[工学-机械电子工程] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(62076225) 湖北省杰出青年基金资助项目(2019CFA081) 

主　　题：混合多目标模因算法 知识驱动 多目标优化 全主动调度 分布式柔性作业车间调度问题 绿色调度 

摘      要：为求解以最小化最大完工时间和总能量消耗为目标的多目标分布式柔性作业车间调度问题,提出了混合多目标模因算法.设计了集成工序优先交叉、通用交叉和双点交换交叉的全局搜索算子,提出了基于析取图和临界块的变邻域搜索算子以加强收敛能力,针对总能量消耗的目标,提出了从半主动解码到主动解码再到全主动解码的节能策略.为了验证提出算法的有效性,设计了大量实验(包括田口正交实验、分离实验和对比实验),并对比了其他研究者最近提出的算法,实验结果表明提出的算法在分布式绿色柔性作业车间调度问题上效果优于对比算法.