面向增材制造的排程与嵌套方法、装置、设备及存储介质

摘要: 本发明实施例涉及生产调度,尤其涉及一种面向增材制造的排程与嵌套方法、装置、设备及存储介质。背景技术:1、增材制造(additivemanufacturing,a...
面向增材制造的排程与嵌套方法、装置、设备及存储介质

本发明实施例涉及生产调度,尤其涉及一种面向增材制造的排程与嵌套方法、装置、设备及存储介质。

背景技术:

1、增材制造(additive manufacturing,am)是一类依据三维数字模型逐层制造实体零件的技术,适合小批量、定制化和按需生产。以选择性激光熔化、直接金属激光烧结等金属增材制造工艺为例,零件在每一层中经历激光扫描和铺粉或重涂过程。多个零件可以在同一构建平台上组成一个批次同时加工,批次之间在同一台机器上按顺序执行。在该类生产系统中,批次加工时间通常不是预先固定的单个零件加工时间之和,而是与批次内零件的几何放置结果密切相关。扫描时间与批次内所有零件本体体积和支撑体积之和有关,铺粉或重涂时间与批次最大打印高度有关。零件在不同打印方向下具有不同的宽度、长度、高度和支撑体积,因此方向选择会同时影响二维占用面积、批次高度、支撑需求和加工时间。同时,零件在构建平台上需满足二维边界约束、同批次内非重叠约束、零件间最小间距约束以及机器构建高度约束。由此,am排程决策与几何嵌套决策存在强耦合关系:零件选择、机器分配、批次形成、方向选择和二维放置会共同决定批次加工时间、机器完工时间和系统整体完工时间。

2、现有方案通常采用混合整数线性规划(milp)描述am排程与嵌套问题,该类方案通常定义零件集合、候选方向集合、am机器集合和批次集合,通过二进制变量表示零件是否被分配到某台机器的某一批次、批次是否为空、零件是否选择某一方向,并通过连续坐标变量表示零件在构建平台上的二维位置。当同时考虑异构机器、多个候选方向、二维非重叠约束、批次顺序和批次加工时间时,milp中的分配变量、方向变量、相对位置变量和坐标约束会快速增长,导致计算复杂度过高,难以满足实时生产计划需求。还有方案采用启发式、元启发式或规则驱动方法,该类方法通常根据零件面积、高度、体积或机器当前负载对零件和机器进行排序,再选择候选方向并尝试将零件放入当前批次,元启发式方法还可使用遗传算法等方式搜索零件序列、方向组合和机器优先级。但启发式方法依赖人工设计的面积、高度、体积或负载排序规则,其性能受零件几何分布、机器构建尺寸和工艺参数影响较大,遗传算法等元启发式方法虽然可探索更大空间,但通常需要实例级搜索和参数设置,计算时间随问题规模增加明显增长,也难以在实时推理场景中稳定使用。另外,若先确定零件排序、机器分配或批次组成,再单独进行二维嵌套,前一阶段可能形成后续难以放置的批次,反之,若仅追求局部几何紧凑,也可能忽略机器负载均衡和批次加工时间变化。因此,将排程与嵌套分离处理容易产生局部最优,难以有效降低系统整体完工时间。

技术实现思路

1、本发明实施例提供一种面向增材制造的排程与嵌套方法、装置、设备及存储介质,以克服现有技术中调度与嵌套分离、数学规划方法计算时间长、启发式方法依赖人工规则且泛化能力不足的问题。

2、第一方面,本发明实施例提供了一种面向增材制造的排程与嵌套方法,该方法包括:

3、步骤一、获取待加工零件信息及机器配置参数;

4、步骤二、基于所述待加工零件信息及所述机器配置参数,确定当前的零件状态、机器状态及系统状态;

5、步骤三、根据所述零件状态、所述机器状态及所述系统状态,选择待分配零件调度动作或批次关闭动作;

6、步骤四、若选择所述待分配零件调度动作,则确定目标零件在目标机器中的零件放置方向及零件放置坐标,并进行几何可行性校验;

7、步骤五、若选择所述批次关闭动作,则关闭目标机器当前批次,计算目标机器的当前批次加工时间及当前机器完工时间,并开启目标机器下一批次;

8、步骤六、重复执行步骤二到步骤五,直至所有零件完成分配且所有非空批次关闭;

9、步骤七、输出每台机器的批次序列、每个批次内的零件组成、每个零件的放置方向与放置坐标、各批次加工时间、各机器完工时间、以及系统整体完工时间。

10、可选的,所述零件状态包括零件体积、各候选方向的长宽高以及各候选方向的支撑体积,还包括各候选方向下相对机器的面积压力、局部匹配度、高度利用率、高度偏差、支撑体积比例以及插入当前批次导致的增量加工时间;

11、所述机器状态包括构建平台的长宽高,还包括当前批次的面积利用率、最大空闲矩形比例、可用空闲矩形数量、高度利用率、零件高度方差、体积利用率、支撑体积比例、当前批次预计加工时间以及当前预计机器完工时间;

12、所述系统状态包括剩余未分配零件比例、剩余零件体积比例、当前系统整体完工时间以及各机器完工时间方差,还包括已完成批次的平均面积利用率、平均高度利用率、平均体积利用率以及平均批次加工时间。

13、可选的,所述方法还包括:

14、将异构增材制造机器上的排程与嵌套一体化问题建模为目标为最小化所述系统整体完工时间的组合优化问题,所述系统整体完工时间的计算方式为:

15、;

16、;

17、;

18、其中,c_max表示所述系统整体完工时间,t_{b,m}表示机器集合m中机器m上批次集合b_m中批次b的加工时间,vt_m表示机器m的单位体积扫描时间,v_i表示批次b中零件i的本体体积,s_{i,o_i}表示零件i在所选放置方向o_i下的支撑体积,ht_m表示机器m的单位高度铺粉或重涂时间,h_{b,m}表示批次b的最大高度,c_m表示机器m的机器完工时间,set_m表示机器m的批次设置时间。

19、可选的,所述排程与嵌套一体化问题具体建模为马尔可夫决策过程,状态包括所述零件状态、所述机器状态及所述系统状态,动作包括所述待分配零件调度动作及所述批次关闭动作,奖励包括零件插入奖励及批次关闭奖励,终止条件为所有零件完成分配且所有非空批次关闭。

20、可选的,所述排程与嵌套一体化问题通过深度强化学习网络求解,所述深度强化学习网络包括零件状态编码器、机器状态编码器、系统状态编码器、调度解码器、嵌套解码器、价值解码器及经验缓存;所述零件状态编码器用于对所述零件状态进行编码,所述机器状态编码器用于对所述机器状态进行编码,所述系统状态编码器用于对所述系统状态进行编码,所述调度解码器用于基于零件嵌入和机器嵌入评估可行零件-机器组合,以确定所述待分配零件调度动作,所述嵌套解码器用于基于所述待分配零件调度动作评估可行零件放置方向并生成零件放置坐标,所述价值解码器用于估计当前状态的长期价值,所述经验缓存用于保存状态、动作、奖励、下一状态、动作概率及值估计。

21、可选的,所述嵌套解码器具体用于:

22、查询所述待分配零件调度动作中目标零件在目标机器当前批次上的可行放置方向;

23、评估各所述可行放置方向导致的增量批次加工时间,并优先选择增量批次加工时间较小的可行放置方向作为所述零件放置方向;

24、调用最大矩形算法左下放置策略,根据所述零件放置方向确定所述零件放置坐标,并进行几何可行性校验。

25、第二方面,本发明实施例还提供了一种面向增材制造的排程与嵌套装置,该装置包括:

26、加工信息获取模块,用于执行步骤一、获取待加工零件信息及机器配置参数;

27、调度状态更新模块,用于执行步骤二、基于所述待加工零件信息及所述机器配置参数,确定当前的零件状态、机器状态及系统状态;

28、调度动作选择模块,用于执行步骤三、根据所述零件状态、所述机器状态及所述系统状态,选择待分配零件调度动作或批次关闭动作;

29、零件放置模块,用于执行步骤四、若选择所述待分配零件调度动作,则确定目标零件在目标机器中的零件放置方向及零件放置坐标,并进行几何可行性校验;

30、批次关闭模块,用于执行步骤五、若选择所述批次关闭动作,则关闭目标机器当前批次,计算目标机器的当前批次加工时间及当前机器完工时间,并开启目标机器下一批次;

31、重复执行模块,用于重复执行步骤二到步骤五,直至所有零件完成分配且所有非空批次关闭;

32、结果输出模块,用于输出每台机器的批次序列、每个批次内的零件组成、每个零件的放置方向与放置坐标、各批次加工时间、各机器完工时间、以及系统整体完工时间。

33、第三方面,本发明实施例还提供了一种计算机设备,该计算机设备包括:

34、一个或多个处理器;

35、存储器,用于存储一个或多个程序;

36、当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明任意实施例所提供的面向增材制造的排程与嵌套方法。

37、第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明任意实施例所提供的面向增材制造的排程与嵌套方法。

38、第五方面,本发明实施例还提供了一种计算机程序产品,该计算机程序产品包括计算机程序,该程序被处理器执行时实现本发明任意实施例所提供的面向增材制造的排程与嵌套方法。

39、本发明实施例提供了一种面向增材制造的排程与嵌套方法,通过在一个序贯决策过程中联合生成零件选择、机器分配、批次形成、方向选择和二维放置决策,使得空间嵌套结果与时间排程目标直接耦合,在保证几何约束的前提下,有效降低了异构am系统的整体完工时间,同时提高了软件系统的实时推理能力。相比于milp,在中大规模问题上具有更好的计算效率,相比于遗传算法,无需在每个实例上进行长时间群体搜索,也有效降低了计算时间,相比于人工启发式方法,减少了对固定零件排序规则和人工参数的依赖。