考虑同机作业的多目标广义作业车间调度方法技术

技术编号:45403810 阅读:19 留言:0更新日期:2025-05-30 17:57
本发明专利技术公开了一种考虑同机作业的多目标广义作业车间调度方法,包括以下步骤:建立广义作业车间调度模型,描述强制和柔性并行批处理的广义作业车间调度问题,确定广义作业车间调度模型的目标函数和约束条件;基于强制和柔性并行批处理的广义作业车间调度约束,设计工序和机器的编码和解码,采用混合启发式策略初始化种群;算法引入适应强制和柔性并行批处理的交叉变异操作,基于强化学习调整交叉变异概率,交叉变异获取新一代种群进行迭代;直至算法达到最大迭代次数,广义作业车间调度模型输出优化结果,得到强制和柔性并行批处理的广义作业车间调度甘特图。实现最大完工时间、总延期和总碳排放的优化,提高生产效率、降低成本并实现节能减排。

【技术实现步骤摘要】

本专利技术涉及作业车间调度优化,具体地说,尤其涉及一种考虑并行批处理的广义作业车间调度优化方法。


技术介绍

1、在传统的作业车间调度(job shop scheduling,jsp)中,同一机器在同一时刻只能处理一个工件,且工件作业时独占所选机器。然而,在实际生产中,如模具配件组合加工、电子产品合检等情况带来了强制并行批处理约束,电子产品检测车间中不同产品合批开展耐高温试验、具有相近材料属性要求的工件在一个热处理炉中加热等存在柔性并行批处理,这些情况打破了作业车间调度的传统约束。现有的关于带有并行批处理的柔性作业车间调度问题的研究,往往难以同时处理涉及强制和柔性并行批处理任务的约束,且大多数研究集中在单目标优化上。

2、强化学习通过智能体与环境互动来自主决策行动策略。智能体每做出一个行动策略均能得到环境的奖励反馈,如果是正反馈,则再次做出该策略的概率就会增加,否则就会减少,最终的训练目标就是获得最大的环境奖励。第三代非支配排序遗传算法(non-dominated sorting genetic algorithm iii,nsga-iii)是k本文档来自技高网...

【技术保护点】

1.一种考虑同机作业的多目标广义作业车间调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的考虑同机作业的多目标广义作业车间调度方法,其特征在于,建立广义作业车间调度模型,具体为:

3.根据权利要求1所述的考虑同机作业的多目标广义作业车间调度方法,其特征在于,广义作业车间调度模型,包括以下数学符号:

4.根据权利要求3所述的考虑同机作业的多目标广义作业车间调度方法,其特征在于,广义作业车间调度模型的目标函数,包括:

5.根据权利要求3所述的考虑同机作业的多目标广义作业车间调度方法,其特征在于,广义作业车间调度模型的约束条件为:...

【技术特征摘要】

1.一种考虑同机作业的多目标广义作业车间调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的考虑同机作业的多目标广义作业车间调度方法,其特征在于,建立广义作业车间调度模型,具体为:

3.根据权利要求1所述的考虑同机作业的多目标广义作业车间调度方法,其特征在于,广义作业车间调度模型,包括以下数学符号:

4.根据权利要求3所述的考虑同机作业的多目标广义作业车间调度方法,其特征在于,广义作业车间调度模型的目标函数,包括:

5.根据权利要求3所述的考虑同机作业的多目标广义作业车间调度方法,其特征在于,广义作业车间调度模型的约束条件为:

6.根据权利要求2所述的考虑同...

【专利技术属性】
技术研发人员:吕盛坪宁韬涛黎焯辉张凯彬陈健宇郏政杰卫家逸李晓青邹建民庄剑威梁泰然
申请(专利权)人:华南农业大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1