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

Optimization for One-Dimensional Cutting Using Hybrid Genetic Algorithm

在传统遗传算法的基础上 ,引入 FFD、BF近似算法的思想 ,建立了该类问题的求解算法模型 ,对求解过程进行了分析 ,并给出了一个钢结构项目的下料算例 .实际使用表明 。

The efficiency of one-dimensional cutting problems, such as angle iron cutting, is of great practical significance to many industries. This paper presented a solution which is based on genetic algorithm that hybridizes with the FFD and BF algorithms to a strip cutting optimization problem. The algorithm was described in detail. The computer program was developed based on the proposed algorithm. One example for a steel structure was presented and solved. The result is satisfactory that the overall raw material needed by all cuts is minimized.