The Cutting Stock Problem The Ferguson Paper Company produces rolls of paper for use in adding machines, desk calculators, and cash registers. The rolls, which are 200 ft. long, are produced in widths of 1½, 2½, and 3½ inches. The production process provides 200 ft. rolls in 10-inch widths. The firm then cuts them into the desired product sizes. Seven cutting alternatives have been identified and are displayed in the table below: Number of Rolls Cutting Alternativ e 1 ½ inch 2 ½ inch 3 ½ inch 1 6 0 0 2 0 4 0 3 2 0 2 4 0 1 2 5 1 3 0 6 1 2 1 7 4 0 1 The minimum requirements for each of the products are as follows: Roll Width (inches) 1 ½ 2 ½ 3 ½ Units 1000 2000 4000 Suppose the company wants to minimize the number of 10-inch rolls used how many should be processed by each of the alternatives? How much(if any) wasted paper is produced?
The Cutting Stock ProblemThe Ferguson Paper Company produces
rolls of paper for use in adding machines, desk calculators, and
cash registers. The rolls, which are 200 ft. long, are produced in
widths of 1, 2, and 3 inches. The production process provides 200
ft. rolls in 10-inch widths. The firm then cuts them into the
desired product sizes. Seven cutting alternatives have been
identified and are displayed in the table below:
Number of Rolls
Cutting Alternative1 inch 2 inch3 inch
1600
2040
3202
4012
5130
6121
7401
The minimum requirements for each of the products are as
follows:
Roll Width (inches)1 2 3
Units100020004000
Suppose the company wants to minimize the number of 10-inch
rolls used how many should be processed by each of the
alternatives? How much(if any) wasted paper is produced?
If the company wanted to minimize waste would your solution
change? If so what would be the new solution?
![M Tech Project – First Stage Improving Branch-And-Price Algorithms For Solving 1D Cutting Stock Problem Soumitra Pal [05305015]](https://img.pdfslide.net/doc/110x75/5697bfe91a28abf838cb68ab/m-tech-project-first-stage-improving-branch-and-price-algorithms-for-solving.jpg)