棒材下料优化新算法及网格钢窗cad

《棒材下料优化新算法及网格钢窗cad》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、维普资讯http://www.cqvip.com第22卷第3期大连轻工业学院学报Vol。22，No。32003年9月JournalofDalianInstituteofLightIndustrySept。2003文章编号：1005—4014(2003)03—0206—05棒材下料优化新算法及网格钢窗CAD。李刚，韩锋2，欧宗瑛，王小东(1．大连理工大学CAD&CG研究所，辽宁大连116023；2。长春轨道客车股份有限公司工艺处，吉林长春130062)关键词：下料优化；序列线性规划；启发式算法；网格设计摘要：介绍了一种网格钢窗CAD软件，其中

2、关键技术是棒材的下料优化。虽然，这是一个老课题，研究者提出过各种算法，但是，效果还不十分满意。针对这类问题的特点，本文提出启发式序列线性优化算法。此算法与目前常用的规整数线性规划或遗传算法相比较，有简化程序，计算速度快，节材效果好的优点。中图分类号：TH122；TP39文献标识码：ANovelalgorithmforoptimizationofone-dimensionalcuttingstockproblemandsteelwindowgridCADLIGang，HANFeng，OUZong一3ring，WANGXiao-dong．(1。

3、CAD&CGInst。．DalianUniv．ofTechnol。，Dalian116023，China；2。OficeofProcessing，ChangchunRailwayVehiclesCo。，Ltd．，Jilin130062，China)Keywords：cuttingstockoptimization；sequentiallinearprogramming；heuristicalgorithm；griddesignAbstract：Thispaperdescribesthedevelopmentofthesoftwaref0rs

4、teelwindowdCAD．Thekeypointofwhichiscuttingstockoptimization．Thisisalong-standingproblemofone-dimensionaloptimization．withasubstantialbodyofpaperpublished．Yet．n髑tofthealgorithmscurrentlyinusearenoteffectiveenough．Basedonthebest—firstprinciple，aheuristicalgorithmofsequential

5、linearprogrammingisproposed．Numericalexamplesdemonstratethatitisadvantageousinsimplifyingtheprogramandelevatingcomputationspeedsignificantly．comp~l、ththeconventionalmethodsofintegerlinearprogrammingorgeneticalgorithm．网格形式的产品在建筑、装潢、机械等领域的材下料优化新算法。应用非常广泛。网格格子的设计要求布局均匀、本文先介绍网

6、格钢窗CAD系统的组成及其美观合理、且构成网格的棒材下料利用率应尽量应用，然后阐述启发式多级序列线性优化算法，并高，以降低成本和增强市场竞争力。在大批量生通过算例与常用方法比较。结果表明在保证优化产中，棒材下料的优化更是降低生产成本的一个效果的同时，可以使计算速度显著提高。重要环节。因此我们根据网格产品设计的特点，1网格钢窗CAD参数化模型开发了一套浴室网格钢窗CAD系统。其中，关键技术是构成网格的棒材下料优化。网格钢窗CAD采用参数化设计技术。参数棒材下料优化是优化设计中最早课题之一，经过化设计是指设计对象的拓扑结构相似，可以通过世世代代

7、研究者的努力，提出各种算法。还不能说一组参数来约束尺寸关系，由参数(尺寸)驱动获已经获得了满意的解答。当前广为应用的是常规得设计结果。通过参数驱动机制，可以对图形的整数线性规划算法[·]或遗传算法[，]等。但这几何数据进行参数化修改，但是在修改的同时，还些算法仍然有计算量大、计算速度慢的缺点。因要满足图形的约束条件，需要约束问关联性的驱此，本文提出一种启发式多级序列线性优化的棒动手段来约束联动。·收稿日期：2003—07．15作者简介：李刚(19784)，男，硕士研究生维普资讯http://www.cqvip.com第3期李刚等：棒材下料优

8、化新算法及网格钢窗CAD2071．1常见网格拓扑结构矩形模式M=0菱形模式M：1图1网格拓扑结构示意图1．2表征网格主要结构的特性参数(1)网格模式代码M。常见网格拓扑结构模式为