| 增强分布估计算法求解低碳分布式流水线调度 |
| |
| 引用本文： | 杨晓林,胡蓉,钱斌,吴丽萍.增强分布估计算法求解低碳分布式流水线调度[J].控制理论与应用,2019,36(5):803-815. |
| |
| 作者姓名： | 杨晓林 胡蓉 钱斌 吴丽萍 |
| |
| 作者单位： | 昆明理工大学信息工程与自动化学院,云南昆明,650500;昆明理工大学信息工程与自动化学院,云南昆明,650500;昆明理工大学信息工程与自动化学院,云南昆明,650500;昆明理工大学信息工程与自动化学院,云南昆明,650500 |
| |
| 基金项目： | 国家自然科学基金,省自然科学基金 |
| |
| 摘 要： | 针对低碳分布式流水线调度问题(DFSP–LC),提出了一种基于序关系的增强分布估计算法(OEEDA),用于最小化最大完成时间和总碳排放量.在OEEDA的第1阶段,利用基于贝叶斯统计推断的分布估计算法(BEDA)在问题解空间进行一定时间的搜索,用于发现优质解并将其保存于非劣解集中.在OEEDA的第2阶段,提出了基于序关系的四维矩阵(OFDM)对优质解的序关系(即工件块结构及其位置信息)进行有效学习和积累,进而设计了在解中固定部分块结构的采样机制,可更加明确地指导算法的全局搜索方向.同时,引入基于解、工厂间、工厂内的3种不同Insert融合的搜索方式,对2个阶段全局搜索得到的优质解区域进行较为细致的局部搜索.最后,通过仿真实验和算法对比验证了OEEDA的有效性.
|
| 关 键 词： | 碳排放 流水线调度 序关系 四维矩阵 |
| 收稿时间： | 2017/12/29 0:00:00 |
| 修稿时间： | 2018/6/2 0:00:00 |
Enhanced estimation of distribution algorithm for low carbon scheduling of distributed flow shop problem |
| |
| YANG Xiao-lin,HU Rong,QIAN Bin and WU Li-ping.Enhanced estimation of distribution algorithm for low carbon scheduling of distributed flow shop problem[J].Control Theory & Applications,2019,36(5):803-815. |
| |
| Authors: | YANG Xiao-lin HU Rong QIAN Bin and WU Li-ping |
| |
| Affiliation: | Kunming University of Science and Technology,Kunming University of Science and Technology,Kunming University of Science and Technology,Kunming University of Science and Technology |
| |
| Abstract: | |
| |
| Keywords: | carbon emission flow shop scheduling ordered relationship four-dimensional matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
|
