- Pada K = 5 urutan yang dihasilkan adalah 2-5-1-3-4 dengan
makespan 82.4 menit. -
Pada K = 8 urutan yang dihasilkan adalah 4-5-1-2-3 dengan makespan 85.1 menit.
Urutan pengerjaan yang akan diimplementasikan adalah 2-5-1-3-4 karena memiliki makespan yang minimum. Untuk K = 1 jadwalnya dapat dilihat pada
Gambar 5.4, dibawah ini :
WAKTU MESIN
M1
2 5
1 3
4
M2
2 5
1 3
4
M3
2 5
1 3
4
M4
2 5
1 3
4
M5
2 5
1 3
4
M6 M7
2 5
1 3
4 2
5 1
3 4
M8
2 5
3 1
4 2
5 1
3 4
M9
80 60
40 20
Gambar 5.4. Urutan Pengerjaan untuk K = 1
5.2.3. Pemecahan Masalah dengan Menggunakan Algoritma CDS Parsial
Pengolahan data dengan menggunakan algoritma CDS Parsial ini dapat dilihat pada Tabel 5.18, dibawah ini :
Tabel 5.18. Waktu Proses Setiap Work Centre
Waktu Proses Di Setiap Stasiun Kerja Menit Tugas
i Jenis mie
1 2
3 4
5 6
7 8
9
1 Gaga Mie Kaldu Ayam
1.4 14
1.8 1.6
1.3 1.7
1.7 2.2 4.8
2 Gaga Mie Ayam Bawang
1.3 13
1.6 1.6
1.4 1.6
1.5 2.3 4.9 3 Gaga
Mie Soto
1.3 13 1.9 1.6 1.3 1.6 1.6 2.2 4.7 4
Gaga Mie Goreng Spesial 1.2
15 1.7
1.5 1.4
1.7 1.4 2.3 4.7
5 Gaga Mie Goreng Ekstra Pedas
1.5 14
1.8 1.5
1.5 1.6
1.7 2.2 4.9
Universitas Sumatera Utara
Dari data diatas tiperoleh jumlah tugas n = 5 , maka jumlah Parsial yang akan dilakukan adalah :
penurunan kali
n n
14 1
2 1
5 5
1 2
1
Dengan diikuti langkah-langkah berikut : Langkah 1 : T
1
= 1.4 + 14 + 1.8 + 1.6 + 1.3 + 1.7 + 1.7 + 2.2 + 4.8 = 30.5 T
2
= 1.3 + 13 + 1.6 + 1.6 + 1.4 + 1.6 + 1.5 + 2.3 + 4.9 = 29.2 T
3
= 1.3 + 13 + 1.9 + 1.6 + 1.3 + 1.6 + 1.6 + 2.2 + 4.7 = 29.2 T
4
= 1.2 + 15 + 1.7 + 1.5 + 1.4 + 1.7 + 1.4 + 2.3 + 4.7 = 30.9 T
5
= 1.5 + 14 + 1.8 + 1.5+ 1.5 + 1.6 + 1.7 + 2.2 + 4.9 = 30.7 Langkah 2 : T
4
, T
5
, T
1
, T
2,
T
3
Langkah 3 : Pemilihan tugas yang optimal dan cari pengurutan parsial yang optimal dari tugas tersebut dapat dilihat pada Tabel 5.19, di bawah
ini :
Tabel 5.19. Penurunan Parsial ke-1 untuk Urutan Tugas i 4-5
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7 4
1.2 16.2 17.9 19.4 20.8 22.5 23.9 26.2 30.9 1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9
5 2.7 30.2 19.7 20.9 22.3 24.1 25.6 28.4 33.3
Tabel 5.20. Penurunan Parsial ke-2 untuk Urutan Tugas i 5-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 5
1.5 15.5 17.3 18.8 20.3 21.9 23.6 25.8 30.7 1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7
4 2.7 30.5 19 20.3 21.7 23.6 25 28.1 32.8
Universitas Sumatera Utara
Dari kedua tabel diatas diperoleh pengurutan 5-4 dengan hasil makespan minimum sebesar 32.8 menit. Kemudian tugas berikut yang belum diurutkan
dikombinasikan kembali dengan T
1
dapat dilihat pada Tabel 5.21, Tabel 5.22, Tabel 5.23, dibawah ini :
Tabel 5.21. Penurunan Parsial ke-3 untuk Urutan Tugas i 5-4-1
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 5
1.5 15.5 17.3 18.8 20.3 21.9 23.6 25.8 30.7 1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7
4 2.7 30.5 19 20.3 21.7 23.6 25 28.1 32.8
1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8 1
4.1 44.5 20.8 21.9 23 25.3 26.7 30.3 35.1
Tabel 5.22. Penurunan Parsial ke-4 untuk Urutan Tugas i 5-1-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 5
1.5 15.5 17.3 18.8 20.3 21.9 23.6 25.8 30.7 1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8
1 2.9 29.5 19.1 20.4 21.6 23.6 25.3 28 32.8
1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7 4
4.1 44.5 20.8 21.9 23 25.3 26.7 30.3 35
Tabel 5.23. Penurunan Parsial ke-5 untuk Urutan Tugas i 1-5-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8 1
1.4 15.4 17.2 18.8 20.1 21.8 23.5 25.7 30.5 1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9
5 2.9 29.4 19 20.3 21.6 23.4 25.2 27.9 32.8
1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7 4
4.1 44.4 20.7 21.8 23 25.1 26.6 30.2 34.9
Universitas Sumatera Utara
Urutan parsial sementara yang dipilih adalah 1-5-4, dengan nilai makespan minimum sebesar 34.9 menit. Kemudian hasil pengurutan ini dikombinasikan
kembali dengan memasang urutan tugas ke-4 dapat dilihat pada Tabel 5.24,
Tabel 5.25, Tabel 5.26, dan Tabel 5.27, di bawah ini : Tabel 5.24. Penurunan Parsial ke-6 untuk Urutan Tugas i 1-5-4-2
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1 1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8 1.4 15.4 17.2 18.8 20.1 21.8 23.5 25.7 30.5
5 1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 2.9 29.4 19 20.3 21.6 23.4 25.2 27.9 32.8
4 1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7 4.1 44.4 20.7 21.8 23 25.1 26.6 30.2 34.9
2 1.3 13 1.6 1.6 1.4 1.6 1.5 2.3 4.9 5.4 57.4 22.3 23.4 24.4 26.7 28.1 32.5 37.4
Tabel 5.25. Penurunan Parsial ke-7 untuk Urutan Tugas i 1-5-2-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1 1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8 1.4 15.4 17.2 18.8 20.1 21.8 23.5 25.7 30.5
5 1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 2.9 29.4 19 20.3 21.6 23.4 25.2 27.9 32.8
2 1.3 13 1.6 1.6 1.4 1.6 1.5 2.3 4.9 4.2 42.4 20.6 21.9 23 25 26.7 30.2 35.1
4 1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7 5.4 57.4 22.3 23.4 24.4 26.7 28.1 32.5 37.2
Universitas Sumatera Utara
Tabel 5.26. Penurunan Parsial ke-8 untuk Urutan Tugas i 1-2-5-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1 1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8 1.4 15.4 17.2 18.8 20.1 21.8 23.5 25.7 30.5
2 1.3 13 1.6 1.6 1.4 1.6 1.5 2.3 4.9 2.7 28.4 18.8 20.4 21.5 23.4 25 28 32.9
5 1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 4.2 42.4 20.6 21.9 23 25 26.7 30.2 35.1
1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7 4
5.4 57.4 22.3 23.4 24.4 26.7 28.1 32.5 37.2
Tabel 5.27. Penurunan Parsial ke-9 untuk Urutan Tugas i 2-1-5-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.3 13 1.6 1.6 1.4 1.6 1.5 2.3 4.9 2
1.3 14.3 15.9 17.5 18.9 20.5 22 24.3 29.2 1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8
1 2.7 28.3 17.7 19.1 20.2 22.2 23.7 26.5 31.3
1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 5
4.2 42.3 19.5 20.6 21.7 23.8 25.4 28.7 33.6 1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7
4 5.4 57.3 21.2 22.1 23.1 25.5 26.8 31 35.7
Pengurutan dengan empat kombinasi ini diperoleh nilai makespan minimum sebesar 35.7 menit dengan urutan parsial sementara 2-1-5-4. Maka
urutan tugas yang terakhir, yaitu tugas ke-3 diurutkan pada posisi terakhir sehingga menghasilkan urutan dengan hasil makespan yang optimal dapat dilihat
pada Tabel 5.28, Tabel 5.29, Tabel 5.30, Tabel 5.31, dan Tabel 5.32, di bawah ini :
Universitas Sumatera Utara
Tabel 5.28. Penurunan Parsial ke-10 untuk Urutan Tugas i 2-1-5-4-3
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.3 13 1.6 1.6 1.4 1.6 1.5 2.3 4.9 2
1.3 14.3 15.9 17.5 18.9 20.5 22 24.3 29.2 1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8
1 2.7 28.3 17.7 19.1 20.2 22.2 23.7 26.5 31.3
1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 5
4.2 42.3 19.5 20.6 21.7 23.8 25.4 28.7 33.6 1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7
4 5.4 57.3 21.2 22.1 23.1 25.5 26.8 31 35.7
1.3 13 1.9 1.6 1.3 1.6 1.6 2.2 4.7 3
6.7 70.3 23.1 23.7 24.4 27.1 28.4 33.2 37.9
Tabel 5.29. Penurunan Parsial ke-11 untuk Urutan Tugas i 2-1-5-3-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.3 13 1.6 1.6 1.4 1.6 1.5 2.3 4.9 2
1.3 14.3 15.9 17.5 18.9 20.5 22 24.3 29.2 1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8
1 2.7 28.3 17.7 19.1 20.2 22.2 23.7 26.5 31.3
1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 5
4.2 42.3 19.5 20.6 21.7 23.8 25.4 28.7 33.6 1.3 13 1.9 1.6 1.3 1.6 1.6 2.2 4.7
3 5.5 55.3
21.4 22.2 23 25.4 27 30.9 35.6 1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7
4 6.7 70.3 23.1 23.7 24.4 27.1 28.4 33.2 37.9
Universitas Sumatera Utara
Tabel 5.30. Penurunan Parsial ke-12 untuk Urutan Tugas i 2-1-3-5-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.3 13 1.6 1.6 1.4 1.6 1.5 2.3 4.9 2
1.3 14.3 15.9 17.5 18.9 20.5 22 24.3 29.2 1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8
1 2.7 28.3 17.7 19.1 20.2 22.2 23.7 26.5 31.3
1.3 13 1.9 1.6 1.3 1.6 1.6 2.2 4.7 3
4 41.3 19.6 20.7 21.5 23.8 25.3 28.7 33.4 1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9
5 5.5 55.3
21.4 22.2 23 25.4 27 30.9 35.8 1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7
4 6.7 70.3 23.1 23.7 24.4 27.1 28.4 33.2 37.9
Tabel 5.31. Penurunan Parsial ke-13 untuk Urutan Tugas i 2-3-1-5-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.3 13 1.6 1.6 1.4 1.6 1.5 2.3 4.9 2
1.3 14.3 15.9 17.5 18.9 20.5 22 24.3 29.2 1.3 13 1.9 1.6 1.3 1.6 1.6 2.2 4.7
3 2.6 27.3 17.8 19.1 20.2 22.1 23.6 26.5 31.2
1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8 1
4 41.3 19.6 20.7 21.5 23.8 25.3 28.7 33.5 5 1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9
5.5 55.3 21.4 22.2 23 25.4 27 30.9 35.8
1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7 4
6.7 70.3 23.1 23.7 24.4 27.1 28.4 33.2 37.9
Universitas Sumatera Utara
Tabel 5.32. Penurunan Parsial ke-14 untuk Urutan Tugas i 3-2-1-5-4
Nomor Waktu Proses di Setiap Stasiun Kerja Menit
Tugas 1 2 3 4 5 6 7 8 9
1.3 13 1.9 1.6 1.3 1.6 1.6 2.2 4.7 3
1.3 14.3 16.2 17.8 19.1 20.7 22.3 24.5 29.2 1.3 13 1.6 1.6 1.4 1.6 1.5 2.3 4.9
2 2.6 27.3 17.8 19.4 20.5 22.3 23.8 26.8 31.7
1.4 14 1.8 1.6 1.3 1.7 1.7 2.2 4.8 1
4 41.3 19.6 21 21.8 24 25.5 29 33.8
1.5 14 1.8 1.5 1.5 1.6 1.7 2.2 4.9 5
5.5 55.3 21.4 22.5 23.3 25.6 27.2 31.2 36.1 1.2 15 1.7 1.5 1.4 1.7 1.4 2.3 4.7
4 6.7 70.3 23.1 24 24.7 27.3 28.6 33.5 38.2
Dari hasil uji pengurutan diatas diperoleh posisi tugas yang paling baik dengan urutan tugas 2-1-5-4-3 dengan hasil makespan 37.9 menit.
5.2.4. Perhitungan Waktu Baku
