求解能耗成本平衡的分布式阻塞流水线调度群体迭代贪婪算法
韩雪1
王玉亭1
韩玉艳1
李俊青2
1.聊城大学计算机学院,山东聊城 2520002.山东师范大学计算机学院,山东济南 250000
摘要：在经典分布式流水车间调度问题基础上,本文构建了具有序列相关准备时间的分布式阻塞流水线调度问题(DBFSP-SDST)的混合线性整数规划模型(MILP),以均衡各工厂能耗成本为优化目标,提出了基于群体优化的迭代贪婪算法(PEIG).该算法针对零缓冲区和多工厂生产模式,设计了问题特性的启发式方法;针对迭代贪婪算法(IGA)的优势和不足,提出了基于群体的局部搜索策略、多邻域搜索结构和增强的跨工厂破坏重构方法,以进一步平衡所提算法的全局探索和局部搜索能力.通过270个测试算例的数值仿真,以及与最新4种代表算法的统计比较,本文验证了所提PEIG算法的优越性,能为中大规模的DBFSP_SDST提供更优的调度方案.
关键词：分布式阻塞流水调度能耗成本群体局部搜索策略迭代贪婪算法
论文发表日期：2024-06-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 1147-1155 )
英文信息