Professional Documents
Culture Documents
Plant Design Day 9
Plant Design Day 9
Plant Design Day 9
Engineering
Day 9
Hungarian Method
Simulation in manufacturing
c11
W1 WP1
c12
c13
c21
c22
W2 WP2
c23
c31 c32
W3 WP3
c33
m n
F ( x ) cij xij min / max
i 1 j 1
• Examples:
− Processing time (F(x) min)
− Total cost (F(x) min)
− Transport distance (F(x) min)
− Profit (F(x) max)
• each job can be assigned to only one worker; for each job
(column) j
n
xij 1 i 1,2,...,n
j 1
In case when all rows/columns have two or more unmarked zeroes the
procedure can not be continued. The next step is to circle an arbitrary
zero (in row/column with lower number of zeros if possible) and
continue with steps 2.1 and 2.2 until all zeros are marked.
Step 3.2 Mark all rows with crossed zeros in marked columns with *.
Step 3.3 Mark all unmarked columns with circled zeros in previously
marked rows with **.
Step 3.4 Repeat steps 3.2 and 3.3 until all possible rows and columns
are marked according this rules. Increase number of * sings in
every iteration.
Step 3.5 Draw lines to cover over marked rows and unmarked
columns.
W1 W2 W3 W4 W5
WP1 22 17 25 23 6
WP2 2 9 7 5 2
WP3 38 33 38 23 22
WP4 15 24 14 4 12
WP5 33 33 24 32 23
Step 1.1
W1 W2 W3 W4 W5 ui
WP1 22 17 25 23 6 6
WP2 2 9 7 5 2 2
WP3 38 33 38 23 22 22
WP4 15 24 14 4 12 4
WP5 33 33 24 32 23 23
W1 W2 W3 W4 W5
WP1 16 11 19 17 0
WP2 0 7 5 3 0
WP3 16 11 16 1 0
WP4 11 20 10 0 8
WP5 10 10 1 9 0
vj 0 7 1 0 0
W1 W2 W3 W4 W5
WP1 16 4 18 17 0
WP2 0 0 4 3 0
WP3 16 4 15 1 0
WP4 11 13 9 0 8
WP5 10 3 0 9 0
min = 3
W1 W2 W3 W4 W5
WP1 13 1 18 17 0
WP2 0 0 7 6 3
WP3 13 1 15 1 0
WP4 8 10 9 0 8
WP5 7 0 0 9 0
min = 1
W1 W2 W3 W4 W5
WP1 12 0 17 17 0
WP2 0 0 7 7 4
WP3 12 0 14 1 0
WP4 7 9 8 0 8
WP5 7 0 0 10 1
W1 W2 W3 W4 W5
WP1 12 0 17 17 0
WP2 0 0 7 7 4
WP3 12 0 14 1 0
WP4 7 9 8 0 8
WP5 7 0 0 10 1
W1 W2 W3 W4 W5
WP1 17/1
WP2 2/1
WP3 22/1
WP4 4/1
WP5 24/1
F x c12 x12 c21 x21 c35 x35 c44 x44 c53 x53 17 2 22 4 24 69
min = 2
min = 2
F x c15 x15 c22 x22 c31 x31 c44 x44 c53 x53 0 6 8 4 9 27
Simulation Realization
Simulation Realization
Process Planning
Machining &
Production Quality Control
Factory Flow
Management Simulation
Process information
Process times
Assembly stages
Indirect labor
Space requirements
Part bins
Materials
Throughput
Equipment
…
Stamping BIW
Painting
Final Assembly
Powertrain
Machining
Powertrain
Assembly
A Vocational Degree programme developed by MCAST and Fraunhofer IAO. 66
Stamping
Stamping BIW
Painting
Final Assembly
Powertrain
Machining Powertrain
Assembly
Stamping BIW
Painting
Final Assembly
Powertrain
Machining
Powertrain
Assembly
Stamping BIW
Painting
Final Assembly
Powertrain
Machining
Powertrain
Assembly
Stamping BIW
Painting
Final Assembly
Powertrain
Machining
Powertrain
Assembly
Pre-Planning
Work instructions
Documentation
Line balancing
Line/cell detailing
Layout planning