Cutting-Pattern Enumeration on a Microcomputer: A Case Study
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.
KeywordsSchedule Problem Customer Order Linear Programming Approach Cutting Pattern Pattern Enumeration
Unable to display preview. Download preview PDF.
- Coverdale I L (1975) A pattern enumeration approach to the trim loss problem. Unpublished PhD Dissertation, University of Hull.Google Scholar
- Pierce J F (1964) Some Large Scale Production Scheduling Problems in the Paper Industry Prentice Hall, Englewood Cliffs, New Jersey, USA.Google Scholar