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

摘要：

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

关键词：刀具、批次受限、并行机调度、分批调度、鲸鱼群算法、加工

所属期刊栏目：28

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金;宜昌市科技局应用基础研究资助项目

在线出版日期：2022-12-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：3379-3390