Optimization for One-Dimensional Cutting UsingHybrid Genetic Algorithm

李培勇,王全华,裘泳铭
DOI: https://doi.org/10.3321/j.issn:1006-2467.2001.10.027
2001-01-01
Abstract: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.
What problem does this paper attempt to address?