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

摘要

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