Chapter 5
Chapter 5
5 5 5
Processing time 16 19
4
5 4 5 2 5 12 10 15 6
4
1 5 9 11 12 13 14 15 17 20
10
5
18
6
8 6 6
2 7 10
0 6
I 1 5 19 19
2 8
3 III – V (with 8) 9
4 5
II 5 4 29 48
6 III 5
7 III – V (with 10) 6
8 IV – VI 10
III 9 5 21 69
10 IV – VI 6
S1: find out any cumulative time in column (f) (table 5.1) that equals 36. If
not go to step 2.
S2: select the largest cumulative time in column (f) less than 36, in this
case, it is 19 (respecttively column I in precedence relationship diagram).
S3: determine the additional time of this station is 17 (minus 19 from 36)
S9: select continously the next cumulative time in column (f) (greater than
69) to reduce total station time to 36. In these cases, the station can not
improve.
S11: rewritten table 5.1 by deleting all assigned jobs in station 1. Calcultate
cumulative time in column (f) again, we develop table 5.2.
0 6
1 5
2 Station 1 8 (35)
4 5
6 5
7 6
3 IV – V (with 8) 9
III 9 5 24 24
5 4
10 IV – VI 6
IV 8 V – VI 10 12 36
11 2
Lecturer: Đường Võ Hùng\Manufacturing system\Chapter 5: Mass manufacturing system 40/81
5.7 Simple single-model lines design
Table 5.2 (cont.)
Column Work Movable jobs Processing Column Cumulativ
(a) element (b) (c) time (d) tine (e) e time (f)
V 12 5 5 41
VI 13 4 4 45
VII 14 12 12 57
VIII 15 10 10 67
16 X 5
IX 17 X 15 30 97
18 10
X 19 5 5 102
XI 20 6 6 108
S12: find out any cumulative time in column (f) (table 5.2) that equals 36.
the cumulative time is 36 (including all jobs in columns III & IV, table 5.2)
S13: assign all jobs in columns III & IV to station 2, develop table 5.3.
0 6
1 5
2 Station 1 8 (35)
4 5
6 5
7 6
3 9
9 5
5 Station 2 4 (36)
10 6
8 10
11 2
S14: find out any cumulative time in column (f) (table 5.3) that equals 36. If
not go to step 15.
S15: select the largest cumulative time in column (f) less than 36, in this
case, it is 31 (respecttively column V, VI, VII, and VIII in precedence
relationship diagram).
S16: determine the additional time of this station is 5 (minus 31 from 36).
S18: assign job 16 into this station and develop table 5.4
Lecturer: Đường Võ Hùng\Manufacturing system\Chapter 5: Mass manufacturing system 45/81
Table 5.4
0 6
1 5
2 Station 1 8 (35)
4 5
6 5
7 6
3 9
9 5
5 Station 2 4 (36)
10 6
8 10
11 2
15 10
16 5
IX 17 X 15 25 25
18 X 10
X 19 5 5 30
XI 20 6 6 36
S19: similarly, consider the cumulative time in column (f) (table 5.4) that
equals 36. In this example, all rest columns (IX, X, XI) are assigned, and
total station time is 36.
S20: assigned all the rest jobs into the last station (including jobs: 17, 18,
19, 20).
5 5 5
16 19
4
5 4 5 2 5 12 10 15 6
4
1 5 9 11 12 13 14 15 17 20
10
5
6
18
8 6 6
2 7 10
Processing
0.05 time
7
Processing time 0.32 0.10 0.20 0.23 0.20 0.05 0.10 0.32 0.05 0.10 0.30 1.97
weights 1.72 1.65 1.40 1.20 0.92 0.87 0.82 0.72 0.45 0.40 0.30
Direct 0, 1 2 5 1 3 4, 6 5 7, 8 9
precedence
Lecturer: Đường Võ Hùng\Manufacturing system\Chapter 5: Mass manufacturing system 57/81
5.7 Simple single-model lines design
Weights 1.72 1.65 1.40 1.20 0.92 0.87 0.82 0.72 0.45 0.40 0.30
Direct pre. 7 9
There are only 2 available jobs for assignment (job 0 & 1). Job
0 has the longer processing time, then Job 0 is assigned. At
that time, we have only one available job (job 1) and it is
assigned. Now, job 2 & 3 are available, but job 3 is only
feasible because remain time is 0.13 and job 3 is assigned to
WS1 & this WS time is 0.47. ( open WS2)
Considering WS 2:
Considering WS 3:
Considering WS 4:
0.10
4
0.10 0.30
9 10
With small size problems, this technique provides faster solution than r.p.w.
technique. However, with large size ones, this technique has trouble
because of local optimum.
Lecturer: Đường Võ Hùng\Manufacturing system\Chapter 5: Mass manufacturing system 72/81
WS. Jobs Ready jobs Processing Cumulative Remain
time time time
0 1 0.32 0.32 0.23
I 1 2, 3 0.10 0.42 0.13
3 2, 4 0.05 0.47 0.08
2 4, 5 0.20 0.20 0.35
II 5 4, 6, 7 0.23 0.43 0.12
4 6, 7 0.10 0.53 0.02
III 6 7, 8 0.20 0.20 0.35
8 7 0.32 0.52 0.03
7 9 0.05 0.05 0.50
IV 9 10 0.10 0.15 0.40
10 0.30 0.45 0.10
TC = 0.55 The percentage of balance loss L = 10.4%
Lecturer: Đường Võ Hùng\Manufacturing system\Chapter 5: Mass manufacturing system 73/81
5.7 Simple single-model lines design