[发明专利]一种排料方法、装置、电子设备和存储介质

说明书

本申请实施例提供一种排料方法、装置、电子设备和存储介质，方法包括：获取板件；所述板件包括：正反板件和普通板件；将所述正反板件排布于板材上，得到排料结果；基于所述排料结果将所述普通板件进行排料，得到优化排料结果。实施上述例，能够加快排料速度。

技术领域

本申请涉及排料技术领域，具体而言，涉及一种排料方法、装置、电子设备和存储介质。

背景技术

目前，具有两种排料方法，第一种是Deepnest排料优化方法。Deepnest排料优化方法使用遗传方法作为核心方法，适用于大规模排料。其最大缺点在于遗传方法的早熟问题，因此利用率很低。实际使用过程中，最终解和初始解之间差距甚微。第二种为华为排料优化方法以及王石排料优化方法该方法使用整数规划作为核心方法，将二维排料问题以整数规划形式建模求解。整数规划的建模方式虽然较容易得到较为优秀的解，但对于大规模问题，整数规划的求解速度很慢，在实际问题中会影响工厂的工作效率。

现有技术方案均无法满足雕刻机排料的具体需求。Deepnest等排料方法软件偏向于学术问题，其问题均是最简单的类型；华为排料以及王石排料等排料方法软件偏向于工厂生产的电子锯排料分支，不适用于雕刻机排料。

发明内容

本申请实施例的目的在于提供一种料方法、装置、电子设备和存储介质，能够基适用于雕刻机的排料。

第一方面，本申请实施例提供了一种排料方法，包括：

获取板件；

所述板件包括：正反板件和普通板件；

将所述正反板件排布于板材上，得到排料结果；

基于所述排料结果将所述普通板件进行排料，得到优化排料结果。

在上述实现过程中，考虑了待加工板件的属性，通过分别将正反板件和普通板件分别排布于板材之上，减少了加工时间，提高加工效率，适用于雕刻机上的排料。

进一步地，所述将所述正反板件排布于板材上，得到排料结果的步骤，包括：

步骤一：利用启发式算法将所述正反板件排布于第一板材上，得到正反初始集合；

步骤二：按照预设概率，利用类内重组邻域算子或类内插入邻域算子破坏所述正反初始集合，得到第一正反更新集合；

步骤三：根据适应度函数获取所述正反初始集合的适应度和所述第一正反更新集合的适应度；

步骤四：判断所述第一正反更新集合的适应度是否大于所述正反初始集合的适应度；若是，将所述第一正反更新集合作为所述正反初始集合；若否，执行步骤二；

步骤五：获取第一计算时间；

步骤六：判断所述第一计算时间是否超过第一预设计算时间；若否，执行步骤二；若是；将所述正反初始集合作为所述排料结果。

进一步地，所述基于所述排料结果将所述普通板件进行排料，得到优化排料结果的步骤，包括：

步骤一：利用启发式算法将所述普通板件排布于第二板材上，得到普通初始集合；

步骤二：按照预设概率，利用类内重组邻域算子或类内插入邻域算子破坏所述普通初始集合，得到第一普通更新集合；

步骤三：判断所述第一普通更新集合的适应度是否大于所述普通初始集合；

步骤四：若是，将所述第一普通更新集合作为所述普通初始集合；

步骤五：按照预定的概率，利用类内重组邻域算子或类内插入邻域算子破坏所述正反初始集合，得到第二正反更新集合；

步骤六：判断所述第二正反更新集合的适应度是否大于所述正反初始集合；