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

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