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

Optimization for One-Dimensional Cutting Using Hybrid Genetic Algorithm

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

机构地区：[1]上海交通大学船舶与海洋工程学院,上海200030 [2]武汉南华高速船舶工程有限公司,武汉430063

出　　处：《上海交通大学学报》2001年第10期1557-1560,共4页Journal of Shanghai Jiaotong University

摘　　要：在传统遗传算法的基础上 ,引入 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.

关 键 词：型材下料 优化 混合遗传算法 船舶 

分 类 号：U671.2[交通运输工程—船舶及航道工程]