增强分布估计算法求解低碳分布式流水线调度
杨晓林
胡蓉
钱斌
吴丽萍
1.昆明理工大学信息工程与自动化学院,云南昆明,6505002.昆明理工大学信息工程与自动化学院,云南昆明,6505003.昆明理工大学信息工程与自动化学院,云南昆明,6505004.昆明理工大学信息工程与自动化学院,云南昆明,650500
摘要：针对低碳分布式流水线调度问题(DFSP–LC),提出了一种基于序关系的增强分布估计算法(OEEDA),用于最小化最大完成时间和总碳排放量.在OEEDA的第1阶段,利用基于贝叶斯统计推断的分布估计算法(BEDA)在问题解空间进行一定时间的搜索,用于发现优质解并将其保存于非劣解集中.在OEEDA的第2阶段,提出了基于序关系的四维矩阵(OFDM)对优质解的序关系(即工件块结构及其位置信息)进行有效学习和积累,进而设计了在解中固定部分块结构的采样机制,可更加明确地指导算法的全局搜索方向.同时,引入基于解、工厂间、工厂内的3种不同Insert融合的搜索方式,对2个阶段全局搜索得到的优质解区域进行较为细致的局部搜索.最后,通过仿真实验和算法对比验证了OEEDA的有效性.
关键词：碳排放流水线调度序关系四维矩阵
资助基金：国家自然科学基金(51665025)云南省应用基础研究计划(2015FB136)云南省教育厅科研项目(2017ZZX149)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：13( 803-815 )
英文信息