Title

Cutting Stock Problem

Subtitle: Optimizing Material Usage for Efficiency

 What is cutting stock?
the cutting-stock problem is the problem of cutting standard-
sized pieces of stock material, such as paper rolls or sheet metal,
into pieces of specified sizes while minimizing material wasted. It
is an optimization problem in mathematics that arises from
applications in industry
 ● Let's consider a simplified example of the Cutting Stock
Problem:
● Problem
. Statement:
Suppose you work at a paper manufacturing company that
produces rolls of paper of fixed width. You have a large roll of
Example paper with a width of 100 inches. Your customers have
requested smaller rolls of paper with the following lengths: 20
inches, 30 inches, 40 inches, and 50 inches. The demand for
each length is as follows
● 30 inches: 30 rolls
● 40 inches: 40 rolls
● 50 inches: 20 rolls
Your goal is to determine how to cut the large roll of paper into
smaller rolls to fulfill the demand while minimizing waste.
Solution:
1: Start with the large roll of paper, which is 100 inches wide.
2: Identify the cutting pattern that minimizes waste for each smaller roll size.
3: Repeat the process until the demand for all smaller roll sizes is met.
 Step-by-Step Solution:
Cutting Pattern for 20-inch Rolls:
We can cut five 20-inch rolls from the large 100-inch roll with no waste.
Cutting Pattern for 30-inch Rolls:
We can cut three 30-inch rolls from the remaining 60-inch piece with no waste.
Cutting Pattern for 40-inch Rolls:
We can cut three 40-inch rolls from the remaining 30-inch piece, leaving a 10-inch waste.
Cutting Pattern for 50-inch Rolls:
We can cut two 50-inch rolls from the remaining 20-inch piece, leaving no waste.

Summary:
To fulfill the demand, we used:
5 rolls of 20 inches
3 rolls of 30 inches
3 rolls of 40 inches
2 rolls of 50 inches
Total waste: 10 inches.
Real-World Application
1. Paper Manufacturing: In the paper manufacturing industry, large rolls of
paper need to be cut into smaller rolls or sheets to fulfill orders from customers
who may require different sizes and quantities. Efficiently cutting the large rolls to
minimize waste is essential for reducing production costs and maximizing
profitability.

2. Textile Industry: Textile factories often face the challenge of cutting large
fabric rolls into smaller pieces of different lengths to produce garments, home
textiles, and other products. Optimizing the cutting process helps minimize fabric
waste and improves overall efficiency.

3. Steel Processing: Steel mills and processing facilities face the challenge of
cutting large steel coils or plates into smaller pieces for use in construction,
automotive manufacturing, and other industries. Optimizing the cutting process
helps minimize material waste and improve productivity.
What are the 4 main types of stocks?

1. Common stock
2. Preferred stock
3. Large-cap stocks
4. Mid-cap stocks
 Conclusion:
Certainly! Here are the key points summarized about the Cutting Stock Problem:

● Definition: The Cutting Stock Problem is an optimization problem

where larger stock items need to be cut into smaller pieces to fulfill
demand while minimizing waste.
● Objective: The objective is to determine the cutting patterns for
each stock item to meet demand while minimizing waste, typically
measured as the total number of stock items used or the total
length of unused material.
● Parameters: The problem involves parameters such as the
number and lengths of stock items, demand for smaller pieces,
and cutting constraints.
● Benefits: Efficiently solving the Cutting Stock Problem leads to
cost savings, improved resource utilization, and enhanced
competitiveness in industries such as paper manufacturing, textile
production, metal fabrication, woodworking, packaging, and steel
processing.