Professional Documents
Culture Documents
Manufacturing Optimization Problems
Manufacturing Optimization Problems
Let one has to produce x units of X and y unit of Y for maximizing profit
50x+24y=2400
30x+33y=2100
30x+20y
(0, 0) x
Problem 1: Product Mix Problem
Unit Processing Time
Profit A B C D E F G
Rs
1 32 12 56 23 23 22 90 56
2 47 34 23 45 19 45 71 67
3 31 26 22 55 34 76 53 71
4 52 5 68 11 41 12 23 27
5 61 56 34 62 22 42 33 49
6 45 12 22 98 19 10 71 20
7 10 45 34 11 80 20 12 14
Total Time 6700 1200 800 900 4500 1500 7200
Problem 2: Knapsack Problem
n
Objective Function: Maximize p
i 1
i xi
n
Subject to w x
i 1
i i W
Problem 2: Knapsack Problem
Part Time (min) Value (Rs)
1 110 7000
2 210 11000
3 150 12000
4 320 16000
5 280 10000
6 510 24000
7 390 17000
8 460 18000
Total Time = 16 hours
n
Objective Function: Maximize p
i 1
i xi
n
Subject to w xi 1
i i W
Problem 3: Stock Cutting Problem
In a workshop raw material required is in the form of cylindrical pieces
which are to be cut from long cylindrical rods. Assume that these rods
come in the length of 1500 mm. A machinist requires following
cylindrical pieces, which are cut from rods.
853 mm, 612 mm, 507 mm, 437 mm, 433 mm, 319 mm, 310 mm,
291 mm, 220 mm, 186 mm, 167 mm, 160 mm
What should be the combination of these pieces cut from various rods
so that wastage is minimum.
853 612
160
Problem 3: Stock Cutting Problem
In a workshop raw material required is in the form of cylindrical pieces
which are to be cut often cut from long cylindrical rods. Assume that
these rods come in the length of 1500 mm. A machinist requires
following cylindrical pieces, which are cut from rods.
853 mm, 612 mm, 507 mm, 437 mm, 433 mm, 319 mm, 310 mm,
291 mm, 220 mm, 186 mm, 167 mm, 160 mm
n
Objective Function: Maximize l
i 1
i xi
n
Subject to l
i 1
i xi W
More Complex Problem
790 (25 no), 630 (20 no), 550 (35 no), 510 (5 no), 460 (15 no),
440 (60 no), 330 (15 no), 310 (25 no), 280 (8 no), 250 (42 no)
Problem 4: Stock Cutting Problem in 2D
area of rectangles
UR =
area of sheet
Problem 4: Stock Cutting Problem in 2D
area of rectangles
UR =
area of sheet
Problem 4: Stock Cutting Problem in 2D
Single Piece Nesting
Problem 5: Compact Packing Problem in 3D
Problem 6: Traveling Salesman Problem
A number of holes have to be drilled in a plate. Following are
the locations where the holes have to be drilled. Do you suggest
any sequence in which the holes have to be drilled so that total
time required for drilling is minimized.
No of Solutions = 87178291200
Problem 6: Traveling Salesman Problem
Soldering is to be carried out at large number of
locations in PCB. Following are the locations where
soldering is to be done. Do you suggest any sequence
in which soldering is to be carried out so that total
time required for soldering is minimized.
Problem 7: Network Optimization
A large number of points in a plane/space have to be
connected by shortest distance.
Problem 7: Network Optimization Problem
1 2 3 4
A 50 40 30 20
B 25 75 25 60
C 65 10 40 10
D 5 55 55 15
Problem 10: Job Shop Scheduling Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 11: Clustering Problem
Problem 12: Assembly Sequence Planning
Hard Constraints
Precedence Constraints
Soft Constraints
Problem 12: Assembly Sequence Planning
3
3 4 C E
A
5 1 2
B
2 D F
4
5
liaison
ABCDEF
: 720 sequences
1 D F D B EA