Hi all, I’ve just started working at a company that sells carpet. They want to find an optimum way to cut the carpet based on the available rolls in the factory without any wastage.
Roll lengths: 25.6m 25.7m 25.2m 25.2m
So each roll is a different length, but the same width (4m).
The sizes required to cut are:
Cut length: 9m 9m 5m 6m 7.2m 7.2m 10m 6.3m 6.3m 11m 11m 10m 7.7m 8.3m
Is there a formula that could be used, to find out which cut sizes match the roll sizes best (with as little waste as possible).
Thanks for your help.