08/01/2024
CHAPTER 4:
FLOWSHOP MODEL
Assoc. Prof. Dr. DO NGOC HIEN
Department of Industrial Systems Engineering (ISE )
Faculty of Mechanical Engineering (FME)
HoChiMinh City University of Technology (HCMUT)
1 Phone:
Email: hienise97@hcmut.edu.vn
FLOW SHOP SCHEDULING
1
08/01/2024
FLOW SHOP SCHEDULING
FLOW SHOP SCHEDULING
2
08/01/2024
FLOW SHOP SCHEDULING
FLOW SHOP SCHEDULING
3
08/01/2024
WHERE CAN YOU RECOGNIZE THE
FLOW SHOP MODELS?
FLOW SHOP SCHEDULING
4
08/01/2024
10
5
08/01/2024
11
12
6
08/01/2024
FLOW SHOP SCHEDULING
13
14
7
08/01/2024
FLOW SHOP SCHEDULING
15
16
8
08/01/2024
FLOW SHOP SCHEDULING
17
FLOW SHOP SCHEDULING
18
9
08/01/2024
FLOW SHOP SCHEDULING
19
FLOW SHOP SCHEDULING
20
10
08/01/2024
FLOW SHOP SCHEDULING
21
FLOW SHOP SCHEDULING
22
11
08/01/2024
FLOW SHOP SCHEDULING
23
FLOW SHOP SCHEDULING
24
12
08/01/2024
FLOW SHOP SCHEDULING
25
FLOW SHOP SCHEDULING
26
13
08/01/2024
FLOW SHOP SCHEDULING
27
FLOW SHOP SCHEDULING
28
14
08/01/2024
FLOW SHOP SCHEDULING: F2||CMAX
JOHNSON’S RULE
Works with two or more jobs that pass through
the same two machines or work centers
Minimizes total production time and idle time
An N/2 problem, N number of jobs through 2
workstations
FLOW SHOP SCHEDULING: F2||CMAX
JOHNSON’S RULE
1. List all jobs and times for each work center
2. Choose the job with the shortest activity time.
If that time is in the first work center,
schedule the job first. If it is in the second
work center, schedule the job last.
3. Once a job is scheduled, it is eliminated from
the list
4. Repeat steps 2 and 3 working toward the
center of the sequence
15
08/01/2024
FLOW SHOP SCHEDULING: F2||CMAX
JOHNSON’S RULE
31
FLOW SHOP MODEL: F2||CMAX
JOHNSON’S RULE EXAMPLE
WORK CENTER 1 WORK CENTER 2
JOB (DRILL PRESS) (LATHE)
A 5 2
B 3 6
C 8 4
D 10 7
E 7 12
16
08/01/2024
FLOW SHOP MODEL: F2||CMAX
JOHNSON’S RULE EXAMPLE
WORK CENTER 1 WORK CENTER 2
JOB (DRILL PRESS) (LATHE)
A 5 2
B 3 6
C 8 4 B E D C A
D 10 7
E 7 12
FLOW SHOP MODEL: F2||CMAX
JOHNSON’S RULE EXAMPLE
WORK CENTER 1 WORK CENTER 2
JOB (DRILL PRESS) (LATHE)
A 5 2
B 3 6
C 8 4 B E D C A
D 10 7
E 7 12
Time 0 3 10 20 28 33
WC
1 B E D C A
Idle
WC
2
Job
completed
17
08/01/2024
FLOW SHOP MODEL: F2||CMAX
JOHNSON’S RULE EXAMPLE
WORK CENTER 1 WORK CENTER 2
JOB (DRILL PRESS) (LATHE)
A 5 2
B 3 6
C 8 4 B E D C A
D 10 7
E 7 12
Time 0 3 10 20 28 33
WC
1 B E D C A
Idle
WC
2 B E D C A
Job
Time 0 1 3 5 7 9 10 11 12 13 17 19 21 22 2325 27 29 31 33 35 completed
B E D C A
FLOW SHOP MODEL: F2||CMAX
JOHNSON’S RULE EXAMPLE
WORK CENTER 1 WORK CENTER 2
JOB (DRILL PRESS) (LATHE)
A 5 2
B 7 6
C 4 4
D 5 7
E 7 12
18
08/01/2024
FLOW SHOP SCHEDULING
37
38
19
08/01/2024
39
40
20
08/01/2024
41
42
21
08/01/2024
AIC! 10 MINUTES
F4||CMAX
M1 M2 M3 M4
A 7 5 6 3
B 4 9 6 7
C 6 4 4 5
D 8 2 8 7
E 3 6 7 9
F 9 7 9 4
43
44
22
08/01/2024
45
46
23
08/01/2024
47
48
24
08/01/2024
49
50
25
08/01/2024
51
52
26
08/01/2024
53
54
27
08/01/2024
55
56
28
08/01/2024
57
58
29
08/01/2024
59
30
