论文部分内容阅读
单熔炼炉批调度问题属于不一致任务单机批调度问题,熔炼批加工时间与批内任务需熔炼重量之和为线性函数关系.建立了单熔炼炉最小化最大任务完工时间的优化模型,提出了基于任务分批序列的混合粒子群算法（HPSOB）进行优化求解.该算法使用随机生成的任务分批序列作为粒子,采用批重量匹配（BWF）启发式规则对违背批重量约束的染色体进行修复.为避免早熟问题,算法引入遗传算法中的交叉操作和变异操作,通过粒子同个体最好解和群体最好解的交叉以及粒子自身的变异方式来搜索最优解.仿真实验结果验证了HPSOB算法的有效性.