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

不规则皮件排料方案研究 摘要 本文针对牛皮模板的排料问题，建立了排料优化模型和组合排料优化模型，并设计了相应的排料算法，获得了牛皮利用率最大时的排料方案。 本文首先将所给牛皮、沙发和餐椅模板的图像比例尺统一化，其次将图像网格化，最后矩阵化图像，得到牛皮模板的换算矩阵和皮件模板的最小包络矩形的换算矩阵。 问题一，要求给出N张牛皮模板的排料算法，使牛皮的利用率最大化，考虑到实际生产过程中批量化生产， 本文以2.4的牛皮模板为例，给出制作一套沙发的排料算法。利用Matlab软件，将图像矩阵二值化为0和1的换算矩阵，将牛皮模板划分为可放置和不可放置两个区域，设包络矩形的放置方向为随机量，通过换算矩阵之间的计算，将所有沙发模板安排完全，得到了每张牛皮的利用率。经过多次模拟，得到使牛皮利用率最大的排料方案， 当使用2.4的牛皮模板时，需要3张牛皮，每张利用率分别为87.64%，86.83%，75.52%，牛皮总的利用率为。 问题二，在问题一模型的基础上进行改进，仍然以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平方米。 假设使用相同规格的牛皮制作沙发，不考虑套排。 三、符号说明 —表示与牛皮模板的数量（）； —表示牛皮模板的实际面积（）； —表示牛皮模板的集合（）； —表示沙发模板中第个部件的左上顶点坐标（）； —0-1变量，表示沙发模板中第个部件包络矩形的方向等于0表示横放， 等于1表示纵放（）； —表示沙发模板中第个部件包络矩形的换长（）； —表示沙发模板中第个部件包络矩形的换宽（）； —表示沙发模板中第个部件包络矩形的换面积（）； —表示沙发模板中第个部件的占用空间集合（）； —0-1变量，表示沙发模板中第个部件是否排在当前模板（）； —表示牛皮模板的余量部分的面积（）； —表示牛皮模板的余量部分占用空间集合（）。 四、图像与数据预处理 牛皮模板及皮件各部件的几何形状都是二维不规则的,在排料中，要获取模板和各部件的几何信息，本题将信息以图像的形式给出，因此，需要对所给图像进行处理，包括图像的网格化处理和获得图像的数据矩阵。图像处理具体过程见图4-1。 图4-1图像处理过程 4.1图像网格化 (1)离散化处理 利用Matlab软件[2]处理图像如下： Step 1读取灰度图像，获得灰度图像矩阵； Step 2将图像二值化，获得二进制矩阵； Step 3以20mm为网格宽度改变二进制矩阵，将图像网格化，使边界正交化； Step 4获得图像的多边形区域。 (2)网格大小的确定 如以单像素代表长度为网格基准，软件无法完全显示图像，为后续处理带来不便，再考虑到精度的要求，实际20mm的长度为网格的宽度绘制网格。 (3)比例尺的统一 将图像网格化处理之后， 根据（4.1）确定出每张图像中一单