The Cutting Stock Problem in the Flat Glass Industry

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.