12 0 58 KB
No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 16 PELAYARAN CAHAYA PAPUA, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT
Ket. Barang CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL RBD PALM OLEIN RBD PALM OLEIN BAHAN BAKAR BAHAN BAKAR CRUDE PALM OIL RBD PALM STEARIN CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL
Jenis Barang Jumlah Ton Muat 1000 Muat 939 Muat 5175 Bongkar 3501 Bongkar 3501 Muat 13001 Muat 1000 Muat 3950 Muat 8000 Muat 7501 Muat 6001 Muat 6151 Muat 3750 Muat 7500 Muat 4000 2800 Bongkar 7501 Muat 3500 Muat 3255 Bongkar 3001
1 Cleaning Data = hapus data yang tidak terisi lengkap datanya [hapus data baris ke - 16] No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT
Ket. Barang CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL RBD PALM OLEIN RBD PALM OLEIN BAHAN BAKAR BAHAN BAKAR CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL
Jenis Barang Jumlah Ton Muat 1000 Muat 939 Muat 5175 Bongkar 3501 Bongkar 3501 Muat 13001 Muat 1000 Muat 3950 Muat 8000 Muat 7501 Muat 6001 Muat 6151 Muat 3750 Muat 7500 Muat 4000 Bongkar 7501 Muat 3500 Muat 3255 Bongkar 3001
2 Normalisasi Data ke - 1 = Ganti setiap Ket. Barang dan Jenis Barang menjadi angka karena K - Medoids melakukan perhitungan dengan menggunakan angka
CRUDE PALM OIL = 1 RBD PALM OLEIN = 2 BAHAN BAKAR = 3 No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT
Muat = 1 Bongkar = 2
Ket. Barang 1 1 1 1 1 1 1 1 1 1 2 2 3 3 1 1 1 1 1
Jenis Barang Jumlah Ton 1 1000 1 939 1 5175 2 3501 2 3501 1 13001 1 1000 1 3950 1 8000 1 7501 1 6001 1 6151 1 3750 1 7500 1 4000 2 7501 1 3500 1 3255 2 3001
3 Normalisasi Data ke - 2 = cari nilai minimum dan maksimum dari ket. Barang, jenis barang dan jumlah ton No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT
Ket. Barang
Jenis Barang Jumlah Ton 1 1 1000 1 1 939 1 1 5175 1 2 3501 1 2 3501 1 1 13001 1 1 1000 1 1 3950 1 1 8000 1 1 7501 2 1 6001 2 1 6151 3 1 3750 3 1 7500 1 1 4000 1 2 7501 1 1 3500 1 1 3255 1 2 3001
Min Max
1 3
1 2
939 13001
4 Rumus Normalisasi Data untuk setiap baris / record ke - i [(baris ke - i) - (nilai minimum) / (nilai maksimum) - (nilai minimum)] Ket. Barang
Jenis Barang Jumlah Ton 0.000 0.000 0.005 0.000 0.000 0.000 0.000 0.000 0.351 0.000 1.000 0.212 0.000 1.000 0.212 0.000 0.000 1.000 0.000 0.000 0.005 0.000 0.000 0.250 0.000 0.000 0.585 0.000 0.000 0.544 0.500 0.000 0.420 0.500 0.000 0.432 1.000 0.000 0.233 1.000 0.000 0.544 0.000 0.000 0.254 0.000 1.000 0.544 0.000 0.000 0.212 0.000 0.000 0.192 0.000 1.000 0.171
ang dan jumlah ton
>> ubah menjadi 3 angka dibelakang desimal
No Ket. Barang Jenis Barang 1 0.000 0.000 2 0.000 0.000 3 0.000 0.000 4 0.000 1.000 5 0.000 1.000 6 0.000 0.000 7 0.000 0.000 8 0.000 0.000 9 0.000 0.000 10 0.000 0.000 11 0.500 0.000 12 0.500 0.000 13 1.000 0.000 14 1.000 0.000 15 0.000 0.000 16 0.000 1.000 17 0.000 0.000 18 0.000 0.000 19 0.000 1.000
Jumlah Ton 0.005 0.000 0.351 0.212 0.212 1.000 0.005 0.250 0.585 0.544 0.420 0.432 0.233 0.544 0.254 0.544 0.212 0.192 0.171
1. Tentukan k (jumlah cluster / kelompok) yang diinginkan = yang
2. Pilih secara acak medoid awal sebanyak k dari n data = misalkan
O18 O19
Ket. Barang Jenis Barang Jumlah Ton 0.000 0.000 0.192 0.000 1.000 0.171
3. Hitung jarak masing - masing objek / data ke medoid sementara
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Cost 1 0.186951 0.192008 0.159178 1.000208 1.000208 0.807992 0.186951 0.057619 0.393384 0.352015 0.549389 0.554657 1.000842 1.060121 0.061764 1.060148 0.020312 0.000000 1.000222
Cost 2 1.013667 1.014507 1.016113 0.041452 0.041452 1.298970 1.013667 1.003090 1.082480 1.067325 1.145364 1.148129 1.415576 1.462573 1.003424 0.373072 1.000855 1.000222 0.000000
4. Tandai jarak terdekat minimum objek ke medoid dan hitung totalnya
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Cost 1 Cost 2 0.186951 1.013667 0.192008 1.014507 0.159178 1.016113 1.000208 0.041452 1.000208 0.041452 0.807992 1.298970 0.186951 1.013667 0.057619 1.003090 0.393384 1.082480 0.352015 1.067325 0.549389 1.145364 0.554657 1.148129 1.000842 1.415576 1.060121 1.462573 0.061764 1.003424 1.060148 0.373072 0.020312 1.000855 0.000000 1.000222 1.000222 0.000000 Jumlah Total Kedekatan
Kedekatan Minimum 0.186951 0.192008 0.159178 0.041452 0.041452 0.807992 0.186951 0.057619 0.393384 0.352015 0.549389 0.554657 1.000842 1.060121 0.061764 0.373072 0.020312 0.000000 0.000000 6.039158
5. Penentuan anggota cluster terhadap medoid sementara
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
Cost 1 0.186951 0.192008 0.159178 1.000208 1.000208 0.807992 0.186951 0.057619 0.393384 0.352015 0.549389 0.554657 1.000842 1.060121 0.061764 1.060148 0.020312 0.000000 1.000222
Cost 2 1.013667 1.014507 1.016113 0.041452 0.041452 1.298970 1.013667 1.003090 1.082480 1.067325 1.145364 1.148129 1.415576 1.462573 1.003424 0.373072 1.000855 1.000222 0.000000
Kedekatan Minimum 0.186951 0.192008 0.159178 0.041452 0.041452 0.807992 0.186951 0.057619 0.393384 0.352015 0.549389 0.554657 1.000842 1.060121 0.061764 0.373072 0.020312 0.000000 0.000000
Cluster 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 2 1 1 2
Jumlah Total Kedekatan
6.039158
6. Lakukan iterasi medoid No Ket. Barang Jenis Barang 1 0.000 0.000 2 0.000 0.000 3 0.000 0.000 4 0.000 1.000 5 0.000 1.000 6 0.000 0.000 7 0.000 0.000 8 0.000 0.000 9 0.000 0.000 10 0.000 0.000 11 0.500 0.000 12 0.500 0.000 13 1.000 0.000 14 1.000 0.000 15 0.000 0.000 16 0.000 1.000 17 0.000 0.000 18 0.000 0.000 19 0.000 1.000
7. Kembali ke tahap yang ke - 2 (i) Ket. Barang Jenis Barang Jumlah Ton O1 0.000 0.000 0.005 O2 0.000 0.000 0.000
Jumlah Ton 0.005 0.000 0.351 0.212 0.212 1.000 0.005 0.250 0.585 0.544 0.420 0.432 0.233 0.544 0.254 0.544 0.212 0.192 0.171
8. Jika selisih "Total Kedekatan" lebih besar atau sama dengan 0 / "Total Kedekatan" tahap terakhir lebih besar dari tah iterasi medoid dihentikan. Jika tidak, iterasi medoid tetap dilanjutkan hingga selisih lebih besar atau sama dengan 0 (no Selisih Kedekatan =
4.969611
ATAU
Hasil akhir cluster adalah pada percobaa pertama
11.008770 > 6.039158
k) yang diinginkan = yang di inginkan misalkan 2 cluster
ak k dari n data = misalkan objek no 18 dan 19
(ii)
(iii) Cost 1 0.000000 0.005057 0.346128 1.021270 1.021270 0.994943 0.000000 0.244570 0.580335 0.538965 0.649538 0.657546 1.025660 1.135955 0.248715 1.135995 0.207262 0.186951 1.013667
Cost 2 0.005057 0.000000 0.351186 1.022309 1.022309 1.000000 0.005057 0.249627 0.585392 0.544023 0.652778 0.660841 1.026796 1.138363 0.253772 1.138403 0.212320 0.192008 1.014507
rakhir lebih besar dari tahap sebelumnya, maka ar atau sama dengan 0 (nol).
Cost 1 Cost 2 Kedekatan Minimum 0.000000 0.005057 0.000000 0.005057 0.000000 0.000000 0.346128 0.351186 0.346128 1.021270 1.022309 1.021270 1.021270 1.022309 1.021270 0.994943 1.000000 0.994943 0.000000 0.005057 0.000000 0.244570 0.249627 0.244570 0.580335 0.585392 0.580335 0.538965 0.544023 0.538965 0.649538 0.652778 0.649538 0.657546 0.660841 0.657546 1.025660 1.026796 1.025660 1.135955 1.138363 1.135955 0.248715 0.253772 0.248715 1.135995 1.138403 1.135995 0.207262 0.212320 0.207262 0.186951 0.192008 0.186951 1.013667 1.014507 1.013667 Total Kedekatan 11.008770
(iv) Cost 1 Cost 2 Kedekatan Minimum 0.000000 0.005057 0.000000 0.005057 0.000000 0.000000 0.346128 0.351186 0.346128 1.021270 1.022309 1.021270 1.021270 1.022309 1.021270 0.994943 1.000000 0.994943 0.000000 0.005057 0.000000 0.244570 0.249627 0.244570 0.580335 0.585392 0.580335 0.538965 0.544023 0.538965 0.649538 0.652778 0.649538 0.657546 0.660841 0.657546 1.025660 1.026796 1.025660 1.135955 1.138363 1.135955 0.248715 0.253772 0.248715 1.135995 1.138403 1.135995 0.207262 0.212320 0.207262 0.186951 0.192008 0.186951 1.013667 1.014507 1.013667 Total Kedekatan 11.008770
Cluster 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
No Nama Agen 1 BUANA LISTYA TAMA TBK, PT 2 RAFINA TIRTA SAMUDRA, PT 3 USDA SEROJA JAYA, PT 4 BAHARI SANDI PRATAMA, PT 5 SNEPAC SHIPPING, PT 6 RIZKIA ARMADA NUSANTARA, PT 7 BUANA LISTYA TAMA TBK, PT 8 BINTANG SAMUDERA UTAMA, PT 9 RIZKIA ARMADA NUSANTARA, PT 10 SAMUDERA SARANA KARUNIA, PT 11 BINTANG SAMUDERA UTAMA, PT 12 RIZKIA ARMADA NUSANTARA, PT 13 USDA SEROJA JAYA, PT 14 SAMUDERA SARANA KARUNIA, PT 15 BARAKOMINDO SHIPPING, PT 17 SAMUDERA SARANA KARUNIA, PT 18 PELAYARAN CAHAYA PAPUA, PT 19 PELAYARAN CAHAYA PAPUA, PT 20 BARAKOMINDO SHIPPING, PT
Ket. Barang CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL RBD PALM OLEIN RBD PALM OLEIN BAHAN BAKAR BAHAN BAKAR CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL CRUDE PALM OIL
Jenis Barang Jumlah Ton Muat 1000 Muat 939 Muat 5175 Bongkar 3501 Bongkar 3501 Muat 13001 Muat 1000 Muat 3950 Muat 8000 Muat 7501 Muat 6001 Muat 6151 Muat 3750 Muat 7500 Muat 4000 Bongkar 7501 Muat 3500 Muat 3255 Bongkar 3001
CLUSTER 1 CLUSTER 2