The cutting stock problem for large sections in the iron and steel industries (Q1062609)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The cutting stock problem for large sections in the iron and steel industries |
scientific article |
Statements
The cutting stock problem for large sections in the iron and steel industries (English)
0 references
1985
0 references
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\%.
0 references
production scheduling
0 references
cutting stock
0 references
optimal stock selection
0 references
two-phase algorithm
0 references
heuristic method
0 references
nearly optimal solutions
0 references
one-dimensional cutting
0 references
large-section production system
0 references
