Question: One-dimensional cutting stock problem: Lumber is supplied to a medium-sized furniture workshop in standard lengths of 100in. Different designs call for pieces of specified lengths
One-dimensional cutting stock problem: Lumber is supplied to a medium-sized furniture workshop in standard lengths of 100in. Different designs call for pieces of specified lengths that do not exceed 100in. Nevertheless, the shop wants to use a minimum number of standard-length master pieces to accommodate a given list of required pieces. Today's list is shown in the table below.
| Design | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| Length | 33 | 14 | 63 | 84 | 39 | 94 | 54 | 41 | 50 | 71 | 56 |
(a) Develop a rule of thumb to solve this problem. How many standard-length pieces are needed, using your rule of thumb?
(b) What is the optimal solution? How close did your rule of thumb in (a) come to the optimum?
*please use excel solver*
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
