-
题名批次受限的双目标并行机等量分批调度
被引量:3
- 1
-
-
作者
朱颖颖
吴正佳
唐秋华
孟荣华
-
机构
武汉科技大学冶金装备及其控制教育部重点实验室
武汉科技大学机械传动与制造工程湖北省重点实验室
三峡大学机械与动力学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第11期3379-3390,共12页
-
基金
国家自然科学基金资助项目(52275504)
宜昌市科技局应用基础研究资助项目(A20-3-008)。
-
文摘
刀具是机械加工的重要资源,刀具数量决定了能同时加工的工件批次上限。针对此类批次受限的并行机等量分批调度问题,建立了刀具数量和刀具更换等特有约束,构建了双目标数学规划模型,以完工时间和交付时间偏差最大值的最小化为目标,力求提高生产效率、保证同一订单内工件准时且同步交付。提出融入快速非支配排序的双目标鲸鱼群算法,通过引入虚拟占位符,设计出允许批次数变化的定长编码;将多点保留交叉策略融入到个体移动规则设计中,以便跨越子批赋值向量、保持子批序列不变、增强解的多样性;将非劣个体保留策略嵌入到邻域搜索中,指导算法跳出局部最优。实验结果表明,所提算法的收敛性与多样性显著优于对比算法,有利于同时达到准时、高效的生产目标。
-
关键词
刀具
批次受限
并行机调度
分批调度
鲸鱼群算法
加工
-
Keywords
cuttling tools
limited number of sublots
parallel machine scheduling
lot-sizing and scheduling
whale swarm algorithm
machining
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-