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

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

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 28; no. 11; pp. 3379 - 3390
Main Authors 朱颖颖, 吴正佳, 唐秋华, 孟荣华
Format Journal Article
LanguageChinese
Published 武汉科技大学 机械传动与制造工程湖北省重点实验室,湖北 武汉 430081%三峡大学 机械与动力学院,湖北 宜昌 443002 30.11.2022
武汉科技大学 冶金装备及其控制教育部重点实验室,湖北 武汉 430081
Subjects
批次受限
分批调度
鲸鱼群算法
刀具
并行机调度
加工
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2022.11.005

Cover

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