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