The cutting stock problem for large sections in the iron and steel industries
type: Item
instance of: scholarly article
title: The cutting stock problem for large sections in the iron and steel industries
zbMATH Open document ID: 0572.90048
DOI: 10.1016/0377-2217(85)90247-4
author: H. Tokuyama
author: N. Ueno
published in: European Journal of Operational Research
publication date: 1985-01-01T00:00:00Z
review text: 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\%.
Mathematics Subject Classification ID: 90B30
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C90
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 3914062
zbMATH Keywords: production scheduling
zbMATH Keywords: cutting stock
zbMATH Keywords: optimal stock selection
zbMATH Keywords: two-phase algorithm
zbMATH Keywords: heuristic method
zbMATH Keywords: nearly optimal solutions
zbMATH Keywords: one-dimensional cutting
zbMATH Keywords: large-section production system
MaRDI profile type: Publication
full work available at URL: 0377-2217(85)90247-4
OpenAlex ID: W1996347155
cites work: A Linear Programming Approach to the Cutting-Stock Problem
cites work: A Linear Programming Approach to the Cutting Stock Problem—Part II
cites work: The trim problem
cites work: A Heuristic Programming Solution to a Nonlinear Cutting Stock Problem
cites work: Controlling Cutting Pattern Changes in One-Dimensional Trim Problems
description: scientific article; zbMATH DE number 3914062