【技术实现步骤摘要】
本专利技术涉及并行机调度的,具体涉及一种考虑多资源约束的并行机批量流调度方法。
技术介绍
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所述一种考...
【专利技术属性】
技术研发人员:孟荣华,席帅乐,吴正佳,邓少华,黄思伟,顾世强,
申请(专利权)人:三峡大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。