Abstract
The cutting stock problem occurs where large rectangles of some material require cutting into smaller rectangles, in the most appropriate way, to satisfy an order book. A linear programming approach to the problem has been suggested by P. C. Gilmore and R. E. Gomory. An application of this approach in the glass industry is described which is shown to be inadequate since it only satisfies a wastage criterion. In practice, multiple criteria must be satisfied and two alternative approaches using linear programming and heuristic scheduling are proposed.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
*Previously of Pilkington Brothers Ltd.
Rights and permissions
About this article
Cite this article
Dyson, R., Gregory, A. The Cutting Stock Problem in the Flat Glass Industry. J Oper Res Soc 25, 41–53 (1974). https://doi.org/10.1057/jors.1974.5
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1974.5