金属幕墙用料排料的优化-计算机技术专业论文.docxVIP

金属幕墙用料排料的优化 学科：计算机应用 作者姓名：谢晓敏 （签名） 指导教师：马 炫 （签名） 企业导师：郑 勇 （签名） 答辩日期： 2006.3.31 摘 要 金属幕墙是一种广泛应用于大型建筑物的墙面装饰，与其它装饰材料相比，金属幕墙具有易于加 工成各种曲面造型的特点。将具有曲面造型的建筑物表面按一定分割方法分成多个小块曲面，然后将 各个曲面展开成平面，按照平面的包络矩形在板材上下料，再加工成展开平面的形状及曲面形状，最 后在建筑物表面上进行装配构成金属幕墙。对于大规模金属幕墙的用料，下料的方法不同，材料的消 耗量也不同，为了提高板材的利用率，减少损耗，降低生产成本，设计具有实际应用意义，有效的下 料排料算法是一项很有意义的工作。 金属幕墙用料排料优化算法可以归结为矩形件排样优化问题，这是一个组合优化的二维布局问题， 当矩形件规格种类多，数量大，要找到一个最优的排放方案是比较困难的。实际上，这个问题属于计 算复杂性最高的一类 NP 完全组合问题，至今尚未找到解决该问题的多项式时间算法。在可接受的时间 内找到最优解或近似最优解就成为人们考虑的主要方法，如近似算法，启发式算法，人工智能方法等。 本文根据实际生产中下料的工艺要求和具有全局搜索能力排样优化效果好的算法要求，设计了矩形匹 配分割算法和遗传算法相结合的矩形件排样优化算法。 计算实例表明，本算法具有排样方案优，实用性强等特点，不仅可以应用于板材，还可应用于卷 材。本算法已经制成应用软件，在实际生产中得到应用，并取得了令人满意的效果。 关键词 金属幕墙；矩形件排样；遗传算法 I OPTIMIZING THE RECTANGULAR PARTS PLACEMENT TO METAL CURTAIN WALL Specialty： Computer application Author： Xie Xiaomin (signature) Instructor：Ma Xuan (signature) . Company instructor：Zheng Yong (signature) Abstract Metal curtain wall is widely used in large scale building, because of its good characteristic of the flexible The metal curtain wall according to curve surface of the building is partitioned into many small curve surfaces, they are outspreaded into plane, and then the external minimal rectangle of plane as a rectangular object is cut from the plate. After that, all rectangular objects are cut into the forms of its plane, and combined the wall. To large scale rectangular objects, the different placements make the different ratio of using sheets. Finding the optimal placement is very helpful to reduce the cost of production. The optimal cutting for metal decorated can be regarded as the problem of rectangular parts placement. It is the two dimension layout problem. To the large scale rectangular objects with many kinds of specification, finding the optimal solution is difficult. Actually, it is a NP-hard combinatorial optimization problem. At present, the polynomial algorithms to the problem have not been fond. Hence, the method of finding the sub-optimal solution in accepta