BAB III ANALISIS DAN PERANCANGAN

Transkripsi

1 BAB III ANALISIS DAN PERANCANGAN III.1. Analisis Sistem Analisis sistem yang berjalan pada perusahaan PT. Perintis Perkasa dikelola dengan menggunakan software TDMS (Toyota Dealer Management System). TDMS merupakan suatu sistem manajemen bisnis yang digunakan oleh toyota untuk melakukan pengelolaan informasi secara otomatis. Dalam hal ini sistem yang berjalan pada pengelolaan persediaan spare part mencakup penerimaan dan pengeluaran barang dan kegiatan pencatatan seperti memeriksa kuantitas barang, kualifikasi barang yang masih tersedia serta mengecek ketersediaan barang sesuai dengan catatan yang ada. Adapun kelemahan sistem yang berjalan sekarang ini dalam pengelolaan spare part tidak bisa memprediksi keterkaitan antar produk yang sering dibeli secara bersamaan sehingga yang nantinya berpengaruh pada stok persediaan barang, bahan mana yang harus dilebihkan dan yang mana secukupnya sehingga bahan yang di distribusikan tidak tersimpan di inventory dalam waktu yang lama karena akan menimbulkan kerugian untuk pihak perusahaan dan data penjualan pada perusahaan selama ini tidak tersusun dengan baik, sehingga data penjualan yang semakin hari semakin banyak tersebut hanya berfungsi sebagai arsip bagi perusahaan dan tidak dapat dimanfaatkan perusahaan untuk pengembangan strategi pemasaran. Oleh sebab itu perusahaan memerlukan sistem untuk mengolah data yang dapat menghasilkan data penjualan spare part yang paling sering dibeli, sehingga 39

2 40 spare part yang paling sering dibeli tersebut dapat menjadi acuan untuk mengembangkan strategi pemasaran produk tersebut kepada konsumen. III.2. Penerapan Metode/ Algoritma III.2.1 Algoritma Apriori Algoritma apriori termasuk jenis aturan asosiasi pada data mining. Aturan yang menyatakan asosiasi antara beberapa atribut sering disebut affinity analysis atau market basket analysis. Analisis asosiasi atau association rule mining adalah teknik data mining untuk menemukan aturan suatu kombinasi item. Salah satu tahap analisis asosiasi yang menarik perhatian banyak peneliti untuk menghasilkan algoritma yang efisien adalah analisis pola frequensi tinggi(frequent pattern mining). Penting tidaknya suatu asosiasi dapat diketahui dengan dua tolak ukur, yaitu : support dan confidence. Support (nilai penunjang) adalah persentase kombinasi item tersebut dalam database, sedangkan confidence (nilai kepastian) adalah kuatnya hubungan antar-item dalam aturan asosiasi. 1. Analisis Pola Frekuensi Tinggi dengan Algoritma Apriori Tahap ini mencari kombinasi item yang memenuhi syarat minimum dari nilai support dalam basis data. Nilai support sebuah item diperoleh dengan menggunakan rumus berikut : Jumlah Transaksi mengandung A Support = x 100% Total Transaksi Sementara, nilai support dari 2 item diperoleh dengan menggunakan rumus :

3 41 Jumlah Transaksi mengandung A dan B Support A B= x 100% Total Transaksi Frequent itemset menunjukkan itemset yang memiliki frekuensi kemunculan lebih dari nilai minimum yang ditentukan (ᴓ). Misalkan ᴓ = 2, maka semua itemsets yang frekuensi kemunculannya lebih dari atau sama dengan 2 kali disebut frequent. Himpunan dari frequent k-itemset dilambangkan dengan Fk. 2. Pembentukan Aturan Asosiasi Setelah semua pola frekuensi tinggi ditemukan, barulah dicari aturan asosiasi yang memenuhi syarat minimum untuk confidence dengan menghitung confidence aturan asosiatif A B. Nilai confidence dari aturan A B diperoleh dengan rumus berikut : Jumlah Transaksi Mengandung A dan B Confidence = x100% Jumlah Transaksi Mengandung A Untuk menentukan aturan asosiasi yang akan dipilih maka harus diurutkan berdasarkan Support Confidence. Aturan diambil sebanyak n aturan yang memiliki hasil terbesar (Kusrini dan Emha Taufiq Lutfi ; 2009 : ). III.2.2 Studi Kasus Algoritma Apriori Dalam penerapan data mining ini metode Association Rule akan diterapkan sebagai metode perhitungan aturan asosiasi, untuk lebih mengetahui penerapan metode dalam penelitian ini akan dituangkan dalam bentuk contoh kasus, berikut adalah contoh kasus transaksi sederhana dengan penyelesaian menggunakan metode Association Rule dengan algoritma Apriori yang dapat di lihat pada tabel berikut :

4 42 1. Analisis Pola Frekuensi Tinggi Berdasarkan transaksi penjualan spare part pada perusahaan, transaksi tersebut dapat di akumulasikan. Akumulasi transaksi penjualan diperoleh dari penjualan bulanan yang di ambil dari 3 bulan pada laporan bulanan. Berikut adalah pola transaksi penjualan spare part dapat dilihat pada tabel dibawah ini : Tabel III.1. Pola Transaksi Penjualan Spare Part No Kode Transasksi Kategori Qty Filter Oil ; Clip ; Gasket Bolt Set ; Bearing Bearing ; Seal Thermostat ; Filter Oil ; Clip Gasket ; Clip Spanner Bearing ; Brake Shoe Hammer ; Bolt Set Disc Fr ; Clip Brake Fluid ; Brake Shoe ; Cord Set ; Spark 4 Plug Seal ; Disc Fr ; Spark Plug ; Cord Set Gasket ; Clip ; Disc Fr Bearing ; Seal ; Spanner Bolt Set ; Hammer ; Disc Fr Clip ; Seal Brake Shoe ; Bolt set Seal ; Cord Set ; Spark Plug Filter Oil ; Gasket ; Spark Plug ; Cord Set Bearing ; Cord Set ; Thermostat ; Filter Oil Hammer ; Spanner ; Brake Shoe ; Clip Filter Oil ; Disc Fr ; Brake Shoe ; Clip Seal ; Spanner ; Brake Shoe Brake Fluid ; Bearing ; Bolt Set Spark Plug ; Cord Set; Thermostat ; Filter 4 Oil Hammer ; Cord Set Gasket ; Clip ; Filter Oil Brake Shoe ; Spanner Spanner ; Disc Fr Seal ; Bolt Set Clip ; Bearing ; Thermostat 3

5 Hammer ; Spark Plug Cord Set Filter Oil ; Clip Brake Fluid ; Brake Shoe ; Gasket ; Spanner 5 ; Hammer Bolt Set ; Thermostat Spark Plug Bearing ; Cord Set Clip ; Filter Oil Seal ; Disc Fr Filter Oil ; Gasket ; Thermostat ; Cord Set ; 5 Bearing Clip ; Seal ; Spanner ; Seal Hammer ; Thermostat ; Hammer Clip ; Cord Set; Spark Plug ; Hammer ; 6 Filter Oil ; Gasket Gasket Brake Fluid ; Seal ; Bearing ; Clip ; Filter Oil 5 a. Pembentukan Itemset Proses pembentukan support 1 itemset dengan jumlah minimum support = 20%. Dengan rumus sebagai berikut : Tabel III.2. Support 1 itemset No. Nama Item Jumlah Item Support (%) 1. Bearing Bolt Set Brake Fluid Brake Shoe Clip Cord Set Disc Fr Filter Oil Gasket Hammer Seal Spanner Spark Plug

6 Thermostat Minimal support yang ditentukan adalah 20 % jadi kombinasi 1 itemset yang tidak memenuhi minimal support akan dihilangkan, dapat dilihat seperti pada tabel berikut ini : Tabel III.3. Minimal Support 1 itemset 20 % No. Nama Item Jumlah Item Support (%) 1. Bearing Clip Cord Set Filter Oil Gasket Hammer Seal b. Kombinasi 2 itemset Proses pembentukan support 2 itemset dengan jumlah minimum support = 20%. Dapat diselesaikan dengan rumus : Tabel III.4. Support 2 itemset No. Kategori Jumlah Item Support (%) 1. Bearing ; Clip Bearing ; Cord Set Bearing ; Filter Oil Bearing ; Gasket Bearing ; Hammer Bearing ; Seal Clip ; Cord Set Clip ; Filter Oil Clip ; Gasket Clip ; Hammer Clip ; Seal Cord Set ; Filter Oil Cord Set ; Gasket

7 Cord Set ; Hammer Cord Set ; Seal Filter Oil ; Gasket Filter Oil ; Hammer Filter Oil ; Seal Gasket ; Hammer Gasket ; Seal Hammer ; Seal 0 0 Minimal support yang ditentukan adalah 20 % jadi kombinasi 2 itemset yang tidak memenuhi minimal support akan dihilangkan, dapat dilihat seperti pada tabel berikut ini : Tabel III.5. Minimal Support 2 itemset 20 % No. Kategori Jumlah Item Support (%) 1. Cord Set ; Filter Oil Cord Set ; Gasket Cord Set ; Hammer Cord Set ; Seal Filter Oil ; Gasket Filter Oil ; Hammer Filter Oil ; Seal Pembentukan Aturan Asosiasi Setelah semua pola frekuensi tinggi ditemukan, barulah dicari aturan asosiasi yang memenuhi syarat minimum untuk confidence dengan menghitung confidence aturan asosiatif A B. Minimal confidence = 75 % Nilai confidence dari aturan A B diperoleh dengan rumus : Perhitungan confidence terurut berdasarkan minimal support dan minimal confidence yang telah ditentukan, dapat dilihat pada tabel dibawah ini :

8 46 Tabel III.6. Confidence 75 % No. Kategori Support (%) Confidence (%) 1. Cord Set ; Filter Oil Cord Set ; Gasket Cord Set ; Hammer Cord Set ; Seal Filter Oil ; Gasket Filter Oil ; Hammer Filter Oil ; Seal a. Aturan Asosiasi Final 1. Jika Customer membeli Cord Set Maka Costomer juga membeli Filter Oil dengan Support = % dan Confidence = 90.9 % Maka bagian Inventory harus memperbanyak Stock Barang tersebut. 2. Jika Customer membeli Cord Set Maka Costomer juga membeli Gasket dengan Support = % dan Confidence = 90.9 % Maka bagian Inventory harus memperbanyak Stock Barang tersebut. 3. Jika Customer membeli Cord Set Maka Costomer juga membeli Hammer dengan Support = % dan Confidence = 90.9 % Maka bagian Inventory harus memperbanyak Stock Barang tersebut. 4. Jika Customer membeli Cord Set Maka Costomer juga membeli Seal dengan Support = % dan Confidence = 90.9 % Maka bagian Inventory harus memperbanyak Stock Barang tersebut. 5. Jika Customer membeli Filter Oil Maka Costomer juga membeli Gasket dengan Support = % dan Confidence = 100 % Maka bagian Inventory harus memperbanyak Stock Barang tersebut.

9 47 6. Jika Customer membeli Filter Oil Maka Costomer juga membeli Hammer dengan Support = % dan Confidence = 100 % Maka bagian Inventory harus memperbanyak Stock Barang tersebut. 7. Jika Customer membeli Filter Oil Maka Costomer juga membeli Seal dengan Support = % dan Confidence = 100 % Maka bagian Inventory harus memperbanyak Stock Barang tersebut. III.3. Desain Sistem Data mining dapat membantu perusahaan dalam menentukan persediaan spare part mobil yang paling diminati, penulis mengusulkan membuat sebuah sistem dengan menggunakan aplikasi program yang lebih akurat dan lebih mudah dalam pengolahannya. Dengan menggunakan Microsoft Visual Studio 2010 dan database Sql Server 2008 untuk memudahkan dalam perancangan dari aplikasi itu sendiri. Adapun perancangan dari sistem ini dapat digambarkan dengan Unified Modelling Language (UML) sebagai berikut : III.3.1. Use Case Diagram Dalam penyusunan suatu program diperlukan suatu model data yang berbentuk diagram yang dapat menjelaskan suatu alur proses sistem yang akan di bangun. Berikut adalah bentuk diagram Use Case yang dapat dilihat pada gambar III.1.

10 48 Gambar III.1. Use Case Diagram Implementasi Data Mining pada Persediaan Spare Part Mobil Menggunakan Algoritma Apriori III.3.2. Class Diagram Class Diagram adalah sebuah spesifikasi yang jika diinstansiasi akan menghasilkan sebuah objek dan merupakan inti dari pengembangan dan desain berorientasi objek. Rancangan kelas-kelas yang akan digunakan pada sistem yang akan dirancang dapat dilihat pada gambar III.2.

11 49 Gambar III.2. Class Diagram Implementasi Data Mining pada Persediaan Spare Part Mobil Menggunakan Algoritma Apriori III.3.3. Activity Diagram Rangkaian kegiatan pada setiap terjadi event sistem digambarkan pada activity diagram berikut: 1. Activity Diagram Login Aktivitas yang dilakukan untuk melakukan login admin dapat dilihat seperti pada gambar III.3 berikut :

12 50 ADMIN SISTEM Masukkan Username dan Password Cek Username dan Password Salah Username dan Password Salah Benar Menampilkan Menu Utama Gambar III.3. Activity Diagram Login 2. Activity Diagram Apriori Proses Aktifitas untuk melakukan pengolahan data transaksi penjualan dengan perhitungan aturan Asosiasi dapat terlihat seperti pada gambar III.4 berikut :

13 Gambar III.4. Activity Diagram Apriori Proses 51

14 52 III.3.4. Sequence Diagram Rangkaian kegiatan pada setiap terjadi event sistem digambarkan pada sequence diagram berikut: 1. Sequence Diagram Login Serangkaian kerja melakukan login admin dapat terlihat seperti pada gambar III.5 berikut : Admin Form Login Proses Tabel Admin Halaman Admin Form Login Validasi Username dan Password [] Click Login [] Invalid [] Login Sukses [] Click batal [] Gambar III.5. Sequence Diagram Login 2. Sequence Diagram Apriori Proses Sequence diagram proses perancangan Apriori Proses dapat dilihat seperti pada gambar III.6. berikut :

15 53 Admin Menu Utama F_Apriori_Proses Proses T_Transaksi F_Support F_Confd F_AturanAsosiasi Tampilkan Form[] Menu [] Click AprioriProses[] Click Ambil Data [] Koneksi Database Transaksi[] Batal[] Hitung Supp 1&2 itemset[] Hitung Conf[] Aturan Hasil Asosiasi Supp& Conf Close Form [] Laporan hasil Aturan Asosiasi(Rule,Min_Supp & Min_Conf) [] Gambar III.6. Sequence Diagram Apriori Proses III.4. Desain Database III.4.1. Desain Tabel Setelah melakukan tahap normalisasi, maka tahap selanjutnya yang dikerjakan yaitu merancang struktur tabel pada basis data sistem yang akan dibuat, berikut ini merupakan rancangan struktur tabel tersebut: Struktur Tabel Admin Tabel admin digunakan untuk menyimpan data Username, Password, selengkapnya mengenai struktur tabel ini dapat dilihat pada tabel III.14 di bawah ini: Nama Database Nama Tabel Primary Key : dbapriori : Login : Id

16 54 Foreign Key : - Tabel III.7. Rancangan Tabel Admin Nama Field Tipe Data Ukuran Keterangan *Id Int - *Username Password Varchar 50 Password Struktur Tabel Data Penjualan Tabel transaksi digunakan untuk menyimpan data transaksi penjualan berdasarkan produk yang pernah dijual, selengkapnya mengenai struktur tabel ini dapat dilihat pada tabel III.15 di bawah ini: Nama Database Nama Tabel : dbapriori : Data_Penjualan Primary Key : - Foreign Key : - Tabel III.8. Rancangan Tabel Data Penjualan Nama Field Tipe Data Ukuran Keterangan Nobukti nvarchar 50 Nomor Bukti Kategori nvarchar 50 Produk Kode_barang nvarchar 50 Kode Barang Qty Numeric - Jumlah Tanggal nvarchar 50 Tanggal Struktur Tabel Persediaan Tabel persediaan digunakan untuk menampung record atau data-data mengenai persediaan barang, selengkapnya mengenai struktur tabel ini dapat dilihat pada tabel III.16 di bawah ini : Nama Database Nama Tabel : dbapriori : Persediaan

17 55 Primary Key : - Foreign Key : - Tabel III.9. Rancangan Tabel Persediaan Nama Field Tipe Data Ukuran Keterangan Kode Nvarchar 20 Id Sparepart Text - Nama Barang Stok Numeric - Stok Harga_Jual Numeric - Harga Satuan Nchar 10 Satuan Struktur Tabel Confidence Tabel confidence digunakan untuk menampung record data untuk minimal support dan minimal confidence pada prediksi minat pembeli barang, selengkapnya mengenai struktur tabel ini dapat dilihat pada tabel III.17 di bawah ini : Nama Database Nama Tabel : dbapriori : Apriori Primary Key : - Foreign Key : - Tabel III.10. Rancangan Tabel Confidence Nama Field Tipe Data Ukuran Keterangan No Int 50 Nomor Kategori Nvarchar 50 Nama Item Min_Support Nchar 50 Support Min_Confidence Nchar 50 Confidence

18 56 III.5. Desain User Interface III.5.1. Desain Input Perancangan Input merupakan masukan yang penulis rancang guna lebih memudahkan dalam entry data. Entry data yang dirancang akan lebih mudah dan cepat dan meminimalisir kesalahan penulisan dan memudahkan perubahan. Perancangan Input tampilan yang dirancang adalah sebagai berikut : 1. Desain Form Login Perancangan Input form login berfungsi untuk verifikasi pengguna yang berhak menggunakan sistem. Adapun rancangan form login dapat dilihat pada gambar III.7. sebagai berikut : 2. Desain Form Menu Home Gambar III.7. Desain Form Login Desain Form Menu Home yang dirancang sebagai halaman utama admin dapat terlihat seperti pada gambar III.8 berikut :

19 57 Gambar III.8. Desain Form Menu Home 3. Desain Form Data Persediaan Spare Part Desain Input Form yang dirancang untuk menampilkan data persediaan spare part dapat terlihat seperti pada gambar III.9 berikut : Gambar III.9. Desain Form Data Persediaan Spare Part

20 58 4. Desain Form Apriori Proses Desain Form yang dirancang untuk melakukan pengolahan data asosiasi dapat terlihat seperti pada gambar III.10 berikut : Gambar III.10. Desain Form Apriori Proses 5. Desain Form Support 1 Itemset Desain form yang dirancang untuk menampilkan pengelompokan data berdasarkan 1 itemset dapat dilihat seperti pada gambar III.11 berikut :

21 59 Gambar III.11. Desain Form Support 1 Itemset 6. Desain Form Support 2 Itemset Desain form yang dirancang untuk menampilkan pengelompokan data berdasarkan kombinasi 2 itemset dapat dilihat seperti pada gambar III.12 berikut : Gambar III.12. Desain Form Support 2 Itemset

22 60 7. Desain Form Confidence Desain form yang dirancang untuk menampilkan nilai confidence dapat dilihat seperti pada gambar III.13 berikut : Gambar III.13. Desain Form Confidence 8. Desain Form Aturan Asosiasi Desain form yang dirancang untuk menampilkan pengelompokan data berdasarkan aturan asosiasi yang telah ditentukan dapat dilihat seperti pada gambar III.14 berikut :

23 61 Gambar III.14. Desain Form Aturan Asosiasi III.5.2. Desain Output Desain output sistem ini berisi analisa hasil pencarian yang telah dilakukan berdasarkan penilaian yang telah ditentukan. Adapaun hasil output bisa dijadikan sebagai bahan pertimbangan untuk membantu penentukan persediaan barang. 1. Desain Form Laporan Desain laporan digunakan untuk mencetak laporan data hasil penilaian algoritma apriori. Adapun rancangan laporan dapat dilihat pada gambar berikut :

24 62 Laporan X Itemset 999 Support % 999 Print Confident % 999 Gambar III.15. Desain Form Laporan Output yang akan dihasilkan dari program ini adalah menampilkan asosiasi antar produk yang pernah dijual dengan nilai support dan nilai confidence yang didapat dari perhitungan data hasil aturan asosiasi. Hasil akhir dari proses ini tersimpan pada tabel Confidence. Data transaksi yang digunakan adalah kumpulan data penjualan yang pernah dilakukan perusahaan yang kemudian dimanfaatkan sebagai data baku sebelum proses data mining.