多线材一维下料问题的顺序价值校正算法.pdf

《多线材一维下料问题的顺序价值校正算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、巧女单位论文多线材一维下料问题的顺序价值校正算法崔铁平Ｍ－＂ｌ—，？■■■＾。－‘―ＷｍｍＢｍｔｓ廣席乂爹Ｔ１二。－五年六月ＨＨＨ＾Ｊ分类号ＴＰ３０１密级公开ＵＤＣ硕壬学位论文多线材一维下料问题的顺序价值校正算法崔铁平学科专业计算机软件与理论指导老师唐天兵论文答辩日巧２０１５年５月３０日学位授予日期２０１５年６月３０日答辩委负会主席陈友初广西大学学位论文原彻性和使用授权声明本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研巧成果。除己特别加Ｗ标注和致谢的地方外，论文

2、不包含任何其他个人或集体己经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同工作的同事对本论文的研巧工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品，知识产权归：属广西大学。本人授权广西大学拥有学位论文的部分使用权，即学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可将学位论文的全部或部分内容编入有关数据库进行检索和传播。，可［＾采用影印、缩印或其它复制手段保存、汇编学位论文本学位论文属于；□保密，在年解密后适用授权。

3、／曰不保密。＂＂（请在Ｗ上相应方框内打Ｖ）论文作者签名：是曰期：赛穿干指导教师签名：日期作者联系电话：电子邮箱：多线材一维下料问题的顺序价值校正算法摘要工业生产中，经常要求设计合理的布局和切割方式，将较大的材料分割为尺寸和需求量己知的较小块（毛远），提高材料利用率，降低生产成一。本。这类问题称为下料问题对于维下料问题，规定原材料和毛远均为一一维，即只考虑长度。维下料问题又称为线材下料问题，包括型材、棒材和管材等材料的分割一。所有可用线材的长度相同时称为单线材维下料一。问题，可用线材具有多种长度时称为多线材维下料问题一本文首先建

4、立多线材维下料问题的数学模型，随后提出求解该问题的顺序价值校正算法。根据每种毛还的价值，调用有界背包算法生成当前排样方式，用于满足部分毛还需求。顺序生成各个排样方式，直到所有毛逐需求都得到满足。每次生成排样方式后，根据其信息对毛远的价值进行调整，从而使排样方案多样化。通过迭代生成许多排样方案，不断调整各个毛泣的价值使之趋向合理。，进而提高解的质量本文工作还包括；（１）根据顺序价值校正法的特性，对算法结构进行并行化处理，缩短计算时间。（２）简要描述将顺序价值校正算法扩展应用于求解二维下料。（装箱）问题的方法根据本文算法，编码建立排样软件原型，并进行大

5、量计算实验评估所设计算法的有效性。通过与近年来国巧外公开发表的求解同类问题的算法相比较，说明本文算法在解的质量上达到较好水平，计算时间合理。关键词一：维下料多线材顺序法价值校正并行计算ＩＳＯＬＶＩＮＧ－ＴＨＥＯＮＥＤＩＭＥＮＳＩＯＮＡＬＣＵＴＴＩＮＧＳＴＯＣＫＰＲＯＢＬＥＭＷＩＴＨＭＵＬＴＩＰＬＥＳＴＯＣＫＬＥＮＧＴＨＳＵＳＩＮＧＳＱＵＥＮＴＩＡＬＶＡＬＵＥＣＯＲＲＥＣＴＩＯＮＰＲＯＣＥＤＵＲＥＡＢＳＴＲＡＣＴＩｎｉｎｄｕｓｔｒｉｅｓ，ｌａｒｇｅｐｉｅｃ的ｏｆｍａｔｅｒｉａｌａｒｅｏｆｔｅｎｓｑｕｉｒｅｄ

6、化ｂｅｓｅｐａｒａｔｅｄｉｎｔｏｓｍａｌｌｉｔｅｍｓｗｈｉｌｅｍｉｎｉｍｉｚｅｔｈｅｃｏｓｔ．ＳｕｃｈｋｉｎｄｏｆｒｏｂｌｅｍｉｓｃａｌｌｅｄＣｕｔｔｉｎｇｐｒｏ－ｄｅａｌｓｗ地化ｅｃ泌ｅＳｔｏ冰ＰｂｌｅｍＣＳＰ．ＴｈｅｏｎｅｄｉｍｅｎｓｉｏｎａｌＣＳＰＤＣＳ巧（）＂ｔｈａｔａｌｌ化ｅｓｔｏｃｋｓａｎｄｉｔｅｍｓａｒｅｇｉｖｅｎｉｎｏｎｅｄｉｍｅｎｓｉｏｎａｌ，ｗｈｅｒｅｏｎｌｙ化ｅｌｅｎｔｈｓｎｅｅｄ化ｂｅｃｏｎｓｉｄｅｒｅｄ．ｇ．ＴｈｅＩＤＣ沈ｉｓａｌｓｏｒｅｆｅｒｒｅ

7、ｄ化犯ｔｈｅｌｉｎｅａｒＣＳＰＩｔｉｎｃｌｕｄｅｓｔｈｅｃｕｔｉｎｏｆｂａｒｓｒｏｆｉｌｅｓａｎｄｔｕｂｅｓ．ｇ，ｐ虹化ｉｓａｅｒ化ｅｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｆｏｒｔｈｅＩＤＣＳＰｗｉｔｈｍｕｌｔｉｌｅｓｔｏｃｋｐｐ，ｐｌｅｎｔｈｓｉｓｅｓｔａｂｌｉｓｈｅｄｆｉｒｓｔ．Ｔｈｅｎｓｅｕｅｎｔｉａｌｖａｌｕｅｃｏｒｒｅｃｔｉｏｎｈｅｕｒｉｓｔｉｃｆｏｒｇ，ａｑｓｏｌｖｉｎｔｈｅ