高层建筑模板排料问题研究——以郡望府工程为例

《高层建筑模板排料问题研究——以郡望府工程为例》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级★保密期限浊Ｂ扭潑不乂踩－ｉｖｅｒｓｉｔｙＺｈｅｉａｎｇＳｃｉＴｅｃｈＵｎｊ硕±专业学位论文ＰｒｏｆｅｓｓｉｏｎａｌＭａｓｔｅｒ、Ｔｈｅｓｉｓ？）３９７１巧／．中文论文题目：音层建筑模板扫解问趣研究—ａ郡脯工動例英文论文题目：Ｈｉｇｈ－ｒｉｓｅＢｕｉｌｄｉｎｇＴｅｍｐｌａ化ＬａｙｏｕｔＲｅｓｅａｒｃｈ－—－ＭａｎｗｉｔｈｉｎｔｈｅｓｉｏｎＰｒｏｅｃｔｊ专业学位类别：工程硕±专业学位专业学位领域：物流工程领域盛巧源作者姓名：奠

2、燕教巧指导教师：递交２０１５年３月日期：浙江理工大学硕±专业学位论文高层建筑模板排料问趣研究一Ｗ郡望府了程为例浙江理工大学学位论文独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得浙江理工大学或其他教育机构的学位或证书而使用过的材料一同工作的同志对本研究所做的。与我任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作＃签名；签字日期；必化年月＾曰

3、５学位论文版权使用授权书本学份论义作者完全了解浙江理工大学有权保留并向国家有关部口或机构送交本论文的复印件和磁盘，允许论文被查阅和借阅。本人授权浙江理工大学可将学位论文的全部或部分内容＾入有关数据库进行检索和传播，可采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名签字日期；必Ｌｉ年參月＾日导师签名签字日期：ｒ年＾月义日兴ｉ浙江理工大学硕±专业学位论文高层建筑模板排料问题研巧一Ｗ郡望府工程为例摘要排样问题广泛存在于经济社会

4、的各行各业，如钢材加工、家具制造、服装生一。产等，它的广泛性使得下料问题从来都不缺乏被关注的目光寻找种最优排样１＾节省劳动力方法不仅可料提高材料的利用率、节约成本，而且还可，提高生产一。效率。所Ｗ，找到种解决排样问题的优质方法拥有重要的意义排样问题的实质是姐合优化问题，因为涉及到组合爆炸的原因使得其成为了ＮＰ－完全问题，即它是拥有最高计算复杂性的问题。就目前来看还没有找到多项。式时间内的算法来解决它，所Ｗ人们往往采用智能优化算法来对它进行求解虽一般得到的都不是最优解然这些方法，但他们的优点在于能在我们可接

5、受的时间一范围内给出个近似解，这在具体应用中具有重要的实际价值。本文研充的对象是矩形件排样问题，它是二维排样问题的基础。对它的研究不仅能解决矩形件排样问题，而且可Ｗ为其它的二维排样问题的解决给出建议。本文Ｗ排样问题的相关理论为基础，结合国内外研究现状，立足于矩形排样问题，一—依托智能算法遗传算法，对其提出些改良建议，使得它在解决矩形件排样问题的效果能更好。论文首先对排样问题的概念、分类、和研究现状等基础知识进行了介绍，进而引出ＢＬ算法、下台阶算法、遗传算法等几种解决排样问题的常见算法，对其中的智能

6、优化算法进行详细介绍。经过问题的提出、数学模型的建立及算法的选择，最终确定应用遗传算法来解决矩形件排样问题。论文通过对遗传算法的特点进行分析和其它文献的阅读，发现遗传算法有两个主要的缺陷：（１）遗传算法在计算后期收敛速度慢，所需花费时间长；（２）容易过早地出现收敛现象，陷入局部最优解的陷阱里。所Ｗ，通过阅读相关改进遗传算法的文献Ｗ及遗传算法可改进方向的研巧成果的基础上，本文对标准的遗传算法就基因编码方面、初始种群的选取上及排一一放方式上面做了点改进，提出了种改进的遗传算法。在基因编码上采用了十进制

7、的编码方式；在初始种，使得在算法所花时间不长的同时保证所得解的精度群的产生上则采用刘没斌（２０１１）中所提到的方法；同时排放方法上对最低水平１髙层建筑模板排料问题研巧一望府工程为例浙狂理工大学硕±专业学位论文Ｗ郡一点改进线算法做了，使算法能在取得更好的排样效果。最后，通过｜＾本人所在￣郡望府工程的模板排样为研究对象实习项目部，对算法进行了应用计算。就所得排样结果与算法改进前进行比较，经过对比分析说明所得结果的优良性。关键词；排样问题；；二维排样矩形排样；建筑模板；遗传算法ＩＩ浙江理工大学硕壬专

8、业学位论文髙层建筑模板排料问题研巧一封郡望府工程为例ＡｂｓｔｒａｃｔＬａｙｏｕｔｐｒｏｂｌｅｍｗｉｄｅｌｙｅｘｉｓｔｓｉｎｔｈｅｅｃｏｎｏｍｉｃａｎｄｓｏｃｉａｌｆｒｏｍａｌｌｗａｌｋｓｏｆｌｉ挺，