一种面向余料集中的矩形件优化下料方法
专利类型：发明专利
语 言：中文
申 请 号：CN201710076142.X
申 请 日：20170213
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区沙正街174号
公 开 日：20170613
公 开 号：CN106845726A
代 理 人：黄河;赵英
代理机构：重庆博凯知识产权代理有限公司 50212
摘 要：本发明涉及一种在矩形原材料上切割出矩形零件的下料方法。目的是提供一种面向余料集中的矩形件优化下料方法,包括以下步骤：步骤1)初始化原材料基本信息集合(M,L,W,S)与矩形零件基本信息集合(n,l,w,do),并令当前零件需求量d＝do；步骤2)遍历原材料基本信息集合(M,L,W,S),根据排样板条优选规则为每种原材料挑选出一种临时排样(j,Ij,Fj,s)；步骤3)计算每种临时排样的原材料利用率,挑选出原材料利用率最大的一种临时排样作为优选排样(j,I,F,s),并计算剩余零件需求量dr＝d#F；4)判断剩余零件需求量dr是否为零,若否,则令d＝dr并回到步骤2)直到满足dr＝0,从而获得由优选排样(j,I,F,s)组合而成的满足目标需求量do的下料方案。本发明在保证较高原材料利用率的前提下,实现原材料上余料集中化,简化矩形零件下料切割工艺。
主 权 项：一种面向余料集中的矩形件优化下料方法,其特征在于,包括以下步骤：步骤101：初始化以下数据信息：原材料基本信息集合(M,L,W,S),其中,M表示原材料的种类数,L表示原材料的长度尺寸集合,W表示原材料的宽度尺寸集合,S表示原材料的供应量集合,原材料供应量充足；第j种原材料的基本信息为(j,Lj,Wj,Sj),j∈{1,2,...,M},Lj∈L,Wj∈W,Sj∈S；矩形零件基本信息集合(n,l,w,do),其中,n表示矩形零件的种类数,l表示矩形零件的长度尺寸集合,w表示矩形零件的宽度尺寸集合,do表示矩形零件的目标需求量；令当前零件需求量d＝do；第i种矩形零件的基本信息为(i,li,wi,di),i∈{1,2,...,n},li∈l,wi∈w,di∈d,d＝{d1,d2,...,dn}；步骤102：遍历原材料基本信息集合(M,L,W,S),根据排样板条优选规则为每种原材料挑选出一种临时排样(j,Ij,Fj,s),其中,j表示第j种原材料；Ij表示该临时排样中矩形零件的种类编号集合；Fj表示该临时排样中矩形零件的数量集合；s表示排样板条的排列方向,s＝0表示从原材料的左上角开始水平排列,s＝1表示从原材料的左上角开始垂直排列；其中,排样板条优选规则为：每次选取第j种原材料上余料长最短的候选板条作为排样板条(i,li,wi,fi,s),其中,fi表示该排样板条中第i种矩形零件的数量；若同时存在两个或两个以上余料长最短的候选板条,则选取面积最大的候选板条作为排样板条(i,l,w,f,s)；并且,所有排样板条的排列方向一致；步骤103：计算每种临时排样的原材料利用率,挑选出原材料利用率最大的一种临时排样作为优选排样(j,I,F,s),并计算剩余零件需求量dr＝d#F；步骤104：判断剩余零件需求量dr是否为零,若否,则令d＝dr并回到步骤102；若是,则获得由优选排样(j,I,F,s)组成的满足目标需求量do下料方案；步骤105：根据下料方案进行下料。
关 键 词：
法律状态：
IPC专利分类号：G06Q10/04;G06Q50/04