二维三阶段排样算法研究

《二维三阶段排样算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、巧古学化论义－Ｖ－，．二维Ｈ齡段排样算法研巧■－＇，．■―、．＇：．．＇＇尸－－一：；．－－＇．＇．＞－．：二：．：．Ｉ李立平■■１＇―＊．，＾．．．；。－＇—．＇一＇二＇ＶＶ：＇＇？一．一Ｉ１．‘．．廣席乂聲二〇—六年六月一’朽．游；巧：常护谋討ｈ侣一■■，、，巧敌＾－．；访巧’’：：、’二．．；，，巧今底；叫八；Ｖ分类号ＴＰ３９１密级公开ＵＤＣ硕：ｔ学位论文

2、二维Ｈ阶段排样算法研究李立平学科专业计算机系统结构指导老师陈秋莲副教授论文答辩日期２０１６年５月２３日学化巧予日期２０１６年６月３０日答辩委员会主席葛丽娜教授广西大学学位论文原创性和使用授权黃明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研巧成果。除己特别加标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研巧成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同王作的同事对本论文的研巧王作所做的贡献均已在

3、论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归Ｍ广西大学。本人授权广西大学拥有学位论文的部分使用权，目Ｐ；学校有权保存并向国家有关部口或化构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可将学位论文的全部或部分内容编入有关数据库进行检索和传播，可Ｗ采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：□密，在年解密后适用授权。＾保密。＂＂请在Ｗ上相应方框内打Ｖ（）‘曰期居？矣Ｗ论文作者签名：度ｉ争：指导教师签名：曰期：

4、作者联系电话；电子邮箱：二维Ｈ阶段排样算法研究摘要，经济的发展Ｗ多种资源为基础，排样问题的工作主要是对材斜进行优化利用在涉及材料分割的行业有广泛的应巧，如机械制造、皮革服装、建筑设计、交通运输、航空。航天等领域。排样问题的优化目标为布局在单张板材中的毛远总价值最大本文研究的是排样生成算法。：（ａ）在实际工业生产中，在进行排样优化步骤中往往会有下考虑因素毛远的需（求约束，排入板材中的毛巧数量不能超过需求ｂ）不同的排样方式，其板材的排样形；成过程、切割方式等均不同。本文就原材料毛

5、巧数量是否有约束，提出两种求解Ｈ阶段的排样生成算法。一第种解决无约束Ｈ阶段排样问题（ＵＴＤＣ）。毛远需求无限制，多种毛巧预先生成，，普通条带，多根普通条带预先拼接成子段预先生成的子段组合填充整个板材形成排Ｈ个过程各用一个背包算法实现样方式，上述。预先生成的普通条带中，普通条带是由多种类型的毛猛组成，主毛还为宽度最大的毛远，且主毛。因此可能存在多根价值相同、长度都相同。还相同，但主毛远不同的情况，但条带长度不同的情况；或多根条带价值，在价值相同的基础上，多根条带中主毛远相同的情况下条带较大的

6、长度被丢弃掉，保留长度最小的条带，条带宽度最窄的条带保留，其余；在多根条带中长度相同的情况下一阶段中普通条带数量。都丢弃，从而减少实验结果表明：普通条带可提高板材的利用率，普通条带的优化大幅减少了条带的，，此数量，比规范长度更加能够提高排样效率，缩短计算时间尤其在毛远种类较多时，且排样价值也在合理的范围内优化算法效率更明显。第二种算法基于矩形件的Ｈ阶段约束排样问题（ＣＴＤＣ），提出基于束搜索的启发式。算法优化排样方式，快速生成同质块的王阶段排样方式。采用动态规划确定段的价值一，节点用局

7、部排样方式和余料来表示，束搜索是种剪枝的分支定界算法，对节点的分支一一即填充余料。在每层上选择高潜力的节点作为精英节点做进步分支，其他节点直接。，删除不再回溯，送有利于提高算法效率实验结果表明：算法生成的王阶段排样方式，切割工艺相对简单排样价值高，且时间相对合理。关键词：约束Ｈ阶段背包问题束搜索动态规划ＩＡＬＧＯＲＩＴＨＭＦＯＲＴＨＲＥＥ－ＳＴＡＧＥＤＴＷＯ－ＤＩＭＥＮＳＩＯＮＡＬＣＵＴＴＩＮＧＰＲＯＢＬＥＭＡＢＳＴＲＡＣＴＴｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｅｃｏｎｏｍ

8、ｉｃｉｓｂａｓｅｄｏｎａｖａｒｉｅｔｙｏｆｒｅｓｏｕｒｃｅ．Ｔｈｅｃｕｔｔｉｎｇｐｒｏｂｌｅｍｉｓａｎｏｐｔｉｍｉｚｉｎｇｕｔｉｌｉｚａｔｉｏｎｏｅｒａｔｉｏｎｆｏｒｍａｔｅｒｉａｌｓａｎｄｉｓｗｉｄｅｌａｌｉｅｄｉｎｔｈｅｆｉｌｅｏｆｍａｔｅｒｉａｌｐｙｐｐｄｉｖｉｓｉｏｎｓｕｃｈａ