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