Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
M12 73.5774.87 86.7488.80 181.28183.66 496.32506.46
Diperoleh nilai makespan dari penjadwalan dengan algoritma Heuristic Pour sebesar 506.46 jam
5.4. Penjadwalan dengan Metode Nawaz, Enscore dan Ham NEH
Penjadwlan n pekerjaan terhadap m mesin adalah sebagai berikut: Langkah 1:
Jumlahkan waktu penyelesaian setiap job urutkan dimulai dari yang terbesar hingga yang terkecil.
Tabel.5.34. Data Waktu Penyelesaian Tiap Job Pada Tiap Mesin
Stasiun Kerja
Waktu Penyelesaian pada setiap job jam
1 2
3 4
M1 12.78
2.56 4.04
1.69 M2
18.18 4.55
6.69 2.42
M3 50.25
9.95 15.77
6.71 M4
30.38 5.72
13.18 3.52
M5 103.05
19.40 32.04
13.64 M6
51.90 9.89
16.68 7.54
M7 6.12
1.19 1.92
0.81 M8
12.84 3.18
4.55 1.99
M9 139.55
26.37 42.31
18.32 M10
10.34 2.02
16.90 8.04
M11 55.36
13.16 19.52
8.90 M12
10.14 2.06
2.37 1.30
Total 500.89
100.06 175.96
74.87 Tabel.5.35. Daftar Pengurutan Job-Job ke-1
Job 1 Job 3
Job 2 Job 4
500.89 175.96
100.06 74.87
Langkah 2: Set k = 2, ambil job 1 dan job 3 dari daftar pengurutan job-job, calon
urutan parsial adalah 1-3 atau 3-1.
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
, max
1 ,
, 1
, ,
− −
+ =
j i
j i
j i
j i
C C
t C
,
=
i
C
,
=
j
C
Dimana
j ipadame
sjob Waktuprose
t j
ipadame timejob
Complation C
j i
j i
− −
= −
− =
sin sin
, ,
Contoh pada job-1 pada mesin-2
82 ,
16 04
. 4
, max
78 ,
12 ,
max
2 ,
1 1
, 1
2 ,
2 ,
1 ,
= +
= +
= C
C C
t C
j i
Cmax di dapat dari C
n,m
waktu penyelesaian job terakhir pada nesin terakhir,
F
mean flow time didapat dari n
F
n i
m i
∑
=1 ,
jumlah waktu penyelesaian setiap job mesinterakhir dibagi jumlah job. Penjadwalan parsial urutan job 1-3 dapat dilihat
pada Tabel.5.36.
Tabel.5.36. Penjadwalan Parsial Urutan Job 1-3
Mesin Job
Durasi jam
Mulai jam
Selesai Jam
1 1
12.78 12.78
1 3
4.04 12.78
16.82 2
1 18.18
12.78 18.18
2 3
6.69 18.18
24.87 3
1 50.25
18.18 68.43
3 3
15.77 68.43
84.20 4
1 30.38
68.43 98.81
4 3
13.18 98.81
111.99 5
1 103.05
98.81 201.86
5 3
32.04 201.86
233.90 6
1 51.90
201.86 253.76
6 3
16.68 253.76
270.44 7
1 6.12
253.76 259.88
7 3
1.92 270.44
272.36 8
1 12.84
259.88 272.72
8 3
4.55 272.72
277.27 9
1 139.55
272.72 412.27
9 3
42.31 412.27
454.58 10
1 10.34
412.27 422.61
10 3
16.90 454.58
471.48
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Tabel.5.36. Penjadwalan Parsial Urutan Job 1-3 Lanjutan
Mesin Job
Durasi jam
Mulai jam
Selesai Jam
11 1
55.36 422.61
477.97 11
3 19.52
477.97 497.49
12 1
10.14 477.97
488.11 12
3 2.37
497.49 499.86
Cmax = 499.86,
F
= 493.98 Penjadwalan parsial urutan job 3-1 dapat dilihat pada Tabel.5.37.
Tabel.5.37 Penjadwalan Parsial Urutan Job 3-1
Mesin Job
Durasi jam
Mulai jam
Selesai jam
1 3
4.04 4.04
1 1
12.78 4.04
16.82 2
3 6.69
4.04 6.69
2 1
18.18 16.82
35.00 3
3 15.77
6.69 22.46
3 1
50.25 35.00
85.25 4
3 13.18
22.46 35.64
4 1
30.38 85.25
115.63 5
3 32.04
35.64 67.68
5 1
103.05 115.63
218.68 6
3 16.68
67.68 84.36
6 1
51.90 218.68
270.58 7
3 1.92
84.36 86.28
7 1
6.12 270.58
276.70 8
3 4.55
86.28 90.82
8 1
12.84 276.70
289.54 9
3 42.31
90.82 133.13
9 1
139.55 289.54
429.09 10
3 16.90
133.13 150.03
10 1
10.34 429.09
439.43 11
3 19.52
150.03 169.55
11 1
55.36 439.43
494.79 12
3 2.37
169.55 171.92
12 1
10.14 494.79
504.93
Cmax = 504.93
F
= 338.42
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Penyelesaian job terakhir pada mesin terakhir makespan = 490.48, dan Mean Flow Time =
29 .
489 2
11 .
488 48
. 490
= +
dari calon urutan parsial baru adalah 1-3. setelah job 3 dan job 1 dihilangkan dari daftar pengurutan job-job pada langkah
berikutnya dapat dilihat pada Tabel.5.38.
Tabel.5.38 Daftar Pengurutan Job-Job Ke-2
Job 2 Job 4
100.06 74.87
Langkah 3 : Ambil job2 dari daftar pengurutan job-job, Calon Urutan Parsial Baru adalah : 1-
3-2 atau 1-2-3 atau 2-1-3. Penjadwalan parsial urutan job 1-3-2 dapat dilihat pada Tabel.5.39.
Tabel.5.39. Penjadwalan Parsial Urutan Job 1-3-2
Mesin Job
Durasi jam
Mulai jam
Selesai jam
1 1
12.78 12.78
1 3
4.04 12.78
16.82 1
2 2.56
16.82 19.38
2 1
18.18 12.78
30.96 2
3 6.69
30.96 37.65
2 2
4.55 37.65
42.20 3
1 50.25
30.96 81.21
3 3
15.77 81.21
96.98 3
2 9.95
96.98 106.93
4 1
30.38 81.21
111.59 4
3 13.18
111.59 124.77
4 2
5.72 124.77
130.49 5
1 103.05
111.59 214.64
5 3
32.04 214.64
246.68 5
2 19.40
246.68 266.08
6 1
51.9 214.64
266.54 6
3 16.68
266.54 283.22
6 2
9.89 283.22
293.11 7
1 6.12
266.54 272.66
7 3
1.92 283.22
285.14
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
7 2
1.19 293.11
294.30
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Tabel.5.39. Penjadwalan Parsial Urutan Job 1-3-2 Lanjutan
Mesin Job
Durasi jam
Mulai jam
Selesai jam
8 1
12.84 272.66
285.50 8
3 4.55
285.50 290.05
8 2
3.18 294.30
297.48 9
1 139.55
285.50 425.05
9 3
42.31 425.05
467.36 9
2 26.37
467.36 493.73
10 1
10.34 425.05
435.39 10
3 16.9
467.36 484.26
10 2
2.02 493.73
495.75 11
1 55.36
435.39 490.75
11 3
19.52 490.75
510.27 11
2 13.16
510.27 523.43
12 1
10.14 490.75
500.89 12
3 2.37
510.27 512.64
12 2
2.06 523.43
525.49
Cmax = 525.64
F
= 513.01 Penjadwalan parsial urutan job 1-2-3 dapat dilihat pada Tabel.5.38.
Tabel.5.40. Penjadwalan Parsial Urutan Job 1-2-3
Mesin Job
Durasi jam
Mulai jam
Selesai jam
1 1
12.78 12.78
1 2
2.56 12.78
15.34 1
3 4.04
15.34 19.38
2 1
18.18 12.78
30.96 2
2 4.55
35.51 40.07
2 3
6.69 40.07
46.76 3
1 50.25
30.96 81.21
3 2
9.95 81.21
91.16 3
3 15.77
91.16 106.93
4 1
30.38 81.21
111.59 4
2 5.72
111.59 117.31
4 3
13.18 117.31
130.49 5
1 103.05
111.59 214.64
5 2
19.40 214.64
234.04 5
3 32.04
234.04 266.08
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Tabel.5.40. Penjadwalan Parsial Urutan Job 1-2-3 Lanjutan
Mesin Job
Durasi jam
Mulai jam
Selesai jam
6 1
51.90 214.64
266.54 6
2 9.89
266.54 276.43
6 3
16.68 276.43
293.11 7
1 6.12
266.54 272.66
7 2
1.19 276.43
277.62 7
3 1.92
293.11 295.03
8 1
12.84 272.66
285.50 8
2 3.18
285.50 288.68
8 3
4.55 295.03
299.58 9
1 139.55
285.50 425.05
9 2
26.37 425.05
451.42 9
3 42.31
451.42 493.73
10 1
10.34 425.05
435.39 10
2 2.02
451.42 453.44
10 3
16.90 493.73
510.63 11
1 55.36
435.39 490.75
11 2
13.16 490.75
503.91 11
3 19.52
510.63 530.15
12 1
10.14 490.75
500.89 12
2 2.06
503.91 505.97
12 3
2.37 530.15
532.52
Cmax = 532.52
F
= 513.13 Penjadwalan parsial urutan job 2-1-3 dapat dilihat pada Tabel.5.41.
Tabel.5.41. Penjadwalan Parsial Urutan Job 2-1-3
Mesin Job
Durasi jam
Mulai jam
Selesai jam
1 2
2.56 12.78
1 1
12.78 12.78
16.82 1
3 4.04
16.82 20.86
2 2
4.55 12.78
30.96 2
1 18.18
37.65 44.34
2 3
6.69 44.34
51.03 3
2 9.95
30.96 81.21
3 1
50.25 81.21
96.98 3
3 15.77
96.98 112.75
4 2
5.72 81.21
111.59 4
1 30.38
111.59 124.77
4 3
13.18 124.77
137.95
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Tabel.5.41. Penjadwalan Parsial Urutan Job 2-1-3
Mesin Job
Durasi jam
Mulai jam
Selesai jam
5 2
19.40 111.59
214.64 5
1 103.05
214.64 246.68
5 3
32.04 246.68
278.72 6
2 9.89
214.64 266.54
6 1
51.9 266.54
283.22 6
3 16.68
283.22 299.90
7 2
1.19 266.54
272.66 7
1 6.12
283.22 285.14
7 3
1.92 299.90
301.82 8
2 3.18
272.66 285.50
8 1
12.84 285.50
290.05 8
3 4.55
301.82 306.37
9 2
26.37 285.50
425.05 9
1 139.55
425.05 467.36
9 3
42.31 467.36
509.67 10
2 2.02
425.05 435.39
10 1
10.34 467.36
484.26 10
3 16.9
509.67 526.57
11 2
13.16 435.39
490.75 11
1 55.36
490.75 510.27
11 3
19.52 526.57
546.09 12
2 2.06
490.75 500.89
12 1
10.14 510.27
512.64 12
3 2.37
546.09 548.46
Cmax = 548.46
F
= 520.66
Dari calon urutan parsial baru tadi yang terpilih adalah urutan parsial 1-3- 2. Setelah job 2 dihilangkan dari daftar Pengurutan job-job, maka untuk daftar
pengurutan job-job pada langkah berikutnya dapat dilihat pada Tabel.5.42.
Tabel.5.42.Daftar Pengurutan Job-Job ke-3
Job 4 74.87
Karena k ≠ n maka pengurutan dilanjutkan ke tahap berikutnya. Set k=4,
ambil job 4 dari Daftar Pengurutan Job-Job, calon Urutan Parsial Baru adalah : 1-
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
3-2-4 atau 1-3-4-2 atau 1-4-3-2 atau 4-1-3-2. Penjadwlan parsial urutan job 1-3-2- 4 dapat dilihat pada Tabel.3.43.
Tabel.3.43. Penjadwalan Parsial Urutan job 1-3-2-4
Mesin Job
Durasi jam
Mulai jam
Selesai jam
1 1
12.78 12.78
1 3
4.04 12.78
16.82 1
2 2.56
16.82 19.38
1 4
1.69 19.38
21.07 2
1 18.18
12.78 30.96
2 3
6.69 30.96
37.65 2
2 4.55
37.65 42.20
2 4
2.42 42.20
44.62 3
1 50.25
30.96 81.21
3 3
15.77 81.21
96.98 3
2 9.95
96.98 106.93
3 4
6.71 106.93
113.64 4
1 30.38
81.21 111.59
4 3
13.18 111.59
124.77 4
2 5.72
124.77 130.49
4 4
3.52 130.49
134.01 5
1 103.05
111.59 214.64
5 3
32.04 214.64
246.68 5
2 19.40
246.68 266.08
5 4
13.64 266.08
279.72 6
1 51.9
214.64 266.54
6 3
16.68 266.54
283.22 6
2 9.89
283.22 293.11
6 4
7.54 293.11
300.65 7
1 6.12
266.54 272.66
7 3
1.92 283.22
285.14 7
2 1.19
293.11 294.30
7 4
0.81 300.65
301.46 8
1 12.84
272.66 285.50
8 3
4.55 285.50
290.05 8
2 3.18
294.30 297.48
8 4
1.99 301.46
303.45 9
1 139.55
285.50 425.05
9 3
42.31 425.05
467.36 9
2 26.37
467.36 493.73
9 4
18.32 493.73
512.04
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Tabel.3.43. Penjadwalan Parsial Urutan job 1-3-2-4 Lanjutan
Mesin Job
Durasi jam
Mulai jam
Selesai jam
10 1
10.34 425.05
435.39 10
3 16.9
467.36 484.26
10 2
2.02 493.73
495.75 10
4 8.04
512.04 520.08
11 1
55.36 435.39
490.75 11
3 19.52
490.75 510.27
11 2
13.16 510.27
523.43 11
4 8.90
523.43 532.34
12 1
10.14 490.75
500.89 12
3 2.37
510.27 512.64
12 2
2.06 523.43
525.49 12
4 1.30
532.34 533.63
Cmax = 533.63
F
= 518.16
Penjadwlan parsial urutan job 1-3-4-2 dapat dilihat pada Tabel.3.44.
Tabel.3.44. Penjadwalan Parsial Urutan Job 1-3-4-2
Mesin Job
Durasi jam
Mulai jam
Selesai jam
1 1
12.78 12.78
1 3
4.04 12.78
16.82 1
4 1.69
16.82 18.51
1 2
2.56 18.51
21.07 2
1 18.18
12.78 30.96
2 3
6.69 30.96
37.65 2
4 2.42
37.65 40.07
2 2
4.55 40.07
44.62 3
1 50.25
30.96 81.21
3 3
15.77 81.21
96.98 3
4 6.71
96.98 103.69
3 2
9.95 103.69
113.64 4
1 30.38
81.21 111.59
4 3
13.18 111.59
124.77 4
4 3.52
124.77 128.29
4 2
5.72 128.29
134.01 5
1 103.05
111.59 214.64
5 3
32.04 214.64
246.68 5
4 13.64
246.68 260.32
5 2
19.4 260.32
279.72
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Tabel.3.44. Penjadwalan Parsial Urutan Job 1-3-4-2 Lanjutan
Mesin Job
Durasi jam
Mulai jam
Selesai jam
6 1
51.9 214.64
266.54 6
3 16.68
266.54 283.22
6 4
5.89 283.22
289.11 6
2 9.89
289.11 299.00
7 1
6.12 266.54
272.66 7
3 1.92
283.22 285.14
7 4
0.81 289.11
289.92 7
2 1.19
299.00 300.19
8 1
12.84 272.66
285.50 8
3 4.55
285.50 290.05
8 4
1.99 290.05
292.04 8
2 3.18
300.19 303.37
9 1
139.55 285.50
425.05 9
3 42.31
425.05 467.36
9 4
18.32 467.36
485.68 9
2 26.37
485.68 512.05
10 1
10.34 425.05
435.39 10
3 16.9
467.36 484.26
10 4
8.04 485.68
493.72 10
2 2.02
512.05 514.07
11 1
55.36 435.39
490.75 11
3 19.52
490.75 510.27
11 4
8.9 510.27
519.17 11
2 13.16
519.17 532.33
12 1
10.14 490.75
500.89 12
3 2.37
510.27 512.64
12 4
1.3 519.17
520.47 12
2 2.06
532.33 534.39
Cmax = 534.39
F
= 517.09
Penjadwlan parsial urutan job 1-4-3-2 dapat dilihat pada Tabel.3.45.
Tabel.3.45. Penjadwalan Parsial Urutan Job 1-4-3-2
Mesin Job
Durasi jam
Mulai jam
Selesai jam
1 1
12.78 12.78
1 4
1.69 12.78
25.56 1
3 12.78
25.56 29.60
1 2
4.04 29.60
33.64
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Tabel.3.45. Penjadwalan Parsial Urutan job 1-4-3-2 Lanjutan
Mesin Job
Durasi jam
Mulai jam
Selesai jam
2 1
18.18 12.78
30.96 2
4 2.42
30.96 37.65
2 3
6.69 37.65
42.20 2
2 4.55
42.20 46.76
3 1
50.25 30.96
81.21 3
4 6.71
81.21 96.98
3 3
15.77 96.98
106.93 3
2 9.95
106.93 116.88
4 1
30.38 81.21
111.59 4
4 3.52
111.59 124.77
4 3
13.18 124.77
130.49 4
2 5.72
130.49 136.20
5 1
103.05 111.59
214.64 5
4 13.64
214.64 246.68
5 3
32.04 246.68
266.08 5
2 19.40
266.08 285.49
6 1
51.9 214.64
266.54 6
4 7.54
266.54 283.22
6 3
16.68 283.22
293.11 6
2 9.89
293.11 303.00
7 1
6.12 266.54
272.66 7
4 0.81
283.22 285.14
7 3
1.92 293.11
294.30 7
2 1.19
303.00 304.19
8 1
12.84 272.66
285.50 8
4 1.99
285.50 290.05
8 3
4.55 294.30
297.48 8
2 3.18
304.19 307.37
9 1
139.55 285.50
425.05 9
4 18.32
425.05 467.36
9 3
42.31 467.36
493.73 9
2 26.37
493.73 520.09
10 1
10.34 425.05
435.39 10
4 8.04
467.36 484.26
10 3
16.9 493.73
495.75 10
2 2.02
520.09 522.11
11 1
55.36 435.39
490.75 11
4 8.9
490.75 510.27
11 3
19.52 510.27
523.43 11
2 13.16
523.43 536.60
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Tabel.3.45. Penjadwalan Parsial Urutan job 1-4-3-2 Lanjutan
Mesin Job
Durasi jam
Mulai jam
Selesai jam
12 3
10.14 490.75
500.89 12
4 1.3
510.27 512.64
12 2
2.37 523.43
525.49 12
1 2.06
536.60 538.66
Cmax = 538.66
F
= 519.42 Penjadwlan parsial urutan job 4-1-3-2 dapat dilihat pada Tabel.3.46.
Tabel.5.46. Penjadwalan Parsial Urutan Job 4-1-3-2
Mesin Job
Durasi jam
Mulai jam
Selesai jam
1 4
1.69 12.78
1 1
12.78 12.78
16.82 1
3 4.04
16.82 19.38
1 2
2.56 19.38
21.94 2
4 2.42
12.78 30.96
2 1
18.18 30.96
37.65 2
3 6.69
37.65 42.20
2 2
4.55 42.20
46.76 3
4 6.71
30.96 81.21
3 1
50.25 81.21
96.98 3
3 15.77
96.98 106.93
3 2
9.95 106.93
116.88 4
4 3.52
81.21 111.59
4 1
30.38 111.59
124.77 4
3 13.18
124.77 130.49
4 2
5.72 130.49
136.20 5
4 13.64
111.59 125.23
5 1
103.05 125.23
157.27 5
3 32.04
157.27 176.67
5 2
19.40 176.67
196.08 6
4 7.54
125.23 177.13
6 1
51.9 177.13
193.81 6
3 16.68
193.81 203.70
6 2
9.89 203.70
213.59 7
4 0.81
177.13 183.25
7 1
6.12 193.81
195.73 7
3 1.92
203.70 204.89
7 2
1.19 213.59
214.78
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Tabel.5.46. Penjadwalan Parsial Urutan job 4-1-3-2 Lanjutan
Mesin Job
Durasi jam
Mulai jam
Selesai jam
8 4
1.99 183.25
196.09 8
1 12.84
196.09 200.64
8 3
4.55 204.89
208.07 8
2 3.18
214.78 217.96
9 4
18.32 196.09
335.64 9
1 139.55
335.64 377.95
9 3
42.31 377.95
404.32 9
2 26.37
404.32 430.68
10 4
8.04 335.64
345.98 10
1 10.34
377.95 394.85
10 3
16.9 404.32
406.34 10
2 2.02
430.68 432.70
11 4
8.9 345.98
401.34 11
1 55.36
401.34 420.86
11 3
19.52 420.86
434.02 11
2 13.16
434.02 447.19
12 4
1.3 401.34
411.48 12
1 10.14
420.86 423.23
12 3
2.37 434.02
436.08 12
2 2.06
447.19 449.25
Cmax =449.25 F
= 430.01
Calon urutan parsial yang terpilih menjadi urutan parsial baru adalah urutan job 4-1-3-2. karena k=n, maka pengurutan dihentikan dan urutan parsial
yang menjadi urutan final adalah urutan job 4-1-3-2 dengan Makespan = 449.25 jam dan Mean Flom Time = 430.01 jam.
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
BAB VI ANALISA PEMECAHAN MASALAH