Professional Documents
Culture Documents
M1
3
M2
1
2
4 n
Mm
1
Sebagai contoh, misalkan ada 10 pekerjaan yang
dijadwalkan untuk 3 mesin yang identik :
3
Pengurutan & penjadwalan untuk minimasi Average Flow Time pada m
Parallel Mesin
SPT: F-J-C-G-I-A-H-B-E-D
WC3 C A E
WC2 J I B
WC1
F G H D
23 56 8 10 12 15 18
Time ( ith day) 4
Algoritma untuk mengurangi Makespan
dan mengurangi Average Flow Time pada
m Parallel Mesin
LPT: D-E-B-A-H-I-C-G-F-J
WC3 B A C J
WC2 E H G
WC1 D I F
67 8 11 12 14 1516
Time ( ith day)
6
Pengurutan & penjadwalan untuk mengurangi Makespan dan
Average Flow Time pada m Parallel mesin (Reverse Algorithm)
J C A B
WC3
WC2 G H E
WC1 F I D
2 3 5 6 8 10 14 15 16
Time ( ith day)
7
Algoritma untuk mengurangi Maximum
Tardiness pada m Parallel Mesin
8
Jika terdapat data sebagai berikut
EDD : F-J-A-G-B-H-E-D-C-I
WC3 A E I
WC2
J B D
WC1
F G H C
2 5 8 10 12 13 16
Time ( ith day) 10
Algoritma untuk mengurangi Average
Tardiness pada m Parallel Mesin
11
Pengurutan & penjadwalan untuk mengurangi Average
Tardiness pada m parallel mesin
WC3 F D J I
WC2 B G H
WC1 A E C
2 5 6 9 10 12 1415 16
Time ( ith day)
12
FLOW SHOP SCHEDULING
(n JOBS, m Serial MACHINES)
n JOBS BANK OF m MACHINES
(SERIES)
1
2 M1 M2 Mm
4 n
13
FLOW SHOPS
Asumsi Umum:
Jobs (N = 5)
WC 2
WC 1 Data
Job A Data Processing
Entry
Job B
Job C
Job D 1995 Corel
Corp.
1995 Corel Corp.
Job E
15
Aturan Johnson -- Penjadwalan N Pekerjaan
melalui 2 Sequential Work Centers
B 6 8 4
C 3 6 2
D 4 5 3
E 1 2 1
17
Pengurutan & Penjadwalan:
WC2 E C D B A
WC1
E C D B A
1 3 4 8 10 14 15 19 23 26
Time ( ith day) 18
Algoritma untuk mengurangi
Makespan pada m Serial Mesin
20
Dengan menggunakan rumus dalam langkah 1, nilai
T*i,1 and T*i,2 untuk K=1 akan menjadi berikut:
A 4 5
B 3 4
C 2 6
D 5 2
E 6 7
F 1 3
21
Dengan penjadwalan Johnsons Algorithm,
pengurutan dan penjadwalan untuk K=1 membuat
nilai makespan of 36 days sebagai berikut
WC3 F C B A E D
WC2 F C B A E D
WC1 F C B A E D
B 6 7
C 3 7
D 8 5
E 10 11
F 9 11
23
Dengan menggunakan penjadwalan Johnsons
Algorithm, pengurutan dan penjadwalan untuk K=2
menghasilkan nilai makespan 33 hari sebagai berikut:
WC3 C B A F E D
WC2 C B A F E D
WC1 C B A F E D