当前位置: 首页 > 专利查询>三峡大学专利>正文

一种考虑多资源约束的并行机批量流调度方法技术

技术编号:43692045 阅读:23 留言:0更新日期:2024-12-18 21:09
一种考虑多资源约束的并行机批量流调度方法,包括构建考虑刀具资源和工人差异性的混合整数线性规划模型;确定数学模型的约束条件;设定基于改进灰狼‑鲸鱼群算法的编码、解码,然后对工件分批,工序、机器进行编码;对种群进行初始化并为每只灰狼选择引导个体;对工件分批、机器分配、子批排序选择相应的交互方式生成下一代种群;对新一代的种群进行非支配排序选出子代;判断是否满足终止条件,不满足则返回交互生成新一代种群的步骤;根据基于改进灰狼‑鲸鱼群算法的解码方式,进行解码后输出相应的机器‑工序甘特图和工人‑工序甘特图。本发明专利技术能够对考虑多资源约束的并行机生产进行高效调度。

【技术实现步骤摘要】

本专利技术涉及并行机调度的,具体涉及一种考虑多资源约束的并行机批量流调度方法


技术介绍

1、现代制造企业接到的订单大多呈现多品种、小批量、交期短的特点。在生产过程中,企业面临的难题包括如何高效地满足多样性的订单需求,降低制造周期,提高设备利用率,以及保证产品质量等方面的挑战。在企业的实际生产中,工人往往将每种类型的产品看作一个整体进行加工。如果将产品分批处理可以大大缩减最大完工时间,这也使得分批后的模型更加符合实际生产加工需求,且面对多品种小批量生产方式表现出优秀的适用性。企业对到来的订单进行批量流处理是该领域一个亟需解决的问题。

2、大多数关于并行机调度的问题中,唯一考虑的资源是机器,然而在实际制造环境中,加工工件可能需要额外的资源,如自动导引车、机器操作员、工具、托盘、模具和工业机器人,以进行处理和加工。一些柔性较高的设备,只需更换加工作业所对应的辅助资源,就可以加工几乎车间内的所有作业,工件在加工时需要机器和辅助资源同时配合。很多时候由于辅助资源的价格较昂贵,数量是有限的,并且辅助资源的更换也需要一定的时间。然而企业在实际生产中,很多时本文档来自技高网...

【技术保护点】

1.一种考虑多资源约束的并行机批量流调度方法,其特征在于包括以下步骤:

2.根据权利要求1所述一种考虑多资源约束的并行机批量流调度方法,其特征在于:所述步骤1中,所述数学模型根据最大完工时间、交货期偏差两个目标,并基于混合整数规划法构建;

3.根据权利要求2所述一种考虑多资源约束的并行机批量流调度方法,其特征在于:所述步骤2中,数学模型的约束条件如下列公式所示:

4.根据权利要求1所述一种考虑多资源约束的并行机批量流调度方法,其特征在于:所述步骤3中,改进灰狼-鲸鱼群算法编码的方式为:

5.根据权利要求4所述一种考虑多资源约束的并行机批量流...

【技术特征摘要】

1.一种考虑多资源约束的并行机批量流调度方法,其特征在于包括以下步骤:

2.根据权利要求1所述一种考虑多资源约束的并行机批量流调度方法,其特征在于:所述步骤1中,所述数学模型根据最大完工时间、交货期偏差两个目标,并基于混合整数规划法构建;

3.根据权利要求2所述一种考虑多资源约束的并行机批量流调度方法,其特征在于:所述步骤2中,数学模型的约束条件如下列公式所示:

4.根据权利要求1所述一种考虑多资源约束的并行机批量流调度方法,其特征在于:所述步骤3中,改进灰狼-鲸鱼群算法编码的方式为:

5.根据权利要求4所述一种考虑多资源约束的并行机批量流调度方法,其特征在于:改进灰狼-鲸鱼群的算法解码方式,包括以下步骤:

6.根据权利要求1所述一种考虑多资源约束的并行机批量流调度方法,其特征在于:所述步骤4中,所述初始化的过程,包括以下内容:

7.根据权利要求1所述一种考...

【专利技术属性】
技术研发人员:孟荣华席帅乐吴正佳邓少华黄思伟顾世强
申请(专利权)人:三峡大学
类型:发明
国别省市:

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

1