The cutting stock problem for large sections in the iron and steel industries
The characteristics of a cutting stock problem for large sections in the iron and steel industries are as follows: (1) There is a variety of criteria such as maximizing yield and increasing efficiency of production lines. (2) A cutting stock problem is accompanied by an optimal stock selection problem. A two-phase algorithm is developed, using a heuristic method. This algorithm gives nearly optimal solutions in real time. It is applied to both batch-solving and on-line solving of one-dimensional cutting of large section. The new algorithm has played an important role in a large-section production system to increase the yield by approximately 2.5\%.
scientific article; zbMATH DE number 3914062