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

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