增强分布估计算法求解低碳分布式流水线调度

• 作者: 吴丽萍 杨晓林 胡蓉 钱斌
• 来源期刊: 控制理论与应用
• 关键词: 碳排放 流水线调度 序关系 四维矩阵
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 803-815
• 页数: 13页
• 字数: 9073字
• 语种: 中文
• DOI: 10.7641/CTA.2018.70968

摘要

针对低碳分布式流水线调度问题(DFSP–LC),提出了一种基于序关系的增强分布估计算法(OEEDA),用于最小化最大完成时间和总碳排放量.在OEEDA的第1阶段,利用基于贝叶斯统计推断的分布估计算法(BEDA)在问题解空间进行一定时间的搜索,用于发现优质解并将其保存于非劣解集中.在OEEDA的第2阶段,提出了基于序关系的四维矩阵(OFDM)对优质解的序关系(即工件块结构及其位置信息)进行有效学习和积累,进而设计了在解中固定部分块结构的采样机制,可更加明确地指导算法的全局搜索方向.同时,引入基于解、工厂间、工厂内的3种不同Insert融合的搜索方式,对2个阶段全局搜索得到的优质解区域进行较为细致的局部搜索.最后,通过仿真实验和算法对比验证了OEEDA的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱斌	昆明理工大学信息工程与自动化学院	40	194	6.0	13.0
2	胡蓉	昆明理工大学信息工程与自动化学院	31	135	5.0	11.0
3	吴丽萍	昆明理工大学信息工程与自动化学院	5	36	2.0	5.0
4	杨晓林	昆明理工大学信息工程与自动化学院	1	2	1.0	1.0