CN106055747A - 一种面向单规格板材的矩形工件快速排样方法 - Google Patents
一种面向单规格板材的矩形工件快速排样方法 Download PDFInfo
- Publication number
- CN106055747A CN106055747A CN201610342983.6A CN201610342983A CN106055747A CN 106055747 A CN106055747 A CN 106055747A CN 201610342983 A CN201610342983 A CN 201610342983A CN 106055747 A CN106055747 A CN 106055747A
- Authority
- CN
- China
- Prior art keywords
- layout
- sheet material
- rectangular piece
- workpiece
- project
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/17—Mechanical parametric or variational design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/18—Manufacturability analysis or optimisation for manufacturability
Abstract
本发明公开了一种面向单规格板材的矩形工件快速排样方法,包括以下步骤:步骤1,遍历工件的步骤,输入若干个待排放的矩形工件的初始数据,遍历所有待排放的矩形工件的初始数据;步骤2,首件矩形工件排样的步骤,快速举荐一块所述矩形工件作为首件矩形工件,并进行排放,排放所述首件矩形工件按照左下、右下、左上或右上为优先排放,将所述首件矩形工件放在矩形的单块板材的左下角、右下角、左上角或者右上角。所述面向单规格板材的矩形工件快速排样方法下料排样过程满足“一刀切”工艺要求,排样速度快,总体板材利用率高,极大降低了企业的制造成本,满足了企业多品种集中下料的需求,为制造企业的下料生产和选择带来巨大效益。
Description
技术领域
本发明涉及板材下料排样方法领域,尤其涉及一种面向单规格板材的矩形工件快速排样方法。
背景技术
在钣金件加工、玻璃加工、家具制造、服装剪裁等领域中经常需要在单规格矩形原材料板件上切割出多种规格的矩形工件,因此如何在单规格矩形原材料板件进行排样下料以提高原材料利用率成为了企业生产极为关注的问题。现有的单规格矩形原材料板件排样下料方法中无法满足“一刀切”工艺要求,加工难度大,“一刀切”工艺要求从矩形板材的一端,沿直线方向切割到另一端,将其分割成两个独立的矩形分件,刀具只能走直线,切割过程中不能拐弯或停顿,即每切一刀均将板材一分为二。而且,现有的单规格矩形原材料板件排样下料方法中面积小的矩形工件通常会被优先排放,面积大的矩形工件留在后面排放,造成前面一部分板材利用率较高,后面一部分板材利用率极低,以致板材总体利用率差。
发明内容
本发明的目的在于提出一种满足“一刀切”工艺约束,优先排放大工件,板材利用率高的面向单规格板材的矩形工件快速排样方法。
为达此目的,本发明采用以下技术方案:
一种面向单规格板材的矩形工件快速排样方法,包括以下步骤:
步骤1,遍历工件的步骤,输入若干个待排放的矩形工件的初始数据,遍历所有待排放的矩形工件的初始数据;
步骤2,首件矩形工件排样的步骤,快速举荐一块所述矩形工件作为首件矩形工件,并进行排放,排放所述首件矩形工件按照左下、右下、左上或右上为优先排放,将所述首件矩形工件放在矩形的单块板材的的左下角、右下角、左上角或者右上角;
步骤3,划分待排样区的步骤,对所述单块板材沿着所述首件矩形工件的长边或短边进行切割,并在切割出的矩形的待排样区继续排放所述矩形工件,直到放不下所述矩形工件为止,生成若干个单块板材排样方案;
步骤4,筛选单块板材最优排样的步骤,对步骤3中生成的若干个所述单块板材排样方案进行筛选,选择出板材利用率最高的最优单块板材排样方案;
步骤5,整体排样生成的步骤,依次选择每块板材的所述最优单块板材排样方案,构造成所有板材的整体排样方案。
优选地,步骤2中快速举荐矩形工件的方法为:
首先,按照所述矩形工件的宽和高进行分类,对于单个所述矩形工件,若单个所述矩形工件的宽和高均分别大于所述单块板材的宽和高的一半,则所述矩形工件为大工件;反之,则所述矩形工件为小工件;而两两组合的所述矩形工件为二元复合块;
然后,挑选出所有的所述大工件并保存在BigItem集合中,对在所述BigItem集合中的所述大工件根据第一适应度函数fitness1的第一适应度值进行降序排列,所述第一适应度函数fitness1为:
;
挑选出所有的所述小工件和所述二元复合块并保存在NoBigItem集合中,对在所述NoBigItem集合中的所述小工件和所述二元复合块根据第二适应度函数fitness2的第二适应度值进行降序排列,所述第二适应度函数fitness2为:
;
最后,优先按第一适应度值从大到小的顺序,选取所述BigItem集合中对应的所述大工件进行排放,直到所述BigItem集合中的所述大工件全部排放完毕;再按第二适应度值从大到小的顺序,选取所述NoBigItem集合中对应的所述小工件和所述二元复合块进行排放。
优选地,步骤3中生成单块板材排样方案的具体方法为:
在切割出的两个独立的所述待排样区上,采用双队列推理排放方法对待排放的所述矩形工件进行排放;
设置废料阈值,累计每次排放所产生的废料,在排放过程中,若累计所述废料小于所述废料阈值,则继续排放直至第二适应度值最小的所述小工件或所述二元复合块也放不下为止,生成所述单块板材排样方案;若累计所述废料等于或大于所述废料阈值,则放弃本次的所述单块板材排样方案,重新排放以生成新的所述单块板材排样方案。
优选地,所述双队列推理排放方法为:
首先,将所述NoBigItem集合中的所有待排放的矩形工件按照高降序排列,若高相同则按宽降序排列,形成基于高和宽双重选择的存储双队列;
然后,排放时,在所述存储双队列中先按高降序查找所述矩形工件,再按宽降序查找所述矩形工件;
最后,所述待排样区的所述矩形工件按照排放优先级,从第一级到第五级的顺序进行排放,所述排放优先级:
第一级,所述矩形工件的宽和高均与所述待排样区的宽和高相等;
第二级,所述矩形工件的宽与所述待排样区的宽相等,或所述矩形工件的高与所述待排样区的高相等;
第三级,所述矩形工件满足所述第一级或所述第二级的条件,且面积最大;
第四级,所述矩形工件满足所述第三级的条件,且包含工件最少;
第五级,所述矩形工件满足所述第四级的条件,且对应的第三适应度函数fitness3的第三适应度值最大,所述第三适应度函数fitness3为
。
优选地,所述步骤4中的所述单块板材排样方案的筛选方法为:
查找无废料方案的步骤,查找无废料的所述单块板材排样方案,并比较所有的无废料的所述单块板材排样方案的所述矩形工件数量,选择所述矩形工件数量最少的无废料的所述单块板材排样方案作为所述最优单块板材排样方案;
二分排样的步骤,若没有查找到无废料的所述单块板材排样方案,则对所有的所述单块板材排样方案进行二分排样,所述二分排样为:
步骤A,设定废料率上限值为,废料率下限值为αlow=0,二分法精度ξ的初始值为0.12,中点mid=(αhigh+αlow)/2;
步骤B,计算在(αlow,αhigh)范围内的所述单块板材排样方案的废料率αn(n=1,2,3,…),并和所述中点mid进行比较:
若在(αlow,αhigh)范围内的所述单块板材排样方案的废料率αn均大于所述中点mid,则设定αlow=mid,重新计算mid=(αhigh+αlow)/2;
反之,即若在(αlow,αhigh)范围内有所述单块板材排样方案的废料率αn满足αlow≤αn≤mid,则设定αhigh=mid,重新计算mid=(αhigh+αlow)/2;
步骤C,重复步骤B直到|αhigh-αlow|<ξ则终止,终止时将在 (αlow,αhigh)范围内的所述单块板材排样方案作为二分排样所得方案进行保存;
步骤D,逐步收紧所述二分法精度ξ,所述二分法精度ξ按照以下公式收紧:
ξ=ξ+0.01*(n-4),n=0,1,2,3;
重复步骤C直到遍历完所述二分法精度ξ的所有取值,找出每个所述二分法精度ξ对应的所述二分排样所得方案;
比较所述二分排样所得方案的废料率,将废料率最小的所述二分排样所得方案作为所述最优单块板材排样方案进行保存。
优选地,还包括步骤6,整体排样优化的步骤,计算所述整体排样方案的总废料面积,若所述总废料面积大于所述单块板材的面积时,启动优化排样机制;
所述优化排样机制包括:
查找锁定步骤,查找并锁定所述整体排样方案中的利用率等于100%且包含所述大工件的所述最优单块板材排样方案;
拆分重排步骤,将所述整体排样方案中的未锁定的所述最优单块板材排样方案组成重排序列,拆分并还原所述矩形工件,进行重新排样,并将重排的利用率最高的所述整体排样方案中作为优化排样方案,计算所述优化排样方案的利用率;
结果生成步骤,重复所述拆分重排步骤,直到当前的所述优化排样方案的利用率与前一次的所述优化排样方案的利用率相比,所述利用率提高幅度小于0.005时停止所述拆分重排步骤,则当前的所述优化排样方案作为后优化排样方案;
还包括步骤7,比较选择的步骤,比较步骤6的所述后优化排样方案与步骤5的所述整体排样方案,选择利用率最高的排样方案作为最终整体排样方案。
所述面向单规格板材的矩形工件快速排样方法应用于单一尺寸矩形板材的下料排样,待排样的所述矩形工件可以是不同尺寸的所述矩形工件,下料排样过程满足“一刀切”工艺要求。
所述面向单规格板材的矩形工件快速排样方法,采取“大小工件分治”的方法,优先使用面积大的工件进行排样,面积小的工件在后续的排样中将具有更高的灵活性,显著提高了整个排样结果的板材利用率。
而且,所述面向单规格板材的矩形工件快速排样方法筛选出每块板材利用率最高的所述最优单块板材排样方案,并采用贪婪选择的方法,依次选择每块板材的所述最优单块板材排样方案,构造成所有板材的整体排样方案。这样,排样速度快,总体板材利用率高,极大降低了企业的制造成本,满足了企业多品种集中下料的需求,为制造企业的下料生产和选择带来巨大效益。
附图说明
附图对本发明做进一步说明,但附图中的内容不构成对本发明的任何限制。
图1是本发明其中一个实施例的整体流程示意图;
图2是本发明其中一个实施例的整体优化流程示意图;
图3是本发明其中一个实施例的优化排样机制流程示意图;
图4是本发明其中一个实施例的部分测试案例排样结果示意图。
具体实施方式
下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。
实施例一:
本实施例的面向单规格板材的矩形工件快速排样方法,如图1所示,包括以下步骤:
步骤1,遍历工件的步骤,输入若干个待排放的矩形工件的初始数据,遍历所有待排放的矩形工件的初始数据;
步骤2,首件矩形工件排样的步骤,快速举荐一块所述矩形工件作为首件矩形工件,并进行排放,排放所述首件矩形工件按照左下、右下、左上或右上为优先排放,将所述首件矩形工件放在矩形的单块板材的的左下角、右下角、左上角或者右上角;
步骤3,划分待排样区的步骤,对所述单块板材沿着所述首件矩形工件的长边或短边进行切割,并在切割出的矩形的待排样区继续排放所述矩形工件,直到放不下所述矩形工件为止,生成若干个单块板材排样方案;
步骤4,筛选单块板材最优排样的步骤,对步骤3中生成的若干个所述单块板材排样方案进行筛选,选择出板材利用率最高的最优单块板材排样方案;
步骤5,整体排样生成的步骤,依次选择每块板材的所述最优单块板材排样方案,构造成所有板材的整体排样方案。
所述面向单规格板材的矩形工件快速排样方法应用于单一尺寸矩形板材的下料排样,待排样的所述矩形工件可以是不同尺寸的所述矩形工件,下料排样过程满足“一刀切”工艺要求。所述矩形工件即为切割模样,步骤1中排放的矩形工件的初始数据为根据接收到的订单所要求的产品尺寸和数量,对应生成相同尺寸和数量的矩形工件。单一尺寸矩形板材的下料排样,即为在给定板材的宽度和长度的情况下,将具有一定种类和数量的矩形工件排放在板材上,排样目标是使所需的板材数量最少和所有板材的废料总和最小。先在一块板材排放矩形工件直到尺寸最小的所述矩形工件都放不下为止;若一块板材排放完毕仍有待排放的矩形工件,则在下一块板材继续排放;如此重复直到所有矩形工件排放完,因此各块板材的排样方案即各块板材的所述单块板材排样方案可能相互之间有所不同。
所述“一刀切”工艺要求为从矩形板材的一端,沿直线方向切割到另一端,将其分割成两个独立的矩形分件,刀具只能走直线,切割过程中不能拐弯或停顿,即每切一刀均将板材一分为二。步骤3中对所述单块板材沿着所述首件矩形工具的长边或短边进行切割,将所述单块板材切割成两个矩形的待排样区,满足“一刀切”工艺要求,可降低诸如玻璃、木材等板型材的加工难度,便于技术人员操作。所述面向单规格板材的矩形工件快速排样方法筛选出每块板材利用率最高的所述最优单块板材排样方案,并采用贪婪选择的方法,依次选择每块板材的所述最优单块板材排样方案,构造成所有板材的整体排样方案。这样,排样速度快,总体板材利用率高,极大降低了企业的制造成本,满足了企业多品种集中下料的需求,为制造企业的下料生产和选择带来巨大效益。
优选地,步骤2中快速举荐矩形工件的方法为:
首先,按照所述矩形工件的宽和高进行分类,对于单个所述矩形工件,若单个所述矩形工件的宽和高均分别大于所述单块板材的宽和高的一半,则所述矩形工件为大工件;反之,则所述矩形工件为小工件;而两两组合的所述矩形工件为二元复合块;
然后,挑选出所有的所述大工件并保存在BigItem集合中,对在所述BigItem集合中的所述大工件根据第一适应度函数fitness1的第一适应度值进行降序排列,所述第一适应度函数fitness1为:
QUOTE ;
挑选出所有的所述小工件和所述二元复合块并保存在NoBigItem集合中,对在所述NoBigItem集合中的所述小工件和所述二元复合块根据第二适应度函数fitness2的第二适应度值进行降序排列,所述第二适应度函数fitness2为:
QUOTE ;
最后,优先按第一适应度值从大到小的顺序,选取所述BigItem集合中对应的所述大工件进行排放,直到所述BigItem集合中的所述大工件全部排放完毕;再按第二适应度值从大到小的顺序,选取所述NoBigItem集合中对应的所述小工件和所述二元复合块进行排放。
所述快速举荐所述矩形工件的方法对所述矩形工件进行分类,所述二元复合块为是宽度、高度、长短边等特征相同的单个工件两两组合在一起的形成的复合矩形工件;然后采取“大小工件分治”的方法,优先使用面积大的工件进行排样,面积小的工件在后续的排样中将具有更高的灵活性,显著提高了整个排样结果的板材利用率。现有的板材排样中,面积小的所述矩形工件通常会被优先排放,面积大的所述矩形工件留在后面排放,造成前面一部分板材利用率较高,后面一部分板材利用率极低,总体利用率差。而所述快速举荐所述矩形工件的方法优先排放所述大工件,提高了后续排样的灵活性,从而大大提高了板材利用率。
优选地,步骤3中生成单块板材排样方案的具体方法为:
在切割出的两个独立的所述待排样区上,采用双队列推理排放方法对待排放的所述矩形工件进行排放;
设置废料阈值,累计每次排放所产生的废料,在排放过程中,若累计所述废料小于所述废料阈值,则继续排放直至第二适应度值最小的所述小工件或所述二元复合块也放不下为止,生成所述单块板材排样方案;若累计所述废料等于或大于所述废料阈值,则放弃本次的所述单块板材排样方案,重新排放以生成新的所述单块板材排样方案。
所述生成单块板材排样方案的具体方法充分考虑所述矩形工件面积对整个排样结果的影响,结合所述矩形工件排放规则,对所述矩形工件选择次序进行优化,不断调整排放顺序,最终找到高利用率的排样方案。设置所述废料阈值,在排样过程中持续跟踪排样中的废料量,快速判断所述单块板材排样方案的有效性,加快排样速度,提高排样准确度。
优选地,所述双队列推理排放方法为:
首先,将所述NoBigItem集合中的所有待排放的矩形工件按照高降序排列,若高相同则按宽降序排列,形成基于高和宽双重选择的存储双队列;
然后,排放时,在所述存储双队列中先按高降序查找所述矩形工件,再按宽降序查找所述矩形工件;
最后,所述待排样区的所述矩形工件按照排放优先级,从第一级到第五级的顺序进行排放,所述排放优先级:
第一级,所述矩形工件的宽和高均与所述待排样区的宽和高相等;
第二级,所述矩形工件的宽与所述待排样区的宽相等,或所述矩形工件的高与所述待排样区的高相等;
第三级,所述矩形工件满足所述第一级或所述第二级的条件,且面积最大;
第四级,所述矩形工件满足所述第三级的条件,且包含工件最少;
第五级,所述矩形工件满足所述第四级的条件,且对应的第三适应度函数fitness3的第三适应度值最大,所述第三适应度函数fitness3为
QUOTE 。
所述双队列推理排放方法按所述排放优先级进行排放,使板材下料切割时每一刀均满足“一刀切”加工要求,而且大大缩小了排样过程的所述矩形工件选择范围,整个排样过程中排放所述矩形工件的次数显著减少,每一次排放可选择单个所述矩形工件,或者所述二元复合块进行排样,解决了现有排样方法中由于待排样工件多,严重影响排样时间和排样效率的问题。
优选地,如图1所示,所述步骤4中的所述单块板材排样方案的筛选方法为:
查找无废料方案的步骤,查找无废料的所述单块板材排样方案,并比较所有的无废料的所述单块板材排样方案的所述矩形工件数量,选择所述矩形工件数量最少的无废料的所述单块板材排样方案作为所述最优单块板材排样方案;
二分排样的步骤,若没有查找到无废料的所述单块板材排样方案,则对所有的所述单块板材排样方案进行二分排样,所述二分排样为:
步骤A,设定废料率上限值为αhigh=0.9,废料率下限值为αlow=0,二分法精度ξ的初始值为0.12,中点mid=(αhigh+αlow)/2;
步骤B,计算在(αlow,αhigh)范围内的所述单块板材排样方案的废料率αn(n=1,2,3,…),并和所述中点mid进行比较:
若在(αlow,αhigh)范围内的所述单块板材排样方案的废料率αn均大于所述中点mid,则设定αlow=mid,重新计算mid=(αhigh+αlow)/2;
反之,即若在(αlow,αhigh)范围内有所述单块板材排样方案的废料率αn满足αlow≤αn≤mid,则设定αhigh=mid,重新计算mid=(αhigh+αlow)/2;
步骤C,重复步骤B直到|αhigh-αlow|<ξ则终止,终止时将在(αlow,αhigh)范围内的所述单块板材排样方案作为二分排样所得方案进行保存;
步骤D,逐步收紧所述二分法精度ξ,所述二分法精度ξ按照以下公式收紧:
ξ=ξ+0.01*(n-4),n=0,1,2,3;
重复步骤C直到遍历完所述二分法精度ξ的所有取值,找出每个所述二分法精度ξ对应的所述二分排样所得方案;
比较所述二分排样所得方案的废料率,将废料率最小的所述二分排样所得方案作为所述最优单块板材排样方案进行保存。
所述单块板材排样方案的筛选方法首先查找是否存在无废料的所述单块板材排样方案,若存在多个则选择所述矩形工件数量最少的无废料的所述单块板材排样方案作为所述最优单块板材排样方案;若不存在则采用二分排样,通过逐步收紧所述二分法精度ξ找出所述废料率α最小的所述单块板材排样方案作为所述最优单块板材排样方案。所述二分法精度ξ越大,虽更容易找到对应的所述单块板材排样方案,但对应的所述废料率α往往偏大,而所述二分法精度ξ精度越小,最终找到对应的所述单块板材排样方案的所述废料率α通常较小,因此为了兼顾所述废料率α和整体优化率的关系,设置了动态的所述二分法精度ξ,提高所述最优单块板材排样方案的利用率。所述二分排样,相对其他排样方法,算法简单,排样速度快,且能够使得排样过程一直朝着高利用率的方向去寻找排样结果,得到的所述最优单块板材排样方案的利用率较高。
优选地,如图2所示,还包括步骤6,整体排样优化的步骤,计算所述整体排样方案的总废料面积,若所述总废料面积大于所述单块板材的面积时,启动优化排样机制;
如图3所示,所述优化排样机制包括:
查找锁定步骤,查找并锁定所述整体排样方案中的利用率等于100%且包含所述大工件的所述最优单块板材排样方案;
拆分重排步骤,将所述整体排样方案中的未锁定的所述最优单块板材排样方案组成重排序列,拆分并还原所述矩形工件,进行重新排样,并将重排的利用率最高的所述整体排样方案中作为优化排样方案,计算所述优化排样方案的利用率;
结果生成步骤,重复所述拆分重排步骤,直到当前的所述优化排样方案的利用率与前一次的所述优化排样方案的利用率相比,所述利用率提高幅度小于0.005时停止所述拆分重排步骤,则当前的所述优化排样方案作为后优化排样方案;
还包括步骤7,比较选择的步骤,比较步骤6的所述后优化排样方案与步骤5的所述整体排样方案,选择利用率最高的排样方案作为最终整体排样方案。
由于步骤4采取贪婪选择的方法,依次选择每块板材的所述最优单块板材排样方案,构造成所有板材的整体排样方案,有可能所述总废料面积大于所述单块板材的面积,造成巨大的浪费,因此设置所述整体排样优化的步骤。所述整体排样优化的步骤包括所述优化排样机制,所述优化排样机制可对所述整体排样方案中的利用率低于100%的所述单块板材排样方案拆分重排,并比较每次拆分重排的利用率提高幅度,确定最终的所述后优化排样方案。由于所述拆分重排步骤找到的所述优化排样方案仅为当前利用率最高的,但不一定为真正利用率最高的,因此需重复所述拆分重排步骤,直到当前的所述优化排样方案的利用率与前一次的所述优化排样方案的利用率相比,所述利用率提高幅度小于0.005时才停止。还设置所述步骤7,比较步骤6的所述后优化排样方案与步骤5的所述整体排样方案,选择利用率最高的排样方案作为最终整体排样方案。通过后优化和比较选择,大大地提高了所述最终整体排样方案的利用率,为企业生产带来极大的经济效益。
本实施例的面向单规格板材的矩形工件快速排样方法具有以下有益效果:
1.所述面向单规格板材的矩形工件快速排样方法满足“一刀切”工艺要求,大大缩小了排样过程的所述矩形工件选择范围,整个排样过程中排放所述矩形工件的次数显著减少,解决了现有排样方法中由于待排样工件多,严重影响排样时间和排样效率的问题。
2.采取“大小工件分治”的方法,优先使用面积大的工件进行排样,面积小的工件在后续的排样中将具有更高的灵活性,显著提高了整个排样结果的板材利用率。
3.所述单块板材排样方案的筛选方法设置了动态的所述二分法精度,提高所述最优单块板材排样方案的利用率。所述二分排样,相对其他排样方法,算法简单,排样速度快,且能够使得排样过程一直朝着高利用率的方向去寻找排样结果,得到的所述最优单块板材排样方案的利用率较高。
实施例二:
对实施例一的面向单规格板材的矩形工件快速排样方法进行测试,设计21组测试案例集,每组测试案例集所述矩形工件的规格和数量不同,所述单块板材的规格也不同,测试本实施例的面向单规格板材的矩形工件快速排样方法对应每组测试案例集需使用的所述单块板材的数量、所述整体排样方案的利用率和排样时间,测试结果如表1所示:
表1
如表1所示,21组测试案例集均能找到利用率为100%的最优解,表明所述面向单规格板材的矩形工件快速排样方法对测试案例可以很快找到其最优解,具有良好的爬山特性,部分测试案例的排样图如图4所示,从图4可知所述面向单规格板材的矩形工件快速排样方法满足“一刀切”工艺约束,所述矩形工件排布合理,利用率高。
以上结合具体实施例描述了本发明的技术原理。这些描述只是为了解释本发明的原理,而不能以任何方式解释为对本发明保护范围的限制。基于此处的解释,本领域的技术人员不需要付出创造性的劳动即可联想到本发明的其它具体实施方式,这些方式都将落入本发明的保护范围之内。
Claims (6)
1.一种面向单规格板材的矩形工件快速排样方法,其特征在于,包括以下步骤:
步骤1,遍历工件的步骤,输入若干个待排放的矩形工件的初始数据,遍历所有待排放的矩形工件的初始数据;
步骤2,首件矩形工件排样的步骤,快速举荐一块所述矩形工件作为首件矩形工件,并进行排放,排放所述首件矩形工件按照左下、右下、左上或右上为优先排放,将所述首件矩形工件放在矩形的单块板材的的左下角、右下角、左上角或者右上角;
步骤3,划分待排样区的步骤,对所述单块板材沿着所述首件矩形工件的长边或短边进行切割,并在切割出的矩形的待排样区继续排放所述矩形工件,直到放不下所述矩形工件为止,生成若干个单块板材排样方案;
步骤4,筛选单块板材最优排样的步骤,对步骤3中生成的若干个所述单块板材排样方案进行筛选,选择出板材利用率最高的最优单块板材排样方案;
步骤5,整体排样生成的步骤,依次选择每块板材的所述最优单块板材排样方案,构造成所有板材的整体排样方案。
2.根据权利要求1所述的面向单规格板材的矩形工件快速排样方法,其特征在于,步骤2中快速举荐矩形工件的方法为:
首先,按照所述矩形工件的宽和高进行分类,对于单个所述矩形工件,若单个所述矩形工件的宽和高均分别大于所述单块板材的宽和高的一半,则所述矩形工件为大工件;反之,则所述矩形工件为小工件;而两两组合的所述矩形工件为二元复合块;
然后,挑选出所有的所述大工件并保存在BigItem集合中,对在所述BigItem集合中的所述大工件根据第一适应度函数fitness1的第一适应度值进行降序排列,所述第一适应度函数fitness1为:
;
挑选出所有的所述小工件和所述二元复合块并保存在NoBigItem集合中,对在所述NoBigItem集合中的所述小工件和所述二元复合块根据第二适应度函数fitness2的第二适应度值进行降序排列,所述第二适应度函数fitness2为:
;
最后,优先按第一适应度值从大到小的顺序,选取所述BigItem集合中对应的所述大工件进行排放,直到所述BigItem集合中的所述大工件全部排放完毕;再按第二适应度值从大到小的顺序,选取所述NoBigItem集合中对应的所述小工件和所述二元复合块进行排放。
3.根据权利要求2所述的面向单规格板材的矩形工件快速排样方法,其特征在于,步骤3中生成单块板材排样方案的具体方法为:
在切割出的两个独立的所述待排样区上,采用双队列推理排放方法对待排放的所述矩形工件进行排放;
设置废料阈值,累计每次排放所产生的废料,在排放过程中,若累计所述废料小于所述废料阈值,则继续排放直至第二适应度值最小的所述小工件或所述二元复合块也放不下为止,生成所述单块板材排样方案;若累计所述废料等于或大于所述废料阈值,则放弃本次的所述单块板材排样方案,重新排放以生成新的所述单块板材排样方案。
4.根据权利要求3所述的面向单规格板材的矩形工件快速排样方法,其特征在于,所述双队列推理排放方法为:
首先,将所述NoBigItem集合中的所有待排放的矩形工件按照高降序排列,若高相同则按宽降序排列,形成基于高和宽双重选择的存储双队列;
然后,排放时,在所述存储双队列中先按高降序查找所述矩形工件,再按宽降序查找所述矩形工件;
最后,所述待排样区的所述矩形工件按照排放优先级,从第一级到第五级的顺序进行排放,所述排放优先级:
第一级,所述矩形工件的宽和高均与所述待排样区的宽和高相等;
第二级,所述矩形工件的宽与所述待排样区的宽相等,或所述矩形工件的高与所述待排样区的高相等;
第三级,所述矩形工件满足所述第一级或所述第二级的条件,且面积最大;
第四级,所述矩形工件满足所述第三级的条件,且包含工件最少;
第五级,所述矩形工件满足所述第四级的条件,且对应的第三适应度函数fitness3的第三适应度值最大,所述第三适应度函数fitness3为
。
5.根据权利要求1所述的面向单规格板材的矩形工件快速排样方法,其特征在于,所述步骤4中的所述单块板材排样方案的筛选方法为:
查找无废料方案的步骤,查找无废料的所述单块板材排样方案,并比较所有的无废料的所述单块板材排样方案的所述矩形工件数量,选择所述矩形工件数量最少的无废料的所述单块板材排样方案作为所述最优单块板材排样方案;
二分排样的步骤,若没有查找到无废料的所述单块板材排样方案,则对所有的所述单块板材排样方案进行二分排样,所述二分排样为:
步骤A,设定废料率上限值为,废料率下限值为αlow=0,二分法精度ξ的初始值为0.12,中点mid=(αhigh+αlow)/2;
步骤B,计算在(αlow,αhigh)范围内的所述单块板材排样方案的废料率αn(n=1,2,3,…),并和所述中点mid进行比较:
若在(αlow,αhigh)范围内的所述单块板材排样方案的废料率αn均大于所述中点mid,则设定αlow=mid,重新计算mid=(αhigh+αlow)/2;
反之,即若在(αlow,αhigh)范围内有所述单块板材排样方案的废料率αn满足αlow≤αn≤mid,则设定αhigh=mid,重新计算mid=(αhigh+αlow)/2;
步骤C,重复步骤B直到|αhigh-αlow|<ξ则终止,终止时将在(αlow,αhigh)范围内的所述单块板材排样方案作为二分排样所得方案进行保存;
步骤D,逐步收紧所述二分法精度ξ,所述二分法精度ξ按照以下公式收紧:
ξ=ξ+0.01*(n-4),n=0,1,2,3;
重复步骤C直到遍历完所述二分法精度ξ的所有取值,找出每个所述二分法精度ξ对应的所述二分排样所得方案;
比较所述二分排样所得方案的废料率,将废料率最小的所述二分排样所得方案作为所述最优单块板材排样方案进行保存。
6.根据权利要求1所述的面向单规格板材的矩形工件快速排样方法,其特征在于:
还包括步骤6,整体排样优化的步骤,计算所述整体排样方案的总废料面积,若所述总废料面积大于所述单块板材的面积时,启动优化排样机制;
所述优化排样机制包括:
查找锁定步骤,查找并锁定所述整体排样方案中的利用率等于100%且包含所述大工件的所述最优单块板材排样方案;
拆分重排步骤,将所述整体排样方案中的未锁定的所述最优单块板材排样方案组成重排序列,拆分并还原所述矩形工件,进行重新排样,并将重排的利用率最高的所述整体排样方案中作为优化排样方案,计算所述优化排样方案的利用率;
结果生成步骤,重复所述拆分重排步骤,直到当前的所述优化排样方案的利用率与前一次的所述优化排样方案的利用率相比,所述利用率提高幅度小于0.005时停止所述拆分重排步骤,则当前的所述优化排样方案作为后优化排样方案;
还包括步骤7,比较选择的步骤,比较步骤6的所述后优化排样方案与步骤5的所述整体排样方案,选择利用率最高的排样方案作为最终整体排样方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610342983.6A CN106055747B (zh) | 2016-05-23 | 2016-05-23 | 一种面向单规格板材的矩形工件快速排样方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610342983.6A CN106055747B (zh) | 2016-05-23 | 2016-05-23 | 一种面向单规格板材的矩形工件快速排样方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106055747A true CN106055747A (zh) | 2016-10-26 |
CN106055747B CN106055747B (zh) | 2017-04-12 |
Family
ID=57176606
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610342983.6A Active CN106055747B (zh) | 2016-05-23 | 2016-05-23 | 一种面向单规格板材的矩形工件快速排样方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106055747B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107877582A (zh) * | 2017-10-30 | 2018-04-06 | 长沙市健科电子有限公司 | 一种电路板切割路径规划方法 |
CN109472081A (zh) * | 2018-11-02 | 2019-03-15 | 山东大学 | 基于多约束条件的矩形预制构件的自动排板方法 |
CN110134064A (zh) * | 2019-05-28 | 2019-08-16 | 广东三维家信息科技有限公司 | 加工路径优化方法及装置 |
CN110288110A (zh) * | 2018-03-19 | 2019-09-27 | 宝山钢铁股份有限公司 | 一种oa板材套裁剪切生产控制优化方法 |
CN110472829A (zh) * | 2019-07-11 | 2019-11-19 | 天津大学 | 一种自动排产的方法 |
CN111125847A (zh) * | 2019-11-19 | 2020-05-08 | 中国矿业大学 | 一种解决多边形板材下料的二维矩形件下料方法 |
CN111275243A (zh) * | 2020-01-08 | 2020-06-12 | 广东工业大学 | 一种单规格板材二维不规则排样方法 |
CN111882196A (zh) * | 2020-07-22 | 2020-11-03 | 安徽海螺信息技术工程有限责任公司 | 一种型材挤出生产排程方法、可读存储介质及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102592031A (zh) * | 2012-03-02 | 2012-07-18 | 华中科技大学 | 绝缘纸板的自动排样方法 |
CN103500255A (zh) * | 2013-10-16 | 2014-01-08 | 南通大学 | 用于矩形件的智能排样方法 |
CN103793555A (zh) * | 2014-01-02 | 2014-05-14 | 南通大学 | 用于木工板件零件的智能排样优化方法 |
CN104008145A (zh) * | 2014-05-09 | 2014-08-27 | 刘强 | 一种基于组化技术的矩形件排样方法 |
CN104820867A (zh) * | 2015-04-20 | 2015-08-05 | 广东工业大学 | 一种面向多规格板材的矩形件排样方法 |
-
2016
- 2016-05-23 CN CN201610342983.6A patent/CN106055747B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102592031A (zh) * | 2012-03-02 | 2012-07-18 | 华中科技大学 | 绝缘纸板的自动排样方法 |
CN103500255A (zh) * | 2013-10-16 | 2014-01-08 | 南通大学 | 用于矩形件的智能排样方法 |
CN103793555A (zh) * | 2014-01-02 | 2014-05-14 | 南通大学 | 用于木工板件零件的智能排样优化方法 |
CN104008145A (zh) * | 2014-05-09 | 2014-08-27 | 刘强 | 一种基于组化技术的矩形件排样方法 |
CN104820867A (zh) * | 2015-04-20 | 2015-08-05 | 广东工业大学 | 一种面向多规格板材的矩形件排样方法 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107877582A (zh) * | 2017-10-30 | 2018-04-06 | 长沙市健科电子有限公司 | 一种电路板切割路径规划方法 |
CN110288110A (zh) * | 2018-03-19 | 2019-09-27 | 宝山钢铁股份有限公司 | 一种oa板材套裁剪切生产控制优化方法 |
CN110288110B (zh) * | 2018-03-19 | 2023-03-31 | 宝山钢铁股份有限公司 | 一种oa板材套裁剪切生产控制优化方法 |
CN109472081A (zh) * | 2018-11-02 | 2019-03-15 | 山东大学 | 基于多约束条件的矩形预制构件的自动排板方法 |
CN109472081B (zh) * | 2018-11-02 | 2021-10-01 | 山东大学 | 基于多约束条件的矩形预制构件的自动排板方法 |
CN110134064A (zh) * | 2019-05-28 | 2019-08-16 | 广东三维家信息科技有限公司 | 加工路径优化方法及装置 |
CN110472829A (zh) * | 2019-07-11 | 2019-11-19 | 天津大学 | 一种自动排产的方法 |
CN110472829B (zh) * | 2019-07-11 | 2023-08-01 | 天津大学 | 一种自动排产的方法 |
CN111125847A (zh) * | 2019-11-19 | 2020-05-08 | 中国矿业大学 | 一种解决多边形板材下料的二维矩形件下料方法 |
CN111275243A (zh) * | 2020-01-08 | 2020-06-12 | 广东工业大学 | 一种单规格板材二维不规则排样方法 |
CN111882196A (zh) * | 2020-07-22 | 2020-11-03 | 安徽海螺信息技术工程有限责任公司 | 一种型材挤出生产排程方法、可读存储介质及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106055747B (zh) | 2017-04-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106055747A (zh) | 一种面向单规格板材的矩形工件快速排样方法 | |
CN111311004B (zh) | 一种考虑切割效率与利用率的分层迭代式排样优化方法 | |
CN103996145B (zh) | 一种制造车间碳排放综合评估方法 | |
CN104008145B (zh) | 一种基于组化技术的矩形件排样方法 | |
CN102799745B (zh) | 一种余材钢板快速自动组板方法 | |
CN109118002B (zh) | 一种板式产品切割下料与分箱分架集成优化方法 | |
CN102601744A (zh) | 基于Petri网的多横梁水切割走刀路径优选方法 | |
CN102622663B (zh) | 金属结构件的下料方法及其制造系统 | |
CN104820867A (zh) | 一种面向多规格板材的矩形件排样方法 | |
Krishnan et al. | A comprehensive approach to facility layout design and cell formation | |
KR20190068193A (ko) | 스마트 팩토리 레이아웃 설계 방법 및 시스템 | |
CN101923342A (zh) | 一种降低汽车混流装配线产品切换次数的方法 | |
CN112596464A (zh) | 一种大型复杂舱体结构件数控加工走刀路径优化方法 | |
CN101650805B (zh) | 用于路径规划的搜索方法 | |
CN110046462B (zh) | 一种集装箱型材自动排样方法 | |
CN104007699B (zh) | 基于工艺过程的飞机结构件自动编程加工单元优化排序方法 | |
JP6741081B2 (ja) | 移動計画装置、移動計画方法、およびプログラム | |
CN104268640A (zh) | 一种引航员指派方法 | |
CN105005640A (zh) | 满足抗偏载性能的大吨位精冲压力机机身优化设计方法 | |
JPH04342432A (ja) | 板ガラス切断機の板取り方式 | |
Singh et al. | Parameters optimization for sustainable machining by using Taguchi method | |
Lu et al. | Optimization of sequential subdivision of depth of cut in turning operations using dynamic programming | |
Thomas | ROMI-RIP version 2.0: a new analysis tool for rip-first rough mill operations | |
Bagaskara et al. | Comparison Study of Facility Planning and Layouts Studies | |
CN105653809A (zh) | 一种基于产品功能的绿色模块划分方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |