棒材下料优化新算法和网格钢窗CAD.pdfVIP

维普资讯 第22卷第3期 大 连 轻 工 业 学 院 学 报 Vol。22，No。3 2003年 9月 JournalofDalianInstituteofLightIndustry Sept。2003 文章编号：1005—4014(2003)03—0206—05 棒材下料优化新算法及网格钢窗CAD。 李 刚 ，韩 锋2，欧宗瑛 ，王小东 (1．大连理工大学 CADCG研 究所 ，辽宁 大连 116023； 2。长春轨道客车股份有限公司 工艺处，吉林 长春 130062) 关键词 ：下料优化；序列线性规划；启发式算法；网格设计 摘要 ：介绍了一种网格钢窗CAD软件，其中关键技术是棒材的下料优化。虽然，这是一个老课题， 研究者提出过各种算法，但是，效果还不十分满意。针对这类 问题的特点 ，本文提 出启发式序列线 性优化算法。此算法与 目前常用的规整数线性规划或遗传算法相 比较，有简化程序，计算速度快， 节材效果好 的优点。 中图分类号 ：TH122；TP39 文献标识码 ：A Novelalgorithm foroptim ization ofone-dim ensionalcutting stock problem and steelwindow gridCAD LIGang ，HAN Feng ，OU Zong一3ring ，WANG Xiao-dong ． (1。CAD CG Inst。．DalianUniv．ofTechnol。，Dalian116023，China； 2。OfficeofProcessing，ChangchunRailwayVehiclesCo。，Ltd．，Jilin130062，China) Keywords：cuttingstock optimization；sequentiallinearprogramming；heuristicalgorithm ；griddesign Abstract：Thispaperdescribesthedevelopmentofthe softwaref0rsteelwindow dCAD．The keypointofwhich iscuttingstockoptimization．Thisisalong-standing problem ofone-dimensionaloptimization．withasubstantial bodyofpaperpublished．Yet．n髑 tofthealgorithmscurrentlyinusearenoteffectiveenough．Basedonhtebest— firstprinciple，aheuristicalgorithm ofsequentiallinearprogramming isproposed．Numericalexamplesdemonstrate thatitisadvantageousinsimplifying theprogram andelevating computationspeedsignificantly．ocmp~ l、ththe ocnventionalmehtodsof integerlinearprogrammingorgeneticalgorithm ． 网格形式的产 品在建筑 、装潢 、机械等领域的 材下料优化新算法 。 应用非常广泛 。网格格子的设计要求布局均匀、 本文先介绍网格钢窗 CAD 系统的组成及其 美观合理 、且构成 网格 的