不规则皮件排料方案研究.docxVIP

不规则皮件排料方案研究 摘要 本文针对牛皮模板的排料问题，建立了排料优化模型和组合排料优化模型，并设计 了相应的排料算法，获得了牛皮利用率最大时的排料方案。 本文首先将所给牛皮、沙发和餐椅模板的图像比例尺统一化，其次将图像网格化， 最后矩阵化图像，得到牛皮模板的换算矩阵和皮件模板的最小包络矩形的换算矩阵。 问题一，要求给出N张牛皮模板的排料算法，使牛皮的利用率最大化，考虑到实际 生产过程中批量化生产，本文以2Am2的牛皮模板为例，给出制作一套沙发的排料算 法。利用Matlab软件，将图像矩阵二值化为0和1的换算矩阵，将牛皮模板划分为可 放置和不可放置两个区域，设包络矩形的放置方向为随机量，通过换算矩阵Z间的计算, 将所有沙发模板安排完全，得到了每张牛皮的利用率。经过多次模拟，得到使牛皮利用 率最大的排料方案，当使用2.4加$的牛皮模板时，需要3张牛皮，每张利用率分别为 87.64%, 86.83%, 75.52%,牛皮总的利用率为帀二85.68%。 问题二，在问题一模型的基础上进行改进，仍然以2.4加彳的牛皮模板为例计算。首 先按照问题一的方案裁剪40张牛皮得到13套沙发，剩余1张整牛皮和额外的8张整牛 皮裁剪餐椅皮板，然后采用将沙发裁剪余量和完整牛皮模板组合使用和只利用9张完整 模板两种方法设计排料方案，通过Matlab软件计算，在两种情况下均可生产27把餐椅, 但在余量模板和完整模板配合使用情况下可获得更多规整余量。 木文针对牛皮排料的问题，建立了排料最优化模型，给出了排料算法，得到了牛皮 利用率最大时的排料方案，为皮件排料问题提供了可行方案。 关键词：排料优化模型组合优化模型换算矩阵模拟仿真Matlab软件 问题重述 在实际生产生活小裁剪是必不可少的，裁剪的好坏、利用率的高低，直接影响生产 厂家的经济利益，首先定义以下三个概念： 1、 牛皮：整张，未裁剪的牛皮原料，经过数码取像技术转化成CAD文件格式的 二维区域； 2、 皮板：最终产品的模板，一般由硕纸板制成的，用于裁剪。产品设计完后，经 过数码取像技术转化成CAD文件格式的二维区域； 3、 皮件：由皮革缝制成皮套，再通过其他工艺加工成的最终产品（例如皮包鞋、 皮沙发等）。 根据以上定义，本问题研究的对象是数码二维区域。附件提供了牛皮模板、沙发模 板和椅子模板，根据制造沙发和椅子的各个部位的皮模板可以制造一把皮沙发和一把餐 椅。在实际生产中经常要求最后一张牛皮的利用率要尽可能大，解觉以卜?两个问题： 1、 假设N张牛皮的模板都和提供的两张一样，试建立数学模型，在厂家皮单确定 的情况下，确定针对N张牛皮的排料算法，要求使牛皮的利用率最大化； 2、 在某批沙发订单确认的情况下，在采购了 40张牛皮裁剪结束之后（发现有一定 余量），插入一个餐椅皮件订单。利用裁剪的余量，再增加8张牛皮，计算出增加的餐 椅数量。 二、 基本假设 不考虑裁剪牛皮的刀口宽度。 裁剪没有失误，牛皮无损坏。 所有牛皮原料都完整。 假设第二问中的40张牛皮和8张牛皮均为2.4平方米。 5?假设使用相同规格的牛皮制作沙发，不考虑套排。 三、 符号说明 Nj一表示与牛皮模板J的数量（）= 1,2）； q—表示牛皮模板丿?的实际而积（j = l,2）； 一表示牛皮模板）的集合（）= 1,2）； （兀,）［?）—表示沙发模板中第i个部件的左上顶点坐标（i=l,2,3,???,46 ）； r-0-l变量，表示沙发模板中第i个部件包络矩形的方向等于0表示横放，等于1 表示纵放（i=l,2,3,?：46 ）； 厶一表示沙发模板中第i个部件包络矩形的换长（i=l,2,3,?：46）； 比一表示沙发模板屮第i个部件包络矩形的换宽（i=l,2,3,???,46）； S,—表示沙发模板中第i个部件包络矩形的换面积(i=l,2,3,…,46)； 色一表示沙发模板屮第i个部件的占用空间集合(i=l,2,3,???,46)； p-0-l变量，表示沙发模板中第i个部件是否排在当前模板(i=l,2,3,…,46)； Gj一表示牛皮模板丿?的余量部分的而积()= 1,2)； °—表示牛皮模板/的余量部分占用空间集合(j = l,2) o 图像与数据预处理 牛皮模板及皮件齐部件的几何形状都是二维不规则的，在排料中，耍获取模板和各 部件的几何信息，本题将信息以图像的形式给出，因此，需要对所给图像进行处理，包 括图像的网格化处理和获得图像的数据矩阵。图像处理具体过程见图4-1 o 络矩形矩阵 图4?1图像处理过程 4.1图像网格化 离散化处理 利用Matlab软件⑵处理图像如下： Step 1读取灰度图像，获得灰度图像矩阵； Step 2将图像二值化，获得二进制矩阵； Step 3以20mm为网格宽度改变二进制矩阵，将图像网格化，使边界正交化