矩形毛坯二维下料问题的解法研究.pdf

《矩形毛坯二维下料问题的解法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、巧古单化论文Ｖ．Ｉ．矩形毛还二维下料问题的解法研究梁秋月＇＇＇＂＇？＇■＇＇＇＇？，Ｖ，：？；－过柄在鴻蘇＇讀墙鷄篆欺‘．．方卢右：护咕忠苗議４＃譲難黯．巧難議藝韻誠纖觀＾銷乎錦詔恥去片游片结難端蔡畫襟．ｖ，．．；：．Ｖ．；热攤孤轉雖載銷蒂辑裙巧辩纖聲變細議泌；華‘Ｉ＇＇＇參输棒殘减辑纖概蘇墙，馬■％ｆ＇节海斬遽早站茜聲帶＇＇南苗：Ｊ．Ｕ哉电琪诗、过带＇式滅觀请雜宽歲巧左ｆ．－哪溝馨繫繫梦窺＇’ｒ．．Ｖ．爲席乂聲＂一

2、￣：一．；部＆折？〇五年／、月分类号胖％１密级公开ＵＤＣ硕：ｔ学位论文矩形毛远二维下料问题的解法研究梁秋月挙科专业计算机应用技术指导教师崔耀东教授论文答辩日期２０１５年５月２９日学位授予日期２０１５年６月３０日答辩委员会主席隙友初教授级高级工程师广西大学学位论文原创性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加Ｗ标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它

3、单位的学位而使用过的材料一。与我同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即；学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索和传播。，可！＾采用影印、缩印或其它复制手段保存、汇编学位论文本学位论文属于；□保密，在年解密后适用授权。＼１２＾不保密。＂＂（请在Ｗ上相应方框内巧Ｖ）

4、，论文作者签名？２；日期；《指导教师签名．；日期長、会《作者联系电话：电子邮箱：矩形毛还二维下料问题的解法研究摘要矩形毛巧二维下料问题常见于玻璃、板材、布匹等制造业的加工生产中。针对不同应用场合的矩形毛还二维下料问题，本文提出了采用Ｈ块排样和简单块排样的下料算法。其中，Ｈ块排样切割工艺简单，能有效提高切割效率，适用于要求快速切割毛远的场合；简单块排样有利于提高材料利用率，适用于昂贵板材的切割。本文主要研究工作如下：（１）采用Ｈ块排样时，与顺序价值修正框架结合：采用顺序启发式算法依次生成当前下料方

5、案中的各个排样方式（排样图），用每个排样方式满足部分的毛埋需求，重复直到所有的毛逐需求都得到满足为止。对毛强单价动态修正Ｗ生成多个下料方案，从中择优。提出不完全枚举的有约束兰块排样方式生成算法。通过与采用线性规划的已发表的文献算法比较，说明本文算法在毛巧需求量较小的情况下，能有效减少板材消耗量。２一（）采用Ｈ块排样时，与线性规划框架结合：采用列生成法生成个含多个排样方式的集合Ｉ，然后通过解下料问题的整数规划模型确定集合中各排样方式的使用频次从而得出下料方案。提出求解最优Ｈ块排样的整数规划模型实现排样方式的生成。通过实

6、验证明这种算法在求解小需求量例题时可Ｗ明显减少板材消耗，验证所采用的最优Ｈ块排样生成算法和取整策略的有效性。（３）采用简单块排样时，与线性规划框架结合：采用与口）相同的线性规划框°，９０。通过递归算法生成简架并对简单块排样方式生成算法进行扩展，允许毛库旋转单块排样方式。通过与现有商业软件Ｗ及外文期刊中发表的算法对比，证明本下料算法能获得较少的板材消耗量和较高的材料利用率。关键词：二维下料问题Ｈ块排样简单块排样顺序价值修正列生成Ｉ民ＥＳＥＡ民ＣＨＯＮＴＨＥＡＬＧＯＲＩＴＨＭＳＦＯ民ＲＥＣＴＡＮＧＵＬＡＲ

7、ＴＷＯ－ＤＩＭＥＮＳＩＯＮＡＬＣＵＴＴＩＮＧＳＴＯＣＫＰＲＯＢＬＥＭＡＢＳＴＲＡＣＴＴｈｅｔｗｏ－ｄｓ化ｃｏｂｅｍｏｆｅｃｔａｎｕｉｍｅｎｓｉｏｎａｌｃｕｔｔｉｎｇｋｒｌｒｇｌａｒｋｅｍｓａｐｐｅａｒｓｉ打ｉｎｄｕｓｔｒｉｅｓｐ－ｌＵｃｅｇｌａｓｓｓｈｅｅｔｍｅ１；ａｌｒｏｃｅｓｓｉｎｃｌｏｔｈｓｃｕｔｉｎｇ．Ｆｏｒｌ：ｈｅｔｗｏｄｉｍｅｎｓｉｏｎａｌｃｕｔｔｉｎｓｔ：ｏｃｋ，ｐｇ，ｇｒｏｅｍｓ－ｍｐｂｌｉｎ姐ｆｅｒｅｎｔｏｃｃａｓｉｏｎｓ也ｅｃｕｔｔｉｎａｌｏｒｉｔｈｍｓ

8、ｗｉ化ｔｈｒｅｅｂｌｏｃｋａｔｅｒｎｓａｎｄｓｉｌｅ，ｇｇｐｐｂｌｏｃｋａｔｅｒｎｓａｒｅｃｏｎｓｅｒｅｒｅｅ－ｃａｅｒｎｓｗｓ