Problem: Cutting sheet or coil materials to varying lengths while minimising waste is demonstrated in this model.
Consider a product produced in rolls or sheets - fabric, sheet metal, or carpeting. A manufacturer of this product is constantly faced with a problem. His machinery produces rolls of a single standard width, but he must sell to an non-standardised 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 minimises the waste cost associated
with meeting demand.
To accommodate 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 utilise 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 minimise total waste costs.
Unless specified otherwise, the entire contents of this site are protected by copyright.
(c) 1999-2010 Noel Ferguson / Remarkable Ideas Ltd. All Rights Reserved.
Postal Address: PO Box 633, Tokoroa 3444, Waikato, New Zealand
Mobile: +64-27-306-8999 After Hours: +64-7-886-0445