求解能耗成本平衡的分布式阻塞流水线调度群体迭代贪婪算法

作     者：韩雪 王玉亭 韩玉艳 李俊青 HAN Xue;WANG Yu-ting;HAN Yu-yan;LI Jun-qing

作者机构：聊城大学计算机学院山东聊城252000 山东师范大学计算机学院山东济南250000 

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

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2024年第41卷第6期

页      码：1147-1155页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.7641/CTA.2023.20900

馆 藏 号：203128788...