型材优化下料的混合遗传算法  

作　　者：李培勇[1] 裘泳铭[1] 

机构地区：[1]上海交通大学船舶与海洋工程学院

出　　处：《江南集团技术》2002年第1期31-33,共3页

摘　　要：工程实际中，尤其是钢结构工程中需要大量的条状型材零件，这些零件坯料的下料方案直接关系到工程项目的生产成本，因而对工程项目的经济效益有着很大的影响。传统的零件下料一般是采用人工经验或线性规划方法。但是在所需零件坯料的尺寸规格较多、数量较大的情况下，用传统的方法进行下料方案优化是难以奏效的。本文针对这一问题，在传统遗传算法的基础上，引入FFD、BF近似算法的思想，建立了该类问题的求解算法模型；并对求解过程进行了详细的分析、论述。最后给出一个钢结构项目的下料算例，实际使用表明，本文方法的效果是令人满意的。

关 键 词：混合遗传算法 钢结构工程 型材零件 下料方案 

分 类 号：TG142[一般工业技术—材料科学与工程]