控制理论与应用

作者：杨晓林,胡蓉,钱斌,吴丽萍

单位：昆明理工大学,昆明理工大学,昆明理工大学,昆明理工大学

关键词：碳排放;流水线调度;序关系;四维矩阵

基金：国家自然科学基金,省自然科学基金

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

来源：2019年第5期

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

查看控制理论与应用杂志2019年第5期