期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解能耗成本平衡的分布式阻塞流水线调度群体迭代贪婪算法 被引量:2
1
作者 韩雪 王玉亭 +1 位作者 韩玉艳 李俊青 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1147-1155,共9页
在经典分布式流水车间调度问题基础上,本文构建了具有序列相关准备时间的分布式阻塞流水线调度问题(DBFSP SDST)的混合线性整数规划模型(MILP),以均衡各工厂能耗成本为优化目标,提出了基于群体优化的迭代贪婪算法(PEIG).该算法针对零缓... 在经典分布式流水车间调度问题基础上,本文构建了具有序列相关准备时间的分布式阻塞流水线调度问题(DBFSP SDST)的混合线性整数规划模型(MILP),以均衡各工厂能耗成本为优化目标,提出了基于群体优化的迭代贪婪算法(PEIG).该算法针对零缓冲区和多工厂生产模式,设计了问题特性的启发式方法;针对迭代贪婪算法(IGA)的优势和不足,提出了基于群体的局部搜索策略、多邻域搜索结构和增强的跨工厂破坏重构方法,以进一步平衡所提算法的全局探索和局部搜索能力.通过270个测试算例的数值仿真,以及与最新4种代表算法的统计比较,本文验证了所提PEIG算法的优越性,能为中大规模的DBFSP SDST提供更优的调度方案. 展开更多
关键词 分布式 阻塞流水调度 能耗成本 群体局部搜索策略 迭代贪婪算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部