帝国竞争算法求解资源约束混合流水车间调度问题

作者：李俊青^*; 李荣昊; 陶昕瑞; 曾清清; 耿雅典

来源：聊城大学学报(自然科学版), 2022, 35(02): 14-26.

DOI：10.19728/j.issn1672-6634.2021060015

• 混合流水车间
• 帝国主义竞争算法
• 资源约束

资源约束的混合流水车间问题(RCHFS)近年来得到了广泛的研究。然而,对于同时考虑资源约束和能源消耗的实际案例却仍然研究甚少。对此本文提出离散帝国主义竞争算法(DICA)来解决最小化完工时间和能源消耗的RCHFS问题。首先,设计了适应该问题的两阶段编码机制。其次,设计了一种考虑资源分配的解码方法。最后,将DICA和模拟退火算法(SA)相结合用来提高算法的性能。除此之外,我们基于随机生成的真实车间调度系统实例进行仿真实验,并且与现有的启发式算法进行了比较。实验结果表明所提出的算法可以高效的解决RCHFS问题。

• 单位
  聊城大学