批次受限的双目标并行机等量分批调度

摘要

刀具是机械加工的重要资源,刀具数量决定了能同时加工的工件批次上限。针对此类批次受限的并行机等量分批调度问题,建立了刀具数量和刀具更换等特有约束,构建了双目标数学规划模型,以完工时间和交付时间偏差最大值的最小化为目标,力求提高生产效率、保证同一订单内工件准时且同步交付。提出融入快速非支配排序的双目标鲸鱼群算法,通过引入虚拟占位符,设计出允许批次数变化的定长编码;将多点保留交叉策略融入到个体移动规则设计中,以便跨越子批赋值向量、保持子批序列不变、增强解的多样性;将非劣个体保留策略嵌入到邻域搜索中,指导算法跳出局部最优。实验结果表明,所提算法的收敛性与多样性显著优于对比算法,有利于同时达到准时、高效的生产目标。