PENGUMPULAN DAN PENGOLAHAN DATA
5.2. Pengolahan Data 1 Uji Keseragaman Data
5.2.4. Metode Nawaz, Enscore dan Ham
Penjadwalan job menggunakan algoritma Nawaz, Enscore dan Ham (NEH) dilakukan dengan cara mendahulukan pekerjaan yang memiliki total waktu pengerjaan terkecil dan mencari makespan terkecil dari setiap calon urutan parsial yang ada di setiap iterasinya.
Data waktu proses pengerjaan setiap job dapat dilihat pada Tabel 5.26. berikut ini.
Tabel 5.24. Perhitungan Total Waktu Proses
Job SK Waktu yang
Dibutuhkan (detik) Waktu yang Dibutuhkan (hari) Total (Hari) SK-1 5956 0,2068 8,944 SK-2 4270 0,1483 Job 1 SK-3 1814 0,063 SK-4 29197 1,0138 SK-5 213336 7,4075 SK-6 588 0,0204 SK-7 2426 0,0842 SK-1 2098 0,0728 2,2957 SK-2 1765,5 0,0613 Job 2 SK-3 449 0,0156 SK-4 7655,5 0,2658 SK-5 53355,5 1,8526 SK-6 153,5 0,0053 SK-7 642,5 0,0223 SK-1 5922 0,2056 8,973 SK-2 4314 0,1498 Job 3 SK-3 1804 0,0626 SK-4 29243 1,0154 SK-5 213946 7,4287 SK-6 610 0,0212 SK-7 2582 0,0897 SK-1 3432 0,1192 4,4963 SK-2 2620 0,091 Job 4 SK-3 887 0,0308 SK-4 14515 0,504 SK-5 106440 3,6958 SK-6 304 0,0106 SK-7 1294 0,0449 SK-1 4671 0,1622 6,6971 SK-2 3448,5 0,1197 Job 5 SK-3 1377 0,0478 SK-4 20730 0,7198 SK-5 160299 5,5659 SK-6 457,5 0,0159 SK-7 1894 0,0658
Penjadwalan job menggunakan algoritma Nawaz, Enscore dan Ham (NEH) dimulai dari iterasi 0 sampai iterasi terakhir.
a. Iterasi 0
1. Urutkan job-job yang memiliki waktu total proses terkecil sampai terbesar seperti pada Tabel 5.25. sebagai berikut.
Tabel 5.25. Urutan Total Waktu Proses Terkecil (Satuan Hari) Job Waktu Proses
Job 2 2,2957 Job 4 4,4963 Job 5 6,6971 Job 1 8,9440 Job 3 8,9730
Sumber: Pengolahan Data
2. Ambil 2 job yang berada pada urutan teratas. Tabel 5.26. menunjukkan 2 job yang berada pada urutan teratas
Tabel 5.26. Urutan Total Waktu Proses Dua Terkecil (Satuan Hari) Job Waktu Proses
Job 2 2,2957 Job 4 4,4963
Sumber : Pengolahan Data
3. Buat dua calon urutan parsial baru, pilih makespan parsial yang terkecil Ada 2 calon urutan parsial yang akan diseleksi yaitu 2-4 dan 4- 2. Perhitungan makespan pada dua urutan parsial dapat dilihat pada Tabel 5.27. dan Tabel 5.28. berikut ini.
Tabel 5.27. Perhitungan Makespan Urutan Job 2-4 (Satuan Hari)
Sumber : Pengolahan Data
Tabel 5.28. Perhitungan Makespan Urutan Job 4-2 (Satuan Hari)
Sumber : Pengolahan Data
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 4 0,0728 0,1920 0,1920 0,2830 0,2830 0,3138 0,4155 0,9195 2,2681 5,9639 5,9639 5,9745 5,9745 6,0194
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 4 0 0,1192 0,1192 0,2102 0,2102 0,2410 0,2410 0,7450 0,7450 4,4408 4,4408 4,4514 4,4514 4,4963 2 0,1192 0,1920 0,2102 0,2715 0,2715 0,2871 0,7450 1,0108 4,4408 6,2934 6,2934 6,2987 6,2987 6,3210
4. Dari dua calon alternatif yang terbentuk, maka terpilih calon urutan parsial 2-4 karena memiliki nilai makespan lebih kecil. Tabel 5.31. menunjukkan hasil perhitungan calon urutan parsial 1-3 dan 3-1
Tabel 5.29. Makespan Calon Urutan Parsial Iterasi 0 (Satuan Hari) Calon urutan parsial Total Waktu Proses
2-4 6,0194
4-2 6,3210
Sumber : Pengolahan Data
b. Iterasi 1
1. Saat ini calon urutan parsial ada 3 yaitu 2-4-5, 2-5-4 dan 5-2-4.
Makespan dari ketiga calon urutan parsial ini dapat dilihat pada Tabel 5.30, Tabel 5.31. dan Tabel 5.32 sebagai berikut.
Tabel 5.30. Perhitungan Makespan Urutan Job 2-4-5 (Satuan Hari)
Sumber : Pengolahan Data
Tabel 5.31. Perhitungan Makespan Urutan Job 2-5-4 (Satuan Hari)
Sumber : Pengolahan Data
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 4 0,0728 0,1920 0,1920 0,2830 0,2830 0,3138 0,4155 0,9195 2,2681 5,9639 5,9639 5,9745 5,9745 6,0194 5 0,1920 0,3542 0,3542 0,4739 0,4739 0,5217 0,9195 1,6393 5,9639 11,5298 11,5298 11,5457 11,5457 11,6115
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 5 0,0728 0,2350 0,2350 0,3547 0,3547 0,4025 0,4155 1,1353 2,2681 7,8340 7,8340 7,8499 7,8499 7,9157 4 0,2350 0,3542 0,3547 0,4457 0,4457 0,4765 1,1353 1,6393 7,8340 11,5298 11,5298 11,5404 11,5404 11,5853
Tabel 5.32. Perhitungan Makespan Urutan Job 5-2-4 (Satuan Hari)
Sumber : Pengolahan Data
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 5 0 0,1622 0,1622 0,2819 0,2819 0,3297 0,3297 1,0495 1,0495 6,6154 6,6154 6,6313 6,6313 6,6971 2 0,1622 0,2350 0,2350 0,2963 0,2963 0,3119 1,0495 1,3153 6,6154 8,4680 8,4680 8,4733 8,4733 8,4956 4 0,2350 0,3542 0,3542 0,4452 0,4452 0,4760 1,3153 1,8193 8,4680 12,1638 12,1638 12,1744 12,1744 12,2193
Rekapitulasi makespan calon urutan parsial ini dapat dilihat pada Tabel 5.33. sebagai berikut.
Tabel 5.33. Makespan Calon Urutan Parsial Iterasi 1 (Satuan Hari) Calon urutan parsial Total Waktu Proses
2-4-5 11,6115
2-5-4 11,5853
5-2-4 12,2193
Sumber : Pengolahan Data
Urutan parsial sementara adalah 2-5-4
c. Iterasi 2
1. Saat ini calon urutan parsial ada 4 yaitu 2-5-4-1, 2-5-1-4, 2-1-5-4 dan 1-2-5-4. Makespan dari keempat calon urutan parsial ini dapat dilihat pada Tabel 5.34, Tabel 5.35, Tabel 5.36. dan Tabel 5.37 sebagai berikut.
Tabel 5.34. Perhitungan Makespan Urutan Job 2-5-4-1 (Satuan Hari)
Sumber : Pengolahan Data
Tabel 5.35. Perhitungan Makespan Urutan Job 2-5-1-4 (Satuan Hari)
Sumber : Pengolahan Data
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 5 0,0728 0,2350 0,2350 0,3547 0,3547 0,4025 0,4155 1,1353 2,2681 7,8340 7,8340 7,8499 7,8499 7,9157 4 0,2350 0,3542 0,3542 0,4452 0,4452 0,4760 1,1353 1,6393 7,8340 11,5298 11,5298 11,5404 11,5404 11,5853 1 0,3542 0,5610 0,5610 0,7093 0,7093 0,7723 1,6393 2,6531 11,5298 18,9373 18,9373 18,9577 18,9577 19,0419
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 5 0,0728 0,2350 0,2350 0,3547 0,3547 0,4025 0,4155 1,1353 2,2681 7,8340 7,8340 7,8499 7,8499 7,9157 1 0,2350 0,4418 0,4418 0,5901 0,5901 0,6531 1,1353 2,1491 7,8340 15,2415 15,2415 15,2619 15,2619 15,3461 4 0,4418 0,5610 0,5901 0,6811 0,6811 0,7119 2,1491 2,6531 15,2415 18,9373 18,9373 18,9479 18,9479 18,9928
Tabel 5.36. Perhitungan Makespan Urutan Job 2-1-5-4 (Satuan Hari)
Sumber : Pengolahan Data
Tabel 5.37. Perhitungan Makespan Urutan Job 1-2-5-4 (Satuan Hari)
Sumber : Pengolahan Data
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 1 0,0728 0,2796 0,2796 0,4279 0,4279 0,4909 0,4909 1,5047 2,2681 9,6756 9,6756 9,6960 9,6960 9,7802 5 0,2796 0,4418 0,4418 0,5615 0,5615 0,6093 1,5047 2,2245 9,6756 15,2415 15,2415 15,2574 15,2574 15,3232 4 0,4418 0,5610 0,5615 0,6525 0,6525 0,6833 2,2245 2,7285 15,2415 18,9373 18,9373 18,9479 18,9479 18,9928
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 1 0,0000 0,2068 0,2068 0,3551 0,3551 0,4181 0,4181 1,4319 1,4319 8,8394 8,8394 8,8598 8,8598 8,9440 2 0,2068 0,2796 0,3551 0,4164 0,4181 0,4337 1,4319 1,6977 8,8394 10,6920 10,6920 10,6973 10,6973 10,7196 5 0,2796 0,4418 0,4418 0,5615 0,5615 0,6093 1,6977 2,4175 10,6920 16,2579 16,2579 16,2738 16,2738 16,3396 4 0,4418 0,5610 0,5615 0,6525 0,6525 0,6833 2,4175 2,9215 16,2579 19,9537 19,9537 19,9643 19,9643 20,0092
2. Rekapitulasi makespan calon urutan parsial ini dapat dilihat pada Tabel 5.38. sebagai berikut.
Tabel 5.38. Makespan Calon Urutan Parsial Iterasi 2 (Satuan Hari) Calon urutan parsial Total Waktu Proses
2-5-4-1 19,0419
2-5-1-4 18,9928
2-1-5-4 18,9928
1-2-5-4 20,0092
Sumber : Pengolahan Data
3. Urutan parsial sementara adalah 2-1-5-4
d. Iterasi 3
1. Saat ini calon urutan parsial ada 2-1-5-4-3, 2-1-5-3-4, 2-1-3-5-4, 2-3-1- 5-4 dan 3-2-1-5-4. Makespan dari kelima calon urutan parsial ini dapat dilihat pada Tabel 5.39, Tabel 5.40, Tabel 5.41, Tabel 5.42 dan Tabel 5.43. sebagai berikut.
Tabel 5.39. Perhitungan Makespan Urutan Job 2-1-5-4-3 (Satuan Hari)
Sumber : Pengolahan Data
Tabel 5.40. Perhitungan Makespan Urutan Job 2-1-5-3-4 (Satuan Hari)
Sumber : Pengolahan Data
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0,0000 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 1 0,0728 0,2796 0,2796 0,4279 0,4279 0,4909 0,4909 1,5047 2,2681 9,6756 9,6756 9,6960 9,6960 9,7802 5 0,2796 0,4418 0,4418 0,5615 0,5615 0,6093 1,5047 2,2245 9,6756 15,2415 15,2415 15,2574 15,2574 15,3232 4 0,4418 0,5610 0,5615 0,6525 0,6525 0,6833 2,2245 2,7285 15,2415 18,9373 18,9373 18,9479 18,9479 18,9928 3 0,5610 0,7666 0,7666 0,9164 0,9164 0,9790 2,7285 3,7439 18,9373 26,3660 26,3660 26,3872 26,3872 26,4769 SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0,0000 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 1 0,0728 0,2796 0,2796 0,4279 0,4279 0,4909 0,4909 1,5047 2,2681 9,6756 9,6756 9,6960 9,6960 9,7802 5 0,2796 0,4418 0,4418 0,5615 0,5615 0,6093 1,5047 2,2245 9,6756 15,2415 15,2415 15,2574 15,2574 15,3232 3 0,4418 0,5610 0,5615 0,6525 0,6525 0,6833 2,2245 2,7285 15,2415 18,9373 18,9373 18,9479 18,9479 18,9928 4 0,5610 0,7678 0,7678 0,9161 0,9161 0,9791 2,7285 3,7423 18,9373 26,3448 26,3448 26,3652 26,3652 26,4494
Tabel 5.41. Perhitungan Makespan Urutan Job 2-1-3-5-4 (Satuan Hari)
Sumber : Pengolahan Data
Tabel 5.42. Perhitungan Makespan Urutan Job 2-3-1-5-4 (Satuan Hari)
Sumber : Pengolahan Data
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0,0000 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 1 0,0728 0,2796 0,2796 0,4279 0,4279 0,4909 0,4909 1,5047 2,2681 9,6756 9,6756 9,6960 9,6960 9,7802 3 0,2796 0,4852 0,4852 0,6350 0,6350 0,6976 1,5047 2,5201 9,6756 17,1043 17,1043 17,1255 17,1255 17,2152 5 0,4852 0,6474 0,6474 0,7671 0,7671 0,8149 2,5201 3,2399 17,1043 22,6702 22,6702 22,6861 22,6861 22,7519 4 0,6474 0,7666 0,7671 0,8581 0,8581 0,8889 3,2399 3,7439 22,6702 26,3660 26,3660 26,3766 26,3766 26,4215 SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 2 0,0000 0,0728 0,0728 0,1341 0,1341 0,1497 0,1497 0,4155 0,4155 2,2681 2,2681 2,2734 2,2734 2,2957 3 0,0728 0,2784 0,2784 0,4282 0,4282 0,4908 0,4908 1,5062 2,2681 9,6968 9,6968 9,7180 9,7180 9,8077 1 0,2784 0,4852 0,4852 0,6335 0,6335 0,6965 1,5062 2,5200 9,6968 17,1043 17,1043 17,1247 17,1247 17,2089 5 0,4852 0,6474 0,6474 0,7671 0,7671 0,8149 2,5200 3,2398 17,1043 22,6702 22,6702 22,6861 22,6861 22,7519 4 0,6474 0,7666 0,7671 0,8581 0,8581 0,8889 3,2398 3,7438 22,6702 26,3660 26,3660 26,3766 26,3766 26,4215
Tabel 5.43. Perhitungan Makespan Urutan Job 3-2-1-5-4 (Satuan Hari)
Sumber : Pengolahan Data
SK-1 SK-2 SK-3 SK-4 SK-5 SK-6 SK-7
Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish Start Finish 3 0,0000 0,2056 0,2056 0,3554 0,3554 0,4180 0,4180 1,4334 1,4334 8,8621 8,8621 8,8833 8,8833 8,9730 2 0,2056 0,2784 0,3554 0,4167 0,4180 0,4336 1,4334 1,6992 8,8621 10,7147 10,7147 10,7200 10,7200 10,7423 1 0,2784 0,4852 0,4852 0,6335 0,6335 0,6965 1,6992 2,7130 10,7147 18,1222 18,1222 18,1426 18,1426 18,2268 5 0,4852 0,6474 0,6474 0,7671 0,7671 0,8149 2,7130 3,4328 18,1222 23,6881 23,6881 23,7040 23,7040 23,7698 4 0,6474 0,7666 0,7671 0,8581 0,8581 0,8889 3,4328 3,9368 23,6881 27,3839 27,3839 27,3945 27,3945 27,4394
Rekapitulasi makespan calon urutan parsial ini dapat dilihat pada Tabel 5.44. sebagai berikut.
Tabel 5.44. Makespan Calon Urutan Parsial Iterasi 3 (Satuan Hari) Calon urutan parsial Total Waktu Proses
2-1-5-4-3 26,4769
2-1-5-3-4 26,4494
2-1-3-5-4 26,4215
2-3-1-5-4 26,4215
3-2-1-5-4 27,4394
Sumber : Pengolahan Data
2. Urutan final berdasarkan nilai makespan minimum adalah 2-1-3-5-4 dan 2-3-1-5-4 dengan nilai makespan sebesar 26,4215 hari.