一种排料方法、装置、电子设备和计算机可读存储介质制造方法及图纸

本申请实施例提供一种排料方法、装置、电子设备和计算机可读存储介质，其中，方法包括：通过生成算子生成第一初始排料方案：获取元件列表和板件列表；在所述板件列表中确定元件列表中的元件所属的目标板件；以多种分割线将所述目标板件的剩余空间进行划分，得到所述目标板件对应的矩形子空间；在所述目标板件对应的矩形子空间中确定所述元件对应的目标矩形子空间；将所述元件放置于所述目标矩形子空间，得到所述第一初始排料方案；将所述生成算子和破坏算子作用于所述第一初始排料方案，得到所述第二初始排料方案；根据所述第二初始排料方案生成最终排料方案。实施上述实施例，能够提高对板件的利用率。高对板件的利用率。高对板件的利用率。

【技术实现步骤摘要】
一种排料方法、装置、电子设备和计算机可读存储介质


[0001]本申请涉及板材切割
，具体而言，涉及一种排料方法、装置、电子设备和计算机可读存储介质。

技术介绍

[0002]工业制造中，从二维的板件切出二维的工件称为二维排料，如果板件原料和工件都是矩形时可以称为二维矩形排料。在二维矩形排料中，所有的生产需求对应着一个生产规划，即如何切割原料生产出需求中的工件。一块板件的切割规划称为切割图，切割图指明了这块板件该切割哪些工件，工件的位置是什么样的。图1就是一个切割图，板件的尺寸为1220*2440(mm)，上面共有9个工件，工件的四边需要和板件的四边保持平行，且不能相互重叠。生产方案就是由多个切割图组成而来的。
[0003]现有的矩形排料算法对板件的利用率较低。

技术实现思路

[0004]有鉴于此，本申请实施例的目的在于提供一种排料方法、装置、电子设备和计算机可读存储介质，能够充分提高板件的利用率。
[0005]第一方面，本申请实施例提供了一种排料方法，包括：
[0006]通过生成算子生成第一初始排料方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种排料方法，其特征在于，包括：通过生成算子生成第一初始排料方案：获取元件列表和板件列表；在所述板件列表中确定元件列表中的元件所属的目标板件；以多种分割线将所述目标板件的剩余空间进行划分，得到所述目标板件对应的矩形子空间；在所述目标板件对应的矩形子空间中确定所述元件对应的目标矩形子空间；将所述元件放置于所述目标矩形子空间，得到所述第一初始排料方案；将所述生成算子和破坏算子作用于所述第一初始排料方案，得到第二初始排料方案；根据所述第二初始排料方案生成最终排料方案。2.根据权利要求1所述的排料方法，其特征在于，所述在所述板件列表中确定元件列表中的元件所属的目标板件的步骤，包括：以第一预设方式将所述元件列表中的元件进行排列；根据所述元件列表的元件排列顺序在所述中所述元件所属的目标板件；所述在所述目标板件对应的矩形子空间中确定所述元件对应的目标矩形子空间的步骤，包括：以第二预设方式在所述目标板件对应的矩形子空间中确定所述元件对应的目标矩形子空间；所述生成算子具有多个，不同的生成算子对应的第一预设方式和/或第二预设方式不同。3.根据权利要求2所述的排料方法，其特征在于，所述以第一预设方式将所述元件列表中的元件进行排列的步骤，包括：按照所述元件列表中的工件的面积、长度、宽度、对角线长、周长中的一个参数将所述元件列表中的元件进行排列或，随机将所述元件列表中的元件进行排列。4.根据权利要求2所述的排料方法，其特征在于，所述以第二预设方式在所述目标板件对应的矩形子空间中确定所述元件对应的目标矩形子空间的步骤，包括：根据所述矩形子空间在所述目标板件的位置确定元件列表中的元件对应的目标矩形子空间或，根据所述矩形子空间的面积在所述目标板件确定所述元件列表中的元件对应的目标矩形子空间或，根据所述矩形子空间在放置所述元件后形成的剩余矩形子空间的边长确定所述元件列表的元件对应的目标矩形子空间。5.根据权利要求1所述的排料方法，其特征在于，所述破坏算子具有多个；所述将所述生成算子和破坏算子作用于所述第一初始排料方案，得到所述第二初始排料方案的步骤，包括：根据每个生成算子的权重在多个生成算子中确定目标生成算子；根据每个破坏算子的权重在多个破坏算子中确定目标破坏算子；将所述目标生成算子和所述目标破坏算子作用于所述第一初始排料方案，得到所述第
二初始排料方案。6.根据权利要求5所述的排料方法，其特征在于，所述根据所述第二初始排料方案生成最终排料方案的步骤，包括：判断所述第...

【专利技术属性】
技术研发人员：苏镇城，肖名财，黄国飞，梁仁，李秉杰，
申请(专利权)人：广东三维家信息科技有限公司，
类型：发明
国别省市：