帝国竞争算法求解资源约束混合流水车间调度问题
李俊青
李荣昊
陶昕瑞
曾清清
耿雅典
聊城大学 计算机学院,山东 聊城 252059
摘要：资源约束的混合流水车间问题(RCHFS)近年来得到了广泛的研究.然而,对于同时考虑资源约束和能源消耗的实际案例却仍然研究甚少.对此本文提出离散帝国主义竞争算法(DICA)来解决最小化完工时间和能源消耗的RCHFS问题.首先,设计了适应该问题的两阶段编码机制.其次,设计了一种考虑资源分配的解码方法.最后,将DICA和模拟退火算法(SA)相结合用来提高算法的性能.除此之外,我们基于随机生成的真实车间调度系统实例进行仿真实验,并且与现有的启发式算法进行了比较.实验结果表明所提出的算法可以高效的解决RCHFS问题.
关键词：混合流水车间帝国主义竞争算法资源约束
分类号：TP393(计算技术、计算机技术)
资助基金：国家自然科学基金(61773192)
论文发表日期：2022-04-28
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：13( 14-26 )
英文信息