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

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

ID:50145526

大小:5.92 MB

页数:58页

时间:2020-03-06

矩形毛坯二维下料问题的解法研究.pdf_第1页
矩形毛坯二维下料问题的解法研究.pdf_第2页
矩形毛坯二维下料问题的解法研究.pdf_第3页
矩形毛坯二维下料问题的解法研究.pdf_第4页
矩形毛坯二维下料问题的解法研究.pdf_第5页
资源描述:

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

1、巧古单化论文V.I.矩形毛还二维下料问题的解法研究梁秋月'''"'?'■''''?,V,:?;-过柄在鴻蘇'讀墙鷄篆欺‘..方卢右:护咕忠苗議4#譲難黯.巧難議藝韻誠纖觀^銷乎錦詔恥去片游片结難端蔡畫襟.v,..;:.V.;热攤孤轉雖載銷蒂辑裙巧辩纖聲變細議泌;華‘I'''參输棒殘减辑纖概蘇墙,馬■%f'节海斬遽早站茜聲帶''南苗:J.U哉电琪诗、过带'式滅觀请雜宽歲巧左f.-哪溝馨繫繫梦窺'’r..V.爲席乂聲"一

2、 ̄:一.;部&折?〇五年/、月分类号胖%1密级公开UDC硕:t学位论文矩形毛远二维下料问题的解法研究梁秋月挙科专业计算机应用技术指导教师崔耀东教授论文答辩日期2015年5月29日学位授予日期2015年6月30日答辩委员会主席隙友初教授级高级工程师广西大学学位论文原创性和使用授权声明本人声明所呈交的论文,是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加W标注和致谢的地方外,论文不包含任何其他个人或集体已经发表或撰写的研究成果,也不包含本人或他人为获得广西大学或其它

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

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

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

6、验证明这种算法在求解小需求量例题时可W明显减少板材消耗,验证所采用的最优H块排样生成算法和取整策略的有效性。(3)采用简单块排样时,与线性规划框架结合:采用与口)相同的线性规划框°,90。通过递归算法生成简架并对简单块排样方式生成算法进行扩展,允许毛库旋转单块排样方式。通过与现有商业软件W及外文期刊中发表的算法对比,证明本下料算法能获得较少的板材消耗量和较高的材料利用率。关键词:二维下料问题H块排样简单块排样顺序价值修正列生成I民ESEA民CHONTHEALGORITHMSFO民RECTANGULAR

7、TWO-DIMENSIONALCUTTINGSTOCKPROBLEMABSTRACTThetwo-ds化cobemofectanuimensionalcuttingkrlrglarkemsappearsi打industriesp-lUceglasssheetme1;alrocessinclothscuting.Forl:hetwodimensionalcuttinst:ock,pg,groems-mpblin姐ferentoccasions也ecuttinalorithms

8、wi化threeblockaternsandsile,ggppblockaternsareconsereree-caernsws

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。