The CUTSTOCK.xls Model

Cutting Stock

View the model
Download the model

Consider a product produced in rolls or sheets--fabric, sheet metal, or carpeting. A manufacturer of this product is constantly faced with a dilemma. His machinery produces rolls of a single standard width, but he must sell to an unstandardized marketplace. This model applies linear programming to the problem of cut patterns. Given the sizes required, the amount of each size demanded, and the cut patterns available, the model minimizes the waste cost associated with meeting demand.

In this model, you're the production manager in a sheet metal plant. You turn out rolls of sheet metal of a particular width. Your customers use your product in different ways requiring rolls of different widths. To accomodate their needs, you can cut a roll of sheet metal into more than one narrower roll. Your goal is to waste as little of the sheet metal as possible by choosing patterns that best utilize the width of a roll and closely matching the length requirements of various sizes. Each wasted edge strip and each length of metal cut to an unneeded width adds to your total waste cost. You must select cut patterns that meet customer needs and minimize total waste costs.


Production | Product Management | Covering | Cutting Stock | Knapsack Model |