一种工序排产计划生成方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种工序排产计划生成方法、装置、电子设备及存储介质；该方法包括：获取待处理数据；其中，待处理数据包括M个订单；每个订单包括N个工序；M和N均为大于1的自然数；计算待处理数据中每个工序对应的加工设备；根据每个工序对应的加工设备，确定每个加工设备上的每个工序的最晚开始时间；根据每个加工设备上的每个工序的最晚开始时间，生成每个订单中的每个工序的排产计划。本申请实施例可以实现同一个订单不同工序之间的并行排产，从而可以节省时间，满足用户实际需求。满足用户实际需求。满足用户实际需求。

【技术实现步骤摘要】
一种工序排产计划生成方法、装置、电子设备及存储介质


[0001]本申请实施例涉及应用人工智能
，尤其涉及一种工序排产计划生成方法、装置、电子设备及存储介质。

技术介绍

[0002]随着机械加工技术的高速发展，机械零件的功能日益多样化，零件结构也趋向复杂化。大多零件的生产，往往需要经过多道工序才能加工成形，多订单多工序和多设备排产问题描述如下：多个订单同时排产，每个订单有规定的交货时间；每个订单有多个工序需要加工，工序之间有特定的先后顺序；订单的生产涉及多个设备，每个工序需要在特定的设备上加工，有的工序有多个设备可选，有的工序可能只能在某一台设备上加工；有的订单可能有多个工序在同一个设备上加工。当多个工序在同一个设备上加工时，常常会涉及到换型时间，不同的型号之间切换往往需要一定的换型时间，有的时候换型时间占比还是很高的。
[0003]对排产的要求是所有的订单尽量能够按时交货，同时可能还会有其他要求，如机器的利用率要尽可能高，整体的生产时间尽量要短，功能类似的机器之间要尽量均衡等。
[0004]在实现本申请的过程中，申请人发现现有技术中至少存在如下问题：
[0005]在可选的加工设备以及每一个加工设备需要加工的工序数量不确定的情况下，同一个订单的不同工序之间无法实现并行排产，只能限制为上一道工序加工完成之后才能开始加工下一道工序，这样会浪费很多时间；另外，如果同一个设备上加工的工序太多，那么可能的排产方式会有很多。例如，假设工序的总数为n，那么需要的约束数量是1/2
×
n<br/>×
(n
‑
1)个，可能的排产方式为n的阶乘个，这在工序太多的情况下求解很困难，耗时太长，难以满足实际需求。

技术实现思路

[0006]本申请提供一种工序排产计划生成方法、装置、电子设备及存储介质，可以实现同一个订单不同工序之间的并行排产，从而可以节省时间，满足用户实际需求。
[0007]第一方面，本申请实施例提供了一种工序排产计划生成方法，所述方法包括：
[0008]获取待处理数据；其中，所述待处理数据包括M个订单；每个订单包括N个工序；M和N均为大于1的自然数；
[0009]计算所述待处理数据中每个工序对应的加工设备；
[0010]根据每个工序对应的加工设备，确定每个加工设备上的每个工序的最晚开始时间；
[0011]根据每个加工设备上的每个工序的最晚开始时间，生成每个订单中的每个工序的排产计划。
[0012]第二方面，本申请实施例还提供了一种工序排产计划生成装置，所述装置包括：获取模块、计算模块、确定模块和生成模块；其中，
[0013]所述获取模块，用于获取待处理数据；其中，所述待处理数据包括M个订单；每个订
单包括N个工序；M和N均为大于1的自然数；
[0014]所述计算模块，用于计算所述待处理数据中每个工序对应的加工设备；
[0015]所述确定模块，用于根据每个工序对应的加工设备，确定每个加工设备上的每个工序的最晚开始时间；
[0016]所述生成模块，用于根据每个加工设备上的每个工序的最晚开始时间，生成每个订单中的每个工序的排产计划。
[0017]第三方面，本申请实施例提供了一种电子设备，包括：
[0018]一个或多个处理器；
[0019]存储器，用于存储一个或多个程序，
[0020]当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本申请任意实施例所述的工序排产计划生成方法。
[0021]第四方面，本申请实施例提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现本申请任意实施例所述的工序排产计划生成方法。
[0022]本申请实施例提出了一种工序排产计划生成方法、装置、电子设备及存储介质，先获取待处理数据；然后计算待处理数据中每个工序对应的加工设备；再根据每个工序对应的加工设备，确定每个加工设备上的每个工序的最晚开始时间；最后根据每个加工设备上的每个工序的最晚开始时间，生成每个订单中的每个工序的排产计划。也就是说，在本申请的技术方案中，无需求解每个加工设备上需要加工的工序数量，而是先求解每个工序对应的加工设备，然后再确定同一个加工设备上的每个工序的最晚开始时间，从而可以生成每个订单中的每个工序的排产计划。而在现有技术中，在可选的加工设备以及每一个加工设备需要加工的工序数量不确定的情况下，同一个订单的不同工序之间无法实现并行排产，只能限制为上一道工序加工完成之后才能开始加工下一道工序，这样会浪费很多时间；另外，如果同一个设备上加工的工序太多，那么可能的排产方式会有很多。例如，假设工序的总数为n，那么需要的约束数量是1/2
×
n
×
(n
‑
1)个，可能的排产方式为n的阶乘个，这在工序太多的情况下求解很困难，耗时太长，难以满足实际需求。因此，和现有技术相比，本申请实施例提出的工序排产计划生成方法、装置、电子设备及存储介质，可以实现同一个订单不同工序之间的并行排产，从而可以节省时间，满足用户实际需求；并且，本申请实施例的技术方案实现简单方便、便于普及，适用范围更广。
附图说明
[0023]图1为本申请实施例提供的工序排产计划生成方法的第一流程示意图；
[0024]图2为本申请实施例提供的工序排产计划生成方法的第二流程示意图；
[0025]图3为本申请实施例提供的工序排产计划生成方法的第三流程示意图；
[0026]图4为本申请实施例提供的工序排产计划生成装置的结构示意图；
[0027]图5为本申请实施例提供的电子设备的结构示意图。
具体实施方式
[0028]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是
本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。
[0029]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0030]实施例一
[0031]图1为本申请实施例提供的工序排产计划生成方法的第一流程示意图，该方法可以由工序排产计划生成装置或者电子设备来执行，该装置或者电子设备可以由软件和/或硬件的方式实现，该本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种工序排产计划生成方法，其特征在于，所述方法包括：获取待处理数据；其中，所述待处理数据包括M个订单；每个订单包括N个工序；M和N均为大于1的自然数；计算所述待处理数据中每个工序对应的加工设备；根据每个工序对应的加工设备，确定每个加工设备上的每个工序的最晚开始时间；根据每个加工设备上的每个工序的最晚开始时间，生成每个订单中的每个工序的排产计划。2.根据权利要求1所述的方法，其特征在于，计算所述待处理数据中每个工序对应的加工设备，包括：根据每个订单的交货期限，推算每个订单中的每个工序的最晚开始时间；根据每个订单中的每个工序的最晚开始时间和每个订单中的每个工序的加工时长，确定每个工序对应的加工设备。3.根据权利要求2所述的方法，其特征在于，根据每个订单中的每个工序的最晚开始时间和每个订单中的每个工序的加工时长，确定每个工序对应的加工设备，包括：根据每个订单中的每个工序的最晚开始时间和每个订单中的每个工序的加工时长，针对每个订单中的每个工序分别建立加工时间段；根据每个订单中的每个工序对应的加工时间段，确定每个工序对应的加工设备。4.根据权利要求3所述的方法，其特征在于，根据每个订单中的每个工序对应的加工时间段，确定每个工序对应的加工设备，包括：根据每个订单中的每个工序对应的加工时间段和每个工序对应的加工设备建立第一混合整数规划模型；对所述第一混合整数规划模型进行求解，得到每个工序对应的加工设备。5.根据权利要求4所述的方法，其特征在于，根据每个工序对应的加工设备，确定每个加工设备上的每个工序的最晚开始时间，包括：根据全部的工序和全部的加工设备建立第二混合整数规划模型；对所述第二混合整数规划模型进行求解，得到每个工序在对应的加工设备上的最晚开始时间；对每个工序在对应的加工设备上的最晚开始时间进行调整，得到每个工序在对应的加工设备上的调整后的最晚开始时间。6....

【专利技术属性】
技术研发人员：谢海琴，鲁海潮，
申请(专利权)人：卡奥斯物联科技股份有限公司，
类型：发明
国别省市：