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

不规则皮件排料方案研究 摘要 本文针对牛皮模板的排料问题，建立了排料优化模型和组合排料优化模型，并设计了相应的排料算法，获得了牛皮利用率最大时的排料方案。 本文首先将所给牛皮、沙发和餐椅模板的图像比例尺统一化，其次将图像网格化，最后矩阵化图像，得到牛皮模板的换算矩阵和皮件模板的最小包络矩形的换算矩阵。 问题一，要求给出N张牛皮的排料算法牛皮的利用率最大化以2.4的牛用M软为0和12.4的牛皮模板时，需要3。 问题二，在问题一模型的基础上进行改进，仍然以2.4的牛皮模板为例计算。首先按照问题一的方案裁剪40张牛皮得到13余1张整牛皮和额外的8张牛皮裁剪餐椅皮板，然后沙发裁剪使用和只9张两种设计排料方案，两种情况下均可27把餐椅一、问题重述 在实际生产生活中裁剪是必不可少的，裁剪的好坏、利用率的高低，直接生产厂家的经济利益，首先定义以下三个概念：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）确定出每张图像中一单位像素对应的实际距离，进而使实际距离相同，使确定的比例尺统一化。 （4.1） 4.2换算数据矩阵 换算数据矩阵是指将图像网格化处理之后，以单位网格的大小作为数据矩阵的元素，数据矩阵为包含0和1的二维矩阵，矩阵中1用来表示该位置包含在图像轮廓内。 4.2.1牛皮模板换算数据矩阵 将牛皮网格化处理之后，通过矩阵可以表示网格化之后图像的信息，矩阵中有1元素的位置则是牛皮模板的内部位置。所有1元素所在点组成牛皮模板的空间集合。 4.2.2皮件模板换算数据矩阵 (1)最小包络矩形 将沙发各部件的边界正交处理之后，各部件的几何信息已改变为多边形，首先将凹多边形转化成凸多边形，进而确定出46个凸多边形。 对于凸多边形最小包络矩形至少有一条边与该多边形的某一条边重合具有n个顶点的凸多边形共有n- 1条边,可以作出n个外接矩形就可以的最小包络矩形 Step 3计算最小包络矩形的面积，同时记录下矩形的长，短边。 依次循环执行上述步骤直到n-1个包络矩形全部求出，再