控制理论与应用

作者：韩雪,王玉亭,韩玉艳,李俊青

单位：聊城大学,聊城大学,聊城大学,山东师范大学

关键词：分布式; 阻塞流水调度; 能耗成本; 群体局部搜索策略; 迭代贪婪算法

基金：国家自然科学基金项目(61803192, 62173216, 62173356), 聊城大学光岳青年学者创新团队项目(LCUGYTD2022–03)资助

在经典分布式流水车间调度问题基础上, 本文构建了具有序列相关准备时间的分布式阻塞流水线调度问题(DBFSP SDST)的混合线性整数规划模型(MILP), 以均衡各工厂能耗成本为优化目标, 提出了基于群体优化的迭代贪婪算法 (PEIG). 该算法针对零缓冲区和多工厂生产模式, 设计了问题特性的启发式方法; 针对迭代贪婪算法(IGA)的优势和不足, 提出了基于群体的局部搜索策略、多邻域搜索结构和增强的跨工厂破坏重构方法, 以进一步平衡所提算法的全局探索和局部搜索能力. 通过270个测试算例的数值仿真, 以及与最新4种代表算法的统计比较,本文验证了所提PEIG算法的优越性, 能为中大规模的DBFSP SDST提供更优的调度方案.

来源：2024年第6期

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

查看控制理论与应用杂志2024年第6期