分区编码HBGWO算法求解并行机分批调度问题

作者：宋君乐; 陶翼飞^*; 可晓东; 丁小鹏

来源：机械设计, 2022, 39(10): 48-59.

DOI：10.13841/j.cnki.jxsj.2022.10.023

• 不相关并行机
• 分批调度
• 灰狼算法
• 生物地理学算法
• Logistic映射

考虑到不相关并行机调度问题中工件的批量与分批情况及机器调整时间，以最小化最大完工时间(Makespan)为优化目标，建立该NP-hard问题的数学规划模型，提出一种将工件批次、批量、机器分区的编码方式，设计了结合Logistic混沌映射策略、自适应变异算子、局部反向学习策略及基于狼群游走机制的混合生物地理学灰狼算法(HBGWO)对不同算例进行求解。对不同规模算例及实例进行仿真试验并与其他启发式算法求解结果进行了对比，对比结果证明了文中所提算法的有效性和优越性。

• 单位
  机电工程学院; 昆明理工大学