CN114565168A - 一种面向带缺陷矩形板材的排样下料方法及系统 - Google Patents

一种面向带缺陷矩形板材的排样下料方法及系统 Download PDF

Info

Publication number
CN114565168A
CN114565168A CN202210211014.2A CN202210211014A CN114565168A CN 114565168 A CN114565168 A CN 114565168A CN 202210211014 A CN202210211014 A CN 202210211014A CN 114565168 A CN114565168 A CN 114565168A
Authority
CN
China
Prior art keywords
cutting
plate
defect
raw material
defects
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210211014.2A
Other languages
English (en)
Other versions
CN114565168B (zh
Inventor
魏丽军
姚绍文
刘强
张�浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong University of Technology
Original Assignee
Guangdong University of Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong University of Technology filed Critical Guangdong University of Technology
Priority to CN202210211014.2A priority Critical patent/CN114565168B/zh
Publication of CN114565168A publication Critical patent/CN114565168A/zh
Application granted granted Critical
Publication of CN114565168B publication Critical patent/CN114565168B/zh
Priority to US18/154,766 priority patent/US11858159B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B26—HAND CUTTING TOOLS; CUTTING; SEVERING
    • B26D—CUTTING; DETAILS COMMON TO MACHINES FOR PERFORATING, PUNCHING, CUTTING-OUT, STAMPING-OUT OR SEVERING
    • B26D5/00—Arrangements for operating and controlling machines or devices for cutting, cutting-out, stamping-out, punching, perforating, or severing by means other than cutting
    • B26D5/005—Computer numerical control means
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B26—HAND CUTTING TOOLS; CUTTING; SEVERING
    • B26D—CUTTING; DETAILS COMMON TO MACHINES FOR PERFORATING, PUNCHING, CUTTING-OUT, STAMPING-OUT OR SEVERING
    • B26D1/00—Cutting through work characterised by the nature or movement of the cutting member or particular materials not otherwise provided for; Apparatus or machines therefor; Cutting members therefor
    • B26D1/01—Cutting through work characterised by the nature or movement of the cutting member or particular materials not otherwise provided for; Apparatus or machines therefor; Cutting members therefor involving a cutting member which does not travel with the work
    • B26D1/04—Cutting through work characterised by the nature or movement of the cutting member or particular materials not otherwise provided for; Apparatus or machines therefor; Cutting members therefor involving a cutting member which does not travel with the work having a linearly-movable cutting member
    • B26D1/06—Cutting through work characterised by the nature or movement of the cutting member or particular materials not otherwise provided for; Apparatus or machines therefor; Cutting members therefor involving a cutting member which does not travel with the work having a linearly-movable cutting member wherein the cutting member reciprocates
    • B26D1/08—Cutting through work characterised by the nature or movement of the cutting member or particular materials not otherwise provided for; Apparatus or machines therefor; Cutting members therefor involving a cutting member which does not travel with the work having a linearly-movable cutting member wherein the cutting member reciprocates of the guillotine type
    • B26D1/085—Cutting through work characterised by the nature or movement of the cutting member or particular materials not otherwise provided for; Apparatus or machines therefor; Cutting members therefor involving a cutting member which does not travel with the work having a linearly-movable cutting member wherein the cutting member reciprocates of the guillotine type for thin material, e.g. for sheets, strips or the like
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Forests & Forestry (AREA)
  • Mechanical Engineering (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Manufacturing & Machinery (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Numerical Control (AREA)
  • Controlling Rewinding, Feeding, Winding, Or Abnormalities Of Webs (AREA)

Abstract

本申请涉及生产排样的技术领域，尤其是涉及一种面向带缺陷矩形板材的排样下料方法及系统,包括以下步骤：获取板材的板材信息，所述板材信息包括原料板的尺寸信息、目标块的尺寸信息和缺陷的位置信息；获取原料板上的切割位置离散点集，根据切割位置离散点集对原料板尝试切割，切割成若干目标板；计算若干目标块的价值的总和，选出具有最大的价值总和的切割方式作为最优切割方案；按照最优切割方案所对应的切割位置离散点集对原料板进行切割；本发明能够大幅度地减少排样问题的搜索空间，提高求解的收敛速度，具有提高带缺陷矩形板材的排样下料效率的效果。

Description

一种面向带缺陷矩形板材的排样下料方法及系统
技术领域
本发明涉及生产排样的技术领域，特别是一种面向带缺陷矩形板材的排样下料方法及系统。
背景技术
排样问题是指需要开料的工件在板料上的布置和开切方式，选择合理的排样布局方式，是提高材料利用率、降低生产成本和保证工件质量的有效措施。排样的效果优良性将直接影响原材料利用率，我国作为制造大国，每年需要大量的原材料用于制造各种产品，其中相当一部分材料需要进行切割，如果能将材料的利用率提高一个百分点，所带来的经济效益是非常显著的。
在许多制造业中，通常需要将原材料切割成不同类型的零件，来用于加工生产。例如木制板材及玻璃的切割，这类问题称为二维排样优化问题。然而，由于其性质和制造工艺的影响，原料中可能存在缺陷，不能被用于生产。例如：木材中含有的结点、玻璃在加工过程中出现的气泡、钢铁中含有的污染区域、天然皮革中存在的孔洞等。因此，在原材料切割过程中，需要规避这些缺陷区域，并且使原材料的利用率尽可能大。除此之外，还需要满足若干约束，如“一刀切”和“非一刀切”、是否限制货物的最大数量、货物切割方向是否可旋转等。尽管在不同工业领域中的排样有各种不同的限制约束，但是它们共同的基本问题在于找到所需部件在原材料上的一种有效布排，使得原材料上平面区域的面积利用率较高，尽可能地节约材料。
目前，现有技术主要针对无缺陷的排样问题，主要方法可分为精确求解算法、智能优化算法和启发式算法。而对于带缺陷的排样问题，目前研究较少，主要运用的是启发式算法和智能优化算法。启发式算法是一个基于直观或经验构造出来的算法，在一定时间内得到一个可行解，但是该可行解的质量无法保障，且每次得到的可行解不稳定，也无法判断是否为最优解；智能优化算法一般都是基于在生物智能或物理现象基础上的随机搜索算法，主要有模拟退火算法和遗传算法等。模拟退火是一种有可能得到优化问题的全局最优解的问题求解方法,并且已经逐步成为一种用于优化问题求解的通用方法,但是其问题求解过程较长，求解效率低下；遗传算法是具有良好的全局搜索能力的算法,但是其存在局部搜索能力较差、搜索时间较长、进化效率低、收敛速度慢和易陷入局部最优解的缺点。
发明内容
针对上述缺陷，本发明的目的在于提出一种面向带缺陷矩形板材的排样下料方法及系统，应用在具有“一刀切”约束的带缺陷二维矩形排样问题中，能够大幅度地减少排样问题的搜索空间，提高求解的收敛速度，具有提高带缺陷矩形板材的排样下料效率的效果。
为达此目的，本发明采用以下技术方案：
一种面向带缺陷矩形板材的排样下料方法，包括以下步骤：
步骤A1：获取板材的板材信息，所述板材信息包括原料板的尺寸信息、目标块的尺寸信息和缺陷的位置信息；
步骤A2：获取原料板上的切割位置离散点集，根据切割位置离散点集对原料板尝试切割，一次切割后将原料板分割成两块子板；若子板为无缺陷板，则执行步骤A3；若子板为带缺陷板，则执行步骤A4；
步骤A3：按照无缺陷板的切割位置离散点集，将无缺陷板继续切割成若干目标板；
步骤A4：按照带缺陷板的切割位置离散点集，将带缺陷板继续切割成两块子板，若子板为无缺陷板，则执行步骤A3；若子板为带缺陷板，则循环此步骤；
步骤A5：计算若干目标块的价值的总和，选出具有最大的价值总和的切割方式作为最优切割方案；
步骤A6：按照最优切割方案所对应的切割位置离散点集对原料板进行切割。
优选的，优选的，步骤A3中，通过切割位置搜索算法计算出无缺陷板的切割位置离散点集，具体步骤为：获取目标块和待切割板的尺寸信息，将目标块按照长宽分别进行线性组合，产生不同的尺寸组合块；
设原料板左下角为笛卡尔坐标原点，分别将目标块长宽的线性组合以原点为基准产生两组在待切割板的尺寸边界内的组合点集合；
对于x轴方向的离散点集合，用待切割板的长w，依次减去点集合中的每一个点r，在组合点集合中寻找一个不大于w-r的最大的点，将其添加至x轴离散点集中，且在y方向上进行同理操作，得到y轴离散点集；
用Rv(w)表示原料板在x轴方向离散点集合，Nh(h)表示原料板在y轴方向离散点集合，具体定义为：
Figure BDA0003530954630000031
Figure BDA0003530954630000032
其中：
Figure BDA0003530954630000033
Figure BDA0003530954630000034
Figure BDA0003530954630000035
Figure BDA0003530954630000041
其中：w和h分别为原料板的长和宽，
Figure BDA0003530954630000042
为目标块i的长和宽，I为目标块集合；Nv(w)，Nh(h)为目标块的长、宽尺寸组合点集合；
Figure BDA0003530954630000043
表示组合点集合Nv(w)，Nh(h)中不大于n的最大数；α表示组合的目标块个数，可取0,1,2，…；z表示集合Nh(h)中的一个点。
优选的，步骤A4中，通过切割位置搜索算法计算出带缺陷板的切割位置离散点集，具体步骤为：对于x轴方向的离散点集合，分别用切割板的长w和缺陷j的左边界
Figure BDA0003530954630000044
依次减去点集合中的每一个点r，在组合点集合中寻找一个不大于w-r和
Figure BDA0003530954630000045
的最大点，将其添加至x轴离散点集中；同理，在y方向上考虑切割板的宽h和缺陷j的下边界
Figure BDA0003530954630000046
用
Figure BDA0003530954630000047
表示带缺陷的原料板在x轴方向离散点集合，用
Figure BDA0003530954630000048
表示带缺陷的原料板在y轴方向离散点集合，具体定义如下：
Figure BDA0003530954630000049
Figure BDA00035309546300000410
其中：
Figure BDA00035309546300000411
Figure BDA00035309546300000412
Figure BDA00035309546300000413
Figure BDA00035309546300000414
Figure BDA0003530954630000051
Figure BDA0003530954630000052
w和h分别为原料板的长和宽，
Figure BDA0003530954630000053
为目标块i的长和宽，I为目标块集合；
Figure BDA0003530954630000054
为缺陷j的左下角坐标，
Figure BDA0003530954630000055
为缺陷j的长和宽，D为缺陷的集合；Nv(w)，Nh(h)为目标块的长、宽尺寸组合点集合；
Figure BDA0003530954630000056
分别表示组合点集合Nv(w)、Nh(h)中不大于n的最大数，α表示组合的目标块个数，可取0,1,2，…；z表示集合Nh(h)中的一个点。
优选的，在所述步骤A3中,对无缺陷板的切割方法为：
步骤A31：搜索无缺陷板的二分之一长度范围内的切割位置离散点集；
步骤A32：根据所有可能的组合方式，计算该无缺陷板能切割出的目标板的最大价值；
步骤A33：根据最大价值对应的切割位置离散点集对该无缺陷板进行切割。
优选的，所述排样问题满足以下条件：定义所述原料板上具有D＝{1，2，…，m}个缺陷，每个缺陷j∈D的左下角坐标为
Figure BDA0003530954630000057
宽和高分别为
Figure BDA0003530954630000058
带缺陷的所述原料板的宽和高分别为w和h，切割出I＝{1，2，…，n}种不同类型的宽和高分别为
Figure BDA0003530954630000059
和
Figure BDA00035309546300000510
且价值为vi的目标块，切割动作满足“一刀切”约束；所切割出的目标块与缺陷区域不相交，且目标块方向固定，不能旋转；原料板、目标块和缺陷的尺寸均为整数。
优选的，所述步骤A5中计算所述目标板的价值的具体操作骤为：用g(w，h)表示将无缺陷板S＝(w，h)按照小矩形块切割，得到的n种方案中的最大值，其定义如下：
Figure BDA00035309546300000511
其中，
Figure BDA0003530954630000061
表示目标块i的长和宽；vi表示目标块价值；n表示目标块种类；w和h分别表示子板的长和宽。
一种面向带缺陷矩形板材的排样下料系统，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上文所述方法的步骤。
一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上文所述方法的步骤。
上述技术方案包括以下有益效果：
本发明针对具有“一刀切”约束的带缺陷二维矩形排样问题提出一种排样方法，对于带缺陷板或无缺陷板，分别使用两种不同的切割位置离散点集搜索策略，根据目标块的尺寸信息和缺陷的位置信息，计算出一个不丧失最优解的切割位置离散点集，通过此离散点集来尝试切割原料板，可以大幅度减少排样过程的搜索空间，达到提高生产排样效率的效果。
附图说明
图1是本发明的带缺陷的二维矩形原料板的排样示意图；
图2是本发明的排样过程示意图；
图3是本发明的算法运行流程图；
图4是无缺陷板切割位置搜索算法流程图；
图5是带缺陷板切割位置搜索算法流程图。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本发明，而不能理解为对本发明的限制。
在本发明的描述中，需要理解的是，术语“纵向”、“横向”“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征，用于区别描述特征，无顺序之分，无轻重之分。
在本发明的描述中，除非另有说明，“多个”的含义是两个或两个以上。
在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
下面结合图1至图5描述本发明实施例的一种面向带缺陷矩形板材的排样下料方法及系统：
一种面向带缺陷矩形板材的排样下料方法，包括以下步骤：
步骤A1：获取板材的板材信息，所述板材信息包括原料板的尺寸信息、目标块的尺寸信息和缺陷的位置信息；
步骤A2：获取原料板上的切割位置离散点集，根据切割位置离散点集对原料板尝试切割，一次切割后将原料板分割成两块子板；若子板为无缺陷板，则执行步骤A3；若子板为带缺陷板，则执行步骤A4；
步骤A3：按照无缺陷板的切割位置离散点集，将无缺陷板继续切割成若干目标板；
步骤A4：按照带缺陷板的切割位置离散点集，将带缺陷板继续切割成两块子板，若子板为无缺陷板，则执行步骤A3；若子板为带缺陷板，则循环此步骤；
步骤A5：计算若干目标块的价值的总和，选出具有最大的价值总和的切割方式作为最优切割方案；
步骤A6：按照最优切割方案所对应的切割位置离散点集对原料板进行切割。
具体的，本发明针对具有“一刀切”约束的带缺陷二维矩形排样问题提出一种排样方法，对于带缺陷板或无缺陷板，分别使用两种不同的切割位置离散点集搜索策略，根据目标块的尺寸信息和缺陷的位置信息，计算出一个不丧失最优解的切割位置离散点集，通过此离散点集来尝试切割原料板，可以大幅度减少排样过程的搜索空间，达到提高生产排样效率的效果。
具体的，本实施例的排样方法首先获取原料板的尺寸信息、目标块尺寸信息和缺陷坐标信息，通过切割位置搜索算法计算出原料板中的切割位置离散点集，再根据离散点集中的点对原料板尝试切割：在每一次切割过程后，将得到两块子板，子板的类型包括无缺陷板和带缺陷板，对一次切割后产生的子板类型进行判断，若是无缺陷板，则将无缺陷板按照需求切割成目标板，并计算得到的目标块的价值；若是带缺陷板，则按照带缺陷板的切割位置离散点集继续迭代搜索，以进行下一步切割，逐渐将带缺陷板分割成越来越小的子板，最后形成多个面积较小的无缺陷板和带缺陷板，直至带缺陷板面积大致等于缺陷区域的面积时停止切割；将获得的所有目标板的价值相加，以得到价值的总和；遍历所有可能的切割位置，计算每个分割方案得到的若干目标块的价值的总和并进行储存，循环遍历不同的切割方案，重复上述的尝试切割及计算价值并储存的步骤，将多个不同切割方案分对应的最大价值进行对比，找出具有最大的价值总和的切割方式，作为最优的切割方式应用至实际生产中。
本发明的排样方法应用在“一刀切”约束的二维矩阵板材排样问题中。“一刀切”指的是在切割板材的过程中，一次切割动作必须从矩形块的一边切割至其相对边，将其分割为两个独立的小矩形块；切割位置点的集合称为离散点集。其中，按照一刀切的切割方式，原料板经过多次切割后会形成若干个矩形板，它们既不是废料也不是货品，称之为子板，根据子板是否含有缺陷，将子板分为P-板(无缺陷板)和C-板(带缺陷板)；在子板上进行一刀切的位置称为切割位置；所述目标块为子板上切割成的无缺陷的板材，目标板的尺寸按产品的需求设定。
优选的，步骤A3中，通过切割位置搜索算法计算出无缺陷板的切割位置离散点集，具体步骤为：获取目标块和待切割板的尺寸信息，将目标块按照长宽分别进行线性组合，产生不同的尺寸组合块；
设原料板左下角为笛卡尔坐标原点，分别将目标块长宽的线性组合以原点为基准产生两组在待切割板的尺寸边界内的组合点集合；
对于x轴方向的离散点集合，用待切割板的长w，依次减去点集合中的每一个点r，在组合点集合中寻找一个不大于w-r的最大的点，将其添加至x轴离散点集中，且在y方向上进行同理操作，得到y轴离散点集；
用Rv(w)表示原料板在x轴方向离散点集合，Nh(h)表示原料板在y轴方向离散点集合，具体定义为：
Figure BDA0003530954630000091
Figure BDA0003530954630000092
其中：
Figure BDA0003530954630000093
Figure BDA0003530954630000101
Figure BDA0003530954630000102
Figure BDA0003530954630000103
其中：w和h分别为原料板的长和宽，
Figure BDA0003530954630000104
为目标块i的长和宽，I为目标块集合；Nv(w)，Nh(h)为目标块的长、宽尺寸组合点集合；
Figure BDA0003530954630000105
表示组合点集合Nv(w)，Nh(h)中不大于n的最大数；α表示组合的目标块个数，可取0,1,2，…；z表示集合Nh(h)中的一个点。
优选的，步骤A4中，通过切割位置搜索算法计算出带缺陷板的切割位置离散点集，具体步骤为：对于x轴方向的离散点集合，分别用切割板的长w和缺陷j的左边界
Figure BDA0003530954630000106
依次减去点集合中的每一个点r，在组合点集合中寻找一个不大于w-r和
Figure BDA0003530954630000107
的最大点，将其添加至x轴离散点集中；同理，在y方向上考虑切割板的宽h和缺陷j的下边界
Figure BDA0003530954630000108
用
Figure BDA0003530954630000109
表示带缺陷的原料板在x轴方向离散点集合，用
Figure BDA00035309546300001010
表示带缺陷的原料板在y轴方向离散点集合，具体定义如下：
Figure BDA00035309546300001011
Figure BDA00035309546300001012
其中：
Figure BDA00035309546300001013
Figure BDA00035309546300001014
Figure BDA0003530954630000111
Figure BDA0003530954630000112
Figure BDA0003530954630000113
Figure BDA0003530954630000114
w和h分别为原料板的长和宽，
Figure BDA0003530954630000115
为目标块i的长和宽，I为目标块集合；
Figure BDA0003530954630000116
为缺陷j的左下角坐标，
Figure BDA0003530954630000117
为缺陷j的长和宽，D为缺陷的集合；Nv(w)，Nh(h)为目标块的长、宽尺寸组合点集合；
Figure BDA0003530954630000118
分别表示组合点集合Nv(w)、Nh(h)中不大于n的最大数，α表示组合的目标块个数，可取0,1,2，…；z表示集合Nh(h)中的一个点。
具体的，对于带缺陷板，在无缺陷离散点的基础上，还需要考虑缺陷的影响。在计算组合点集合是不但需要考虑以切割板左下角为基准生成的离散点，在x轴方向还需要考虑以缺陷的右边界为基准生成的离散点，在y轴方向还需要考虑以缺陷的右边界为基准生成的离散点。
优选的，在所述步骤A3中,对无缺陷板的切割方法为：
步骤A31：搜索无缺陷板的二分之一长度范围内的切割位置离散点集；
步骤A32：根据所有可能的组合方式，计算该无缺陷板能切割出的目标板的最大价值；
步骤A33：根据最大价值对应的切割位置离散点集对该无缺陷板进行切割。
具体的，因为无缺陷板是矩形板，具有对称性，且因为无缺陷板上不具有缺陷区域，可直接读取目标块的尺寸大小，按照目标块的尺寸，迭代搜索二分之一长度范围内的切割位置离散集，获得能使目标块价值最大的切割方式，按照切割位置离散集将无缺陷板分割成若干块目标板，具有提高搜索效率的效果。
优选的，所述排样问题满足以下条件：定义所述原料板上具有D＝{1，2，…，m}个缺陷，每个缺陷j∈D的左下角坐标为
Figure BDA0003530954630000121
宽和高分别为
Figure BDA0003530954630000122
带缺陷的所述原料板的宽和高分别为w和h，切割出I＝{1，2，…，n}种不同类型的宽和高分别为
Figure BDA0003530954630000123
和
Figure BDA0003530954630000124
且价值为vi的目标块，切割动作满足“一刀切”约束；所切割出的目标块与缺陷区域不相交，且目标块方向固定，不能旋转；原料板、目标块和缺陷的尺寸均为整数。
具体的，本方案中预先设定了缺陷区域及目标块区域的标注方式，使得在切割位置搜索算法中能够方便标记不同的缺陷区域及目标块，方便了算法的搜索及计算。
优选的，所述步骤A5中计算所述目标板的价值的具体操作骤为：用g(w，h)表示将无缺陷板S＝(w，h)按照小矩形块切割，得到的n种方案中的最大值，其定义如下：
Figure BDA0003530954630000125
其中，
Figure BDA0003530954630000126
表示目标块i的长和宽；vi表示目标块价值；n表示目标块种类；w和h分别表示子板的长和宽。
在本方案中，先在算法中输入目标块和缺陷区域的信息，并初始化g0＝0，判别子板的类型，分别对缺陷板和无缺陷板计算切割位置离散点集，遍历不同位置的切割位置离散点集并做出对比，具体操作为在每一次切割之后计算得到的两个子板的最优值g(ws1,hs1)和g(ws2,hs2)，计算gi,gi＝g(ws1,hs1)+g(ws2,hs2)，其中ws1,hs1，ws2,hs2为目标板的位置参数，循环遍历和计算gi的步骤，直至目标值gi出现最大时，结束循环，输出最大的价值数据及对应的切割方案，应用在实际切割过程中。
本实施例还公开一种面向带缺陷矩形板材的排样下料系统，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上文所述方法的步骤。
本实施例还公开一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如上文所述方法的步骤。
根据本发明实施例的一种面向带缺陷矩形板材的排样下料方法及系统的其他构成等以及操作对于本领域普通技术人员而言都是已知的，这里不再详细描述。
上述一种面向带缺陷矩形板材的排样下料系统中的各模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于电子设备中的处理器中，也可以以软件形式存储于电子设备的存储器中，以便于处理器调用执行以上各模块对应的操作。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。
以上对本发明的具体实施例进行的描述只是为了说明本发明的技术路线和特点，其目的在于让本领域内的技术人员能够了解本发明的内容并据以实施，但本发明并不限于上述特定实施方式。凡是在本发明权利要求的范围内做出的各种变化或修饰，都应涵盖在本发明的保护范围内。

Claims (8)

1.一种面向带缺陷矩形板材的排样下料方法，其特征在于：包括以下步骤：
步骤A1：获取板材的板材信息，所述板材信息包括原料板的尺寸信息、目标块的尺寸信息和缺陷的位置信息；
步骤A2：获取原料板上的切割位置离散点集，根据切割位置离散点集对原料板尝试切割，一次切割后将原料板分割成两块子板；若子板为无缺陷板，则执行步骤A3；若子板为带缺陷板，则执行步骤A4；
步骤A3：按照无缺陷板的切割位置离散点集，将无缺陷板继续切割成若干目标板；
步骤A4：按照带缺陷板的切割位置离散点集，将带缺陷板继续切割成两块子板，若子板为无缺陷板，则执行步骤A3；若子板为带缺陷板，则循环此步骤；
步骤A5：计算若干目标块的价值的总和，选出具有最大的价值总和的切割方式作为最优切割方案；
步骤A6：按照最优切割方案所对应的切割位置离散点集对原料板进行切割。
2.根据权利要求1所述的一种面向带缺陷矩形板材的排样下料方法，其特征在于：步骤A3中，通过切割位置搜索算法计算出无缺陷板的切割位置离散点集，具体步骤为：获取目标块和待切割板的尺寸信息，将目标块按照长宽分别进行线性组合，产生不同的尺寸组合块；
设原料板左下角为笛卡尔坐标原点，分别将目标块长宽的线性组合以原点为基准产生两组在待切割板的尺寸边界内的组合点集合；
对于x轴方向的离散点集合，用待切割板的长w，依次减去点集合中的每一个点r，在组合点集合中寻找一个不大于w-r的最大的点，将其添加至x轴离散点集中，且在y方向上进行同理操作，得到y轴离散点集；
用Rv(w)表示原料板在x轴方向离散点集合，Nh(h)表示原料板在y轴方向离散点集合，具体定义为：
Figure FDA0003530954620000021
Figure FDA0003530954620000022
其中：
Figure FDA0003530954620000023
Figure FDA0003530954620000024
Figure FDA0003530954620000025
Figure FDA0003530954620000026
其中：w和h分别为原料板的长和宽，
Figure FDA0003530954620000027
为目标块i的长和宽，I为目标块集合；Nv(w)，Nh(h)为目标块的长、宽尺寸组合点集合；
Figure FDA0003530954620000028
表示组合点集合Nv(w)，Nh(h)中不大于n的最大数；α表示组合的目标块个数，可取0,1,2，…；z表示集合Nh(h)中的一个点。
3.根据权利要求1所述的一种面向带缺陷矩形板材的排样下料方法，其特征在于：步骤A4中，通过切割位置搜索算法计算出带缺陷板的切割位置离散点集，具体步骤为：对于x轴方向的离散点集合，分别用切割板的长w和缺陷j的左边界
Figure FDA0003530954620000029
依次减去点集合中的每一个点r，在组合点集合中寻找一个不大于w-r和
Figure FDA00035309546200000210
的最大点，将其添加至x轴离散点集中；同理，在y方向上考虑切割板的宽h和缺陷j的下边界
Figure FDA00035309546200000211
用
Figure FDA00035309546200000212
表示带缺陷的原料板在x轴方向离散点集合，用
Figure FDA00035309546200000213
表示带缺陷的原料板在y轴方向离散点集合，具体定义如下：
Figure FDA00035309546200000214
Figure FDA0003530954620000031
其中：
Figure FDA0003530954620000032
Figure FDA0003530954620000033
Figure FDA0003530954620000034
Figure FDA0003530954620000035
Figure FDA0003530954620000036
Figure FDA0003530954620000037
w和h分别为原料板的长和宽，
Figure FDA0003530954620000038
为目标块i的长和宽，I为目标块集合；
Figure FDA0003530954620000039
为缺陷j的左下角坐标，
Figure FDA00035309546200000310
为缺陷j的长和宽，D为缺陷的集合；Nv(w)，Nh(h)为目标块的长、宽尺寸组合点集合；
Figure FDA00035309546200000311
分别表示组合点集合Nv(w)、Nh(h)中不大于n的最大数，α表示组合的目标块个数，可取0,1,2，…；z表示集合Nh(h)中的一个点。
4.根据权利要求2所述的一种面向带缺陷矩形板材的排样下料方法，其特征在于：在所述步骤A3中,对无缺陷板的切割方法为：
步骤A31：搜索无缺陷板的二分之一长度范围内的切割位置离散点集；
步骤A32：根据所有可能的组合方式，计算该无缺陷板能切割出的目标板的最大价值；
步骤A33：根据最大价值对应的切割位置离散点集对该无缺陷板进行切割。
5.根据权利要求1所述的一种面向带缺陷矩形板材的排样下料方法，其特征在于：所述排样问题满足以下条件：定义所述原料板上具有D＝{1，2，…，m}个缺陷，每个缺陷j∈D的左下角坐标为
Figure FDA0003530954620000041
宽和高分别为
Figure FDA0003530954620000042
带缺陷的所述原料板的宽和高分别为w和h，切割出I＝{1，2，…，n}种不同类型的宽和高分别为
Figure FDA0003530954620000043
和
Figure FDA0003530954620000044
且价值为vi的目标块，切割动作满足“一刀切”约束；
所切割出的目标块与缺陷区域不相交，且目标块方向固定，不能旋转；
原料板、目标块和缺陷的尺寸均为整数。
6.根据权利要求5所述的一种面向带缺陷矩形板材的排样下料方法，其特征在于：所述步骤A5中计算所述目标板的价值的具体操作骤为：用g(w，h)表示将无缺陷板S＝(w，h)按照小矩形块切割，得到的n种方案中的最大值，其定义如下：
Figure FDA0003530954620000045
其中，
Figure FDA0003530954620000046
表示目标块i的长和宽；vi表示目标块价值；n表示目标块种类；w和h分别表示子板的长和宽。
7.一种面向带缺陷矩形板材的排样下料系统，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-6任一项所述方法的步骤。
8.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-6任一项所述方法的步骤。
CN202210211014.2A 2022-03-03 2022-03-03 一种面向带缺陷矩形板材的排样下料方法及系统 Active CN114565168B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202210211014.2A CN114565168B (zh) 2022-03-03 2022-03-03 一种面向带缺陷矩形板材的排样下料方法及系统
US18/154,766 US11858159B2 (en) 2022-03-03 2023-01-13 System and method for cutting rectangular sheet stock with defects

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210211014.2A CN114565168B (zh) 2022-03-03 2022-03-03 一种面向带缺陷矩形板材的排样下料方法及系统

Publications (2)

Publication Number Publication Date
CN114565168A true CN114565168A (zh) 2022-05-31
CN114565168B CN114565168B (zh) 2022-09-02

Family

ID=81717534

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210211014.2A Active CN114565168B (zh) 2022-03-03 2022-03-03 一种面向带缺陷矩形板材的排样下料方法及系统

Country Status (2)

Country Link
US (1) US11858159B2 (zh)
CN (1) CN114565168B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115879625A (zh) * 2022-12-13 2023-03-31 广东工业大学 一种面向卷型材的二维带缺陷排样方法及系统
CN115952892A (zh) * 2022-12-13 2023-04-11 广东工业大学 一种带缺陷板材排样的分支迭代方法及系统

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117245133A (zh) * 2023-07-06 2023-12-19 宁波雄腾机械有限公司 一种板材折边加工方法、系统、智能终端及存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6690990B1 (en) * 2002-12-02 2004-02-10 CENTRE DE RECHERCHE INDUSTRIELLE DU QUéBEC Method of optimizing a layout of selected parts to be cut
CN102152009A (zh) * 2010-12-24 2011-08-17 卢远志 基于激光组合加工技术分层模块化模具的快速高精制造方法
CA2892576A1 (en) * 2012-11-28 2014-06-05 Saint-Gobain Glass France Method and system for identifying defects in glass
US20190018628A1 (en) * 2017-07-14 2019-01-17 Georgia-Pacific Corrugated, LLC Engine for generating control plans for digital pre-print paper, sheet, and box manufacturing systems
CN111410414A (zh) * 2020-04-27 2020-07-14 江西财经大学 一种玻璃切割优化技术的实现方法
CN111428776A (zh) * 2020-03-19 2020-07-17 燕山大学 基于骨架线匹配的二维不规则轮廓排样方法
CN112766620A (zh) * 2021-04-07 2021-05-07 浙江大胜达包装股份有限公司 异形瓦楞纸在线定制生产平台及方法
CN112939436A (zh) * 2021-03-08 2021-06-11 深圳市瑞驰信息技术有限公司 一种浮法玻璃高效切割方法
CN113704841A (zh) * 2021-08-31 2021-11-26 浙江大学 一种基于偏置的优化排样方法
WO2021245497A1 (en) * 2020-06-01 2021-12-09 Shidhaye Yuvraj Cutting layout: optimization and interactive real-time image overlay

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR3002529B1 (fr) * 2013-02-22 2015-02-20 Saint Gobain Procede de decoupe d'un ou plusieurs vitrages
FR3075782B1 (fr) * 2017-12-21 2022-07-22 Saint Gobain Procede et dispositif de generation d'une sequence de plans de decoupe d'une sequence de pieces de verre dans une sequence de feuilles de verre

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6690990B1 (en) * 2002-12-02 2004-02-10 CENTRE DE RECHERCHE INDUSTRIELLE DU QUéBEC Method of optimizing a layout of selected parts to be cut
CN102152009A (zh) * 2010-12-24 2011-08-17 卢远志 基于激光组合加工技术分层模块化模具的快速高精制造方法
CA2892576A1 (en) * 2012-11-28 2014-06-05 Saint-Gobain Glass France Method and system for identifying defects in glass
US20190018628A1 (en) * 2017-07-14 2019-01-17 Georgia-Pacific Corrugated, LLC Engine for generating control plans for digital pre-print paper, sheet, and box manufacturing systems
CN111428776A (zh) * 2020-03-19 2020-07-17 燕山大学 基于骨架线匹配的二维不规则轮廓排样方法
CN111410414A (zh) * 2020-04-27 2020-07-14 江西财经大学 一种玻璃切割优化技术的实现方法
WO2021245497A1 (en) * 2020-06-01 2021-12-09 Shidhaye Yuvraj Cutting layout: optimization and interactive real-time image overlay
CN112939436A (zh) * 2021-03-08 2021-06-11 深圳市瑞驰信息技术有限公司 一种浮法玻璃高效切割方法
CN112766620A (zh) * 2021-04-07 2021-05-07 浙江大胜达包装股份有限公司 异形瓦楞纸在线定制生产平台及方法
CN113704841A (zh) * 2021-08-31 2021-11-26 浙江大学 一种基于偏置的优化排样方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
黄江海: ""带缺陷矩形切割问题的高效算法研究"", 《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115879625A (zh) * 2022-12-13 2023-03-31 广东工业大学 一种面向卷型材的二维带缺陷排样方法及系统
CN115952892A (zh) * 2022-12-13 2023-04-11 广东工业大学 一种带缺陷板材排样的分支迭代方法及系统

Also Published As

Publication number Publication date
US20230173703A1 (en) 2023-06-08
CN114565168B (zh) 2022-09-02
US11858159B2 (en) 2024-01-02

Similar Documents

Publication Publication Date Title
CN114565168B (zh) 一种面向带缺陷矩形板材的排样下料方法及系统
CN114444815B (zh) 一种基于分支切割的带缺陷板排样方法及系统
CN111410414B (zh) 一种玻璃切割优化技术的实现方法
CN111368421B (zh) 一种家具板材按叠下料的分组启发式方法
CN115879625B (zh) 一种面向卷型材的二维带缺陷排样方法及系统
CN115952892A (zh) 一种带缺陷板材排样的分支迭代方法及系统
CN111125847B (zh) 一种解决多边形板材下料的二维矩形件下料方法
CN113869568A (zh) 一种用于矩形钢板二维下料优化方法
CN116307142B (zh) 一种组合不规则图像的单规则排样方法
Wang et al. Non-dominated sorted genetic algorithm-II algorithm-based multi-objective layout optimization of solid wood panels
CN113118636A (zh) 非均匀塑料表面的二维码标记方法、系统、设备及介质
CN111618663A (zh) 一种获取待加工零件切割模板的方法及钢板切割方法
Yin et al. An improved heuristic-dynamic programming algorithm for rectangular cutting problem
CN112733493A (zh) 电子签章方法、装置、计算机设备及存储介质
Afsharian A supply chain waste reduction optimization model using beam search algorithms for two-dimensional cutting problems with defects
Krugman Introduction to" Empirical Studies of Strategic Trade Policy"
Ji et al. Research on the Cutting of Rectangular Blanks to Solve the Two-Dimensional Problem
Miri et al. A heuristic method for combined optimization of layout design and cluster configuration in continuous productions
Bhattacharjee et al. Economics of Environmental Emission: A Theoretical Appraisal on Solovian Line and an Empirical Overhaul
CN114925915B (zh) 一种针对大规模下料的切割路径规划方法及系统
CN115805457B (zh) 基于计算机视觉的夹具调控方法、装置、终端及存储介质
Huang et al. Research on the Layout of Rectangular Parts Based on Genetic Algorithm
CN117008537A (zh) 套料中零件自适应完全自由旋转排入方法、装置、电子设备
Kulkarni et al. Lead component method: a heuristic for cell formation
Wei et al. Research on Genetic Hybrid Algorithm for Rectangle Packing Problem with Multiple Constraints

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant