The cutting stock problem for large sections in the iron and steel industries (Q1062609)

From MaRDI portal





scientific article; zbMATH DE number 3914062
Language Label Description Also known as
English
The cutting stock problem for large sections in the iron and steel industries
scientific article; zbMATH DE number 3914062

    Statements

    The cutting stock problem for large sections in the iron and steel industries (English)
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references