Cutting-Pattern Enumeration on a Microcomputer: A Case Study

  • C. Jones
  • F. Wharton


By purchasing material in a limited number of standard sizes, manufacturing companies can reduce the cost of material acquisition and stocking significantly. Reducing standard sizes to smaller widths or lengths gives rise to a class of scheduling problems in which a few cutting patterns must be selected from a large number of possible patterns so that the cost of the reduction process and material wastage is minimized. We describe how a microcomputer-based scheduling system was developed and implemented for a company manufacturing building materials but which could be adapted easily to a wide range of similar problems.


Schedule Problem Customer Order Linear Programming Approach Cutting Pattern Pattern Enumeration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Gilmore P C & Gomory RE (1961) A linear programming approach to the cutting-stock problem. Operations Research, 9 (6), 849–859.CrossRefGoogle Scholar
  2. [2]
    Gilmore P C & Gomory R E (1963) A linear programming approach to the cutting-stock problem: part 2. Operations Research, 11 (6), 863–888.CrossRefGoogle Scholar
  3. [3]
    Hinxman A I (1980) The trim loss and assortment problems: a survey. European Journal of Operational Research, 5, 8–18.CrossRefGoogle Scholar
  4. [4]
    Dyckhoff H et al. (1985) Trim loss and related problems. Omega, 13 (1), 59–72.CrossRefGoogle Scholar
  5. [5]
    Coverdale I L (1975) A pattern enumeration approach to the trim loss problem. Unpublished PhD Dissertation, University of Hull.Google Scholar
  6. [6]
    Coverdale I L & Wharton F (1976) An improved heuristic procedure for a non-linear cutting stock problem. Management Science, 23 (2), 78–86.CrossRefGoogle Scholar
  7. [7]
    Pierce J F (1964) Some Large Scale Production Scheduling Problems in the Paper Industry Prentice Hall, Englewood Cliffs, New Jersey, USA.Google Scholar

Copyright information

© Springer Science+Business Media New York 1986

Authors and Affiliations

  • C. Jones
    • 1
  • F. Wharton
    • 1
  1. 1.Department of Management Systems and SciencesUniversity of HullHullUK

Personalised recommendations