d
1 20
= 554929 – 11471 20 = 325509 d
1 20
= 325509 x 0.96 = 312488.64 d
1 21
= 554929 – 11471 21 = 314038 d
1 21
= 314038 x 1.13 = 354862.94 d
1 22
= 554929 – 11471 22 = 302567 d
1 22
= 302567 x 0.61 = 184565.87 d
1 23
= 554929 – 11471 23 = 291096 d
1 23
= 291096 x 1.31 = 381335.76 d
1 24
= 554929 – 11471 24 = 279625 d
1 24
= 279625 x 0.92 = 257255
5.2.2. Pemecahan Masalah dengan Menggunakan Algoritma CDS Konvensional
Pengolahan data
dengan menggunakan algoritma CDS konvensional ini
memberikan hasil sebagai berikut :
Tabel 5.10. 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 Extra Pedas
1.5 14
1.8 1.5
1.5 1.6
1.7 2.2 4.9
Dari waktu proses setiap work centre maka dicari nilai K dengan menghitung ti,1 dan ti,2 hingga nilai K m-1 diperoleh seluruhnya untuk
mengetahui pengurutan masing-masing pekerjaan.
Tabel 5.11. Hasil Iterasi untuk K=1 sd K= 8 Nomor
K=1 K=2 K=3 K=4 Tugas
I ti,1 ti,2 ti,1 ti,2 ti,1 ti,2 ti,1 ti,2
1 1.4 4.8 15.4 7 17.2 8.7 18.8 10.4 2 1.3 4.9 14.3 7.2 15.9 8.7 17.5 10.3
3 1.3 4.7 14.3 6.9 16.2 8.5 17.8 10.1 4 1.2 4.7 16.2 7 17.9 8.4 19.4 10.1
5 1.5 4.9 15.5 7.1 17.3 8.8 18.8 10.4
Universitas Sumatera Utara
Tabel 5.11. Hasil Iterasi untuk K=1 sd K= 8 Lanjutan Nomor
K=5 K=6 K=7 K=8 Tugas
I ti,1 ti,1 ti,1 ti,1 ti,2 ti,2 ti,2 ti,2
1 20.1 11.7 21.8 13.3 23.5 15.1 25.7 29.1
2 18.9 11.7 20.5 13.3 22 14.9 24.3 27.9
3 19.1 11.4 20.7 13 22.3 14.9 24.5 27.9
4 20.8 11.5 22.5 13 23.9 14.7 26.2 29.7
5 20.3 11.9 21.9 13.4 23.6 15.2 25.8 29.2
Hasil iterasi diatas maka diperoleh pengurutan job masing-masing, yaitu : -
K1 = 2-5-1-3-4 -
K2 = 2-5-1-4-3 -
K3 = K6 = K7 = 5-1-2-3-4 -
K4 = 1-5-2-3-4 -
K5 = 5-1-2-4-3 -
K8 = 4-5-1-2-3
Tabel 5.12. Perhitungan Completion Time yang diperoleh dari Penjumlahan Waktu Proses dengan Waktu Idle setiap WC untuk K1
Posisi Deret Nomor
Tugas i ti,1 ti,2
Ii,2 t_baru i,2 ti,3 Ii,3 t_baru i,3
1 2 1.3
13 1.3
14.3 1.6
14.3 15.9
2 5 1.5
14 14
1.8 12.4
14.2 3 1
1.4 14
14 1.8
12.2 14
4 3 1.3
13 13
1.7 11.2
12.9 5 4
1.2 15
15 1.9
13.3 15.2
TOTAL 6.7 69 1.3 70.3 8.8 63.4 72.2
Universitas Sumatera Utara
K1 Lanjutan
Posisi Deret Nomor
Tugas i ti,4
Ii,4 t_baru i,4 ti,5 Ii,5 t_baru i,5
1 2 1.6
15.9 17.5
1.4 17.5
18.9 2 5
1.5 12.6
14.2 1.5
11.2 12.7
3 1 1.6
12.5 14.1
1.3 11
12.3 4 3
1.6 11.3
12.9 1.3
10 11.3
5 4 1.5
13.6 15.1
1.4 12.3
13.7
TOTAL 7.8 65.9 73.8 6.9 62 68.9
K1 Lanjutan
Posisi Deret Nomor
Tugas i ti,6
Ii,6 t_baru i,6 ti,7
Ii,7 t_baru i,7 1 2
1.6 5.9
20.5 1.5
20.5 22
2 5 1.6
11.1 12.7
1.7 11.2
12.9 3 1
1.7 10.7
12.4 1.7
10.7 12.4
4 3 1.6
9.6 11.2
1.6 9.5
11.1 5 4
1.7 12.1
13.8 1.4
12.2 13.6
TOTAL 8.2 49.4 70.6 7.9
64.1 72
K1 Lanjutan
Posisi Deret Nomor
Tugas i ti,8
Ii,8 t_baru i,8
ti,9 Ii,9 t_baru i,9 1 2
2.3 22
24.3 4.9
24.3 29.2
2 5 2.2
10.6 12.8
4.9 7.9
12.8 3 1
2.2 10.2
12.4 4.8
7.5 12.3
4 3 2.2
8.9 11.1
4.7 6.3
11 5 4
2.3 11.4
13.7 4.7
9 13.7
TOTAL 11.2 63.1
74.3 24 55
79 Nilai Makespan untuk K1 adalah 79 Menit
Universitas Sumatera Utara
Tabel 5.13. Perhitungan Completion Time yang diperoleh dari Penjumlahan Waktu Proses dengan Waktu Idle setiap WC untuk K2
Posisi Deret Nomor
Tugas i ti,1 ti,2 Ii,2 t_baru i,2 ti,3 Ii,3 t_baru i,3 1
2 1.3 13 1.3
14.3 1.6 14.3 15.9
2 5 1.5
14 14
1.8 12.4
14.2 3 1
1.4 14
14 1.8
12.2 14
4 4 1.2
15 13
1.9 13.2
14.9 5 3
1.3 13
15 1.7
11.1 13
TOTAL 6.7 69 1.3
70.3 8.8 63.2 72
K2 Lanjutan
Posisi Deret Nomor
Tugas i ti,4
Ii,4 t_baru i,4 ti,5 Ii,5 t_baru i,5
1 2 1.6
15.9 17.5
1.4 17.5
18.9 2 5
1.5 12.6
14.1 1.5
12.7 14.2
3 1 1.6
12.5 14.1
1.3 12.6
13.9 4 4
1.5 13.5
15 1.4
13.7 15.1
5 3 1.6
11.3 12.9
1.3 11.5
12.8
TOTAL 7.8 65.8 73.6 6.9 68
74.9
K2 Lanjutan
Posisi Deret Nomor
Tugas i ti,6 Ii,6 t_baru i,6 ti,7
Ii,7 t_baru i,7 1 2
1.6 18.9
20.5 1.5
20.5 22
2 5 1.6
12.6 14.2
1.7 12.7
14.4 3 1
1.7 12.3
14 1.7
12.3 14
4 4 1.7
13.4 15.1
1.4 13.4
14.8 5 3
1.6 11.1
12.7 1.6
11.3 12.9
TOTAL 8.2 68.3 76.5
7.9 70.2 78.1
Universitas Sumatera Utara
K2 Lanjutan
Posisi Deret Nomor
Tugas i ti,8 Ii,8 t_baru i,8 ti,9
Ii,9 t_baru i,9 1 2
2.3 22
24.3 4.9
24.3 29.2
2 5 2.2
12.1 14.3
4.9 9.4
14.3 3 1
2.2 11.8
14 4.8
9.1 13.9
4 4 2.3
12.6 14.9
4.7 10.1
14.8 5 3
2.2 10.6
12.8 4.7
8.1 12.8
TOTAL 11.2 69.1 80.3 24 61
85 Nilai Makespan untuk K2 adalah 85 Menit
Tabel 5.14. Perhitungan Completion Time yang diperoleh dari Penjumlahan Waktu Proses dengan Waktu Idle setiap WC untuk K3 = K6 = K7
Posisi Deret Nomor
Tugas i ti,1 ti,2
Ii,2 t_baru i,2 ti,3 Ii,3 t_baru i,3 1 5
1.5 14
1.5 15.5
1.8 17.3
19.1 2 1
1.4 14
0 0 1.8
12.2 14
3 2 1.3
13 0 0
1.6 11.2
12.8 4 3
1.3 13
0 0 1.9
11.4 13.3
5 4 1.2
15 0 0
1.7 11.1
12.8
TOTAL 6.7 69 1.5 15.5 8.8 63.2 72
K3 = K6 = K7 Lanjutan
Posisi Deret Nomor
Tugas i ti,4
Ii,4 t_baru i,4 ti,5 Ii,5 t_baru i,5
1 5 1.5
19.1 20.6
1.5 20.6
22.1 2 1
1.6 12.5
14.1 1.3
12.6 13.9
3 2 1.6
11.2 12.8
1.4 11.5
12.9 4 3
1.6 11.7
13.3 1.3
15.1 16.4
5 4 1.5
11.2 12.7
1.4 11.4
12.8
TOTAL 7.8 65.7 73.5 6.9 71.2 78.1
Universitas Sumatera Utara
K3 = K6 = K7 Lanjutan
Posisi Deret Nomor
Tugas i ti,6
Ii,6 t_baru i,6 ti,7 Ii,7 t_baru i,7
1 5 1.6
22.1 23.7
1.7 23.7
25.4 2 1
1.7 12.3
14 1.7
12.3 14
3 2 1.6
11.2 12.8
1.5 11.1
12.6 4 3
1.6 14.8
16.4 1.6
14.9 16.5
5 4 1.7
11.1 12.8
1.4 11.2
12.6
TOTAL 8.2 71.5 79.7 7.9 73.2 81.1
K3 = K6 = K7 Lanjutan
Posisi Deret Nomor
Tugas i ti,8
Ii,8 t_baru i,8 ti,9 Ii,9 t_baru i,9 1 5
2.2 25.4
27.6 4.9
27.6 32.5
2 1 2.2
11.8 14
4.8 9.1
13.9 3 2
2.3 10.4
12.7 4.9
7.9 12.8
4 3 2.2
14.2 16.4
4.7 11.5
16.2 5 4
2.3 10.4
12.7 4.7
8 12.7
TOTAL 11.2 72.2 83.4 24 64.1 88.1
Nilai Makespan untuk K3 = K6 = K7 adalah 88.1 Menit
Tabel 5.15. Perhitungan Completion Time yang diperoleh dari Penjumlahan Waktu Proses dengan Waktu Idle setiap WC untuk K4
Posisi Deret Nomor
Tugas i ti,1 ti,2
Ii,2 t_baru i,2 ti,3 Ii,3 t_baru i,3 1 1
1.4 14
1.4 15.4
1.8 15.4
17.2 2 5
1.5 14
1.8 12.2
14 3 2
1.3 13
1.6 11.2
12.8 4 3
1.3 13
1.9 11.4
13.3 5 4
1.2 15
1.7 13.1
14.8
TOTAL 6.7 69 1.4 15.4 8.8
63.3 72.1
Universitas Sumatera Utara
K4 Lanjutan
Posisi Deret Nomor
Tugas i ti,4 Ii,4 t_baru i,4
ti,5 Ii,5 t_baru i,5
1 1 1.6
17.2 18.8
1.3 18.8
20.1 2 5
1.5 12.4
13.9 1.5
12.6 14.1
3 2 1.6
11.3 12.9
1.4 11.4
12.8 4 3
1.6 11.7
13.3 1.3
11.9 13.2
5 4 1.5
13.2 14.7
1.4 13.4
14.8
TOTAL 7.8 65.8 73.6 6.9 68.1
75
K4 Lanjutan
Posisi Deret Nomor
Tugas i ti,6
Ii,6 t_baru i,6 ti,7 Ii,7 t_baru i,7
1 1 1.7
20.1 21.8
1.7 21.8
23.5 2 5
1.6 12.4
14 1.7
12.3 14
3 2 1.6
11.2 12.8
1.5 11.1
12.6 4 3
1.6 11.6
13.2 1.6
11.7 13.3
5 4 1.7
13.2 14.9
1.4 16.5
17.9
TOTAL 8.2 68.5 76.7 7.9 73.4 81.3
K4 Lanjutan
Posisi Deret Nomor
Tugas i ti,8
Ii,8 t_baru i,8 ti,9 Ii,9 t_baru i,9
1 1 2.2 23.5 25.7 4.8
25.7 30.5 2 5
2.2 11.8
14 4.9
9.2 14.1
3 2 2.3 10.4 12.7 4.9
7.8 12.7 4 3
2.2 11
13.2 4.7
8.3 13
5 4 2.3
15.7 18
4.7 13.3
18
TOTAL 11.2 72.4 83.6 24
64.3 88.3 Nilai Makespan untuk K4 adalah 88.3 Menit
Universitas Sumatera Utara
Tabel 5.16. Perhitungan Completion Time yang diperoleh dari Penjumlahan Waktu Proses dengan Waktu Idle setiap WC untuk K5
Posisi Deret Nomor
Tugas i ti,1 ti,2 Ii,2 t_baru i,2 ti,3 Ii,3 t_baru i,3
1 5 1.5
14 1.5
15.5 1.8
15.5 17.3
2 1 1.4
14 1.8
12.2 14
3 2 1.3
13 1.6
11.2 12.8
4 4 1.2
15 1.7
13.4 15.1
5 3 1.3
13 1.9
11.3 13.2
TOTAL 6.7 69 1.5 15.5
8.8 63.6 72.4
K5 Lanjutan
Posisi Deret Nomor
Tugas i ti,4
Ii,4 t_baru i,4 ti,5 Ii,5 t_baru i,5
1 5 1.5
17.3 18.8
1.5 18.8
20.3 2 1
1.6 12.5
14.1 1.3
12.6 13.9
3 2 1.6
11.2 12.8
1.4 11.5
12.9 4 4
1.5 13.5
15 1.4
10.6 12
5 3 1.6
11.7 13.3
1.3 11.9
13.2
TOTAL 7.8 66.2
74 6.9 65.4 72.3
K5 Lanjutan
Posisi Deret Nomor
Tugas i ti,6 Ii,6 t_baru i,6 ti,7
Ii,7 t_baru i,7 1 5
1.6 20.3
21.9 1.7
21.9 23.6
2 1 1.7
12.3 14
1.7 12.3
14 3 2
1.6 11.2
12.8 1.5
11.1 12.6
4 4 1.7
10.4 12.1
1.4 10.6
12 5 3
1.6 11.5
13.1 1.6
11.7 13.3
TOTAL 8.2 65.7 73.9
7.9 67.6 75.5
Universitas Sumatera Utara
K5 Lanjutan
Posisi Deret Nomor
Tugas i ti,8
Ii,8 t_baru i,8 ti,9 Ii,9 t_baru i,9
1 5 2.2
23.6
25.8
4.9 25.8 30.7 2 1
2.2 11.8
14 4.8
9.1 13.9
3 2 2.3
10.4 12.7
4.9 7.9
12.8 4 4
2.3 9.7
12 4.7
7.1 11.8
5 3 2.2
11 13.2
4.7 8.5
13.2
TOTAL 11.2 66.5 77.7 24 58.4 82.4
Nilai Makespan untuk K5 adalah 82.4 Menit
Tabel 5.17. Perhitungan Completion Time yang diperoleh dari Penjumlahan Waktu Proses dengan Waktu Idle setiap WC untuk K8
Posisi Deret Nomor
Tugas i ti,1 ti,2 Ii,2 t_baru i,2 ti,3 Ii,3 t_baru i,3
1 4 1.2
15 1.2
16.2 1.7
16.2 17.9
2 5 1.5
14 1.8
12.3 14.1
3 1 1.4
14 1.8
12.2 14
4 2 1.3
13 1.6
11.2 12.8
5 3 1.3
13 1.9
11.4 13.3
TOTAL 6.7 69 1.2
16.2 8.8 63.3 72.1
K8 Lanjutan
Posisi Deret Nomor
Tugas i ti,4 Ii,4 t_baru i,4 ti,5
Ii,5 t_baru i,5 1 4
1.5 17.9
19.4 1.4
19.4 20.8
2 5 1.5
12.6 14.1
1.5 12.7
14.2 3 1
1.6 12.5
14.1 1.3
12.6 13.9
4 2 1.6
11.2 12.8
1.4 11.5
12.9 5 3
1.6 11.7
13.3 1.3
11.9 13.2
TOTAL 7.8 65.9 73.7 6.9 68.1
75
Universitas Sumatera Utara
K8 Lanjutan
Posisi Deret Nomor
Tugas i ti,6 Ii,6 t_baru i,6 ti,7
Ii,7 t_baru i,7 1 4
1.7 20.8
22.5 1.4
22.5 23.9
2 5 1.6
12.5 14.1
1.7 12.7
14.4 3 1
1.7 12.3
14 1.7
12.3 14
4 2 1.6
11.2 12.8
1.5 11.1
12.6 5 3
1.6 11.6
13.2 1.6
11.7 13.3
TOTAL 8.2 68.4 76.6 7.9 70.3 78.2
K8 Lanjutan
Posisi Deret Nomor
Tugas i ti,8
Ii,8 t_baru i,8 ti,9 Ii,9 t_baru i,9
1 4 2.3
23.9
26.2
4.7 26.2 30.9 2 5
2.2 12.1
14.3 4.9
9.6 14.5
3 1 2.2
11.8 14
4.8 9.1
13.9 4 2
2.3 10.4
12.7 4.9
7.9 12.8
5 3 2.2
11 13.2
4.7 8.3
13
TOTAL 11.2 69.2 80.4
24 61.1 85.1
Nilai Makespan untuk K8 adalah 85.1 Menit -
Pada K = 1 urutan yang dihasilkan adalah 2-5-1-3-4 dengan makespan 79 menit.
- Pada K = 2 urutan yang dihasilkan adalah 2-5-1-4-3 dengan
makespan 85 menit. -
Pada K = 3, K = 6, K = 7 urutan yang dihasilkan adalah 5-1-2-3-4 dengan makespan 88.1 menit.
- Pada K = 4 urutan yang dihasilkan adalah 1-5-2-3-4 dengan
makespan 88.3 menit
Universitas Sumatera Utara
- 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
