Penerapan Algoritma Greedy Knapsack untu (1)

83

Penerapan Algoritma

Greedy

Knapsack

untuk Optimalisasi

Poin pada Situs Anggota

Direct Selling

Oriflame

Vaxtra Maendhapaskha, Andi Wahju Rahardjo Emanuel Jurusan S1 Teknik Informatika

Fakultas Teknologi Informasi, Universitas Kristen Maranatha Jl. Prof. Drg. Suria Sumantri no. 65, Bandung 40164 email : vaxtramaendhapaskha@gmail.com, andi.wre@it.maranatha.edu

ABSTRACT

Direct Selling is a growing business in which member can involve in direct-to-market distribution system by recruiting others a s his / her downline. This paper explores the application of Greedy Kna psack algorithm in Direct

Selling in which the goal is to optimize the member’s points by optimal

purchase of the products. The algorithm requires the definition of the weight, profit, density and knapsack capa city to rea ch optimal value. In this case, the weight is the price of the product, the profit is the points of the product, the density is ratio of points per product and the knapsack capacity is the budget to be spent by member. The algorithm will give recommendations in the form

of list of products that should be bought in order to optimize the member’s

points. The case study of the recommedation system is performed at Oriflame Direct Selling company. It can be concluded based on the survey to the members that the recommendation system based on this algorithm is useful.

Keywords: Direct Selling, Oriflame, Greedy Knapsack, recommendation system.

1.

Pendahuluan

Sistem Direct Selling merupakan salah satu dari strategi bisnis yang berkembang dimana sistem ini lebih menyempitkan pangsa pasar dalam sebuah struktur yang lebih dikenal dengan sebutan downline. Sistem Direct Selling sendiri merupakan sistem dasar dari Multi-level Marketing yang mulai merambah ke Indonesia pada tahun 1980an. Dalam perkembangannya selama sekitar 34 tahun, sekarang ini terdapat 300 perusahaan Direct Selling / MLM dimana 120 perusahaan diantaranya telah memiliki SIUP dengan omset rata-rata pada tahun 2009 mencapai Rp 7.6 triliun [1].

84

yang diberikan setiap kali anggota membeli suatu produk dan juga berdasarkan kinerja dari setiap anggota downline miliknya. Seiring dengan bertambahnya jumlah anggota dari downline, maka diperlukan suatu sarana untuk saling menjaga komunikasi seorang anggota dengan anggota – anggota lainnya yang menjadi downline-nya sehingga loyalitas mereka dapat selalu terjaga dan terpelihara. Sebagai tambahan, sebuah alat bantu untuk memaksimalkan poin yang merupakan konversi dari penjualan barang dari masing – masing anggota juga diperlukan.

Pada paper ini dibahas mengenai penerapan algoritma Greedy Knapsack yang ditujukan untuk memberikan rekomendasi pembelian produk untuk memaksimalkan perolehan poin dari anggota suatu perusahaan Direct Selling. Studi kasus yang dipergunakan adalah suatu perusahaan Direct Selling populer di Indonesia yaitu perusahaan kosmetik Oriflame. Sistem rekomendasi berbasis Greedy Knapsack ini diterapkan dalam suatu website yang ditujukan sebagai sarana komunikasi antar member dan manajemen downline perusahaan tersebut.

2.

Tinjauan Pustaka

2.1.

Multi-Level Marketing (MLM) dibandingkan dengan Direct Selling

MLM dan Direct Selling merupakan dua buah aktifitas pemasaran produk yang berbeda. Definisi Multi Level Marketing (MLM) secara umum adalah model pemasaran yang menggunakan mata rantai Up Line dan Down Line dengan memotong jalur distribusi [1]. Keunggulan besar bisnis pemasaran Jaringan adalah seseorang tetap bisa bekerja dan sekaligus membangun bisnis sendiri secara paruh waktu, investasi dan resikonya juga jauh lebih kecil serta tersedia pendidikan dan dukungan yang membimbing anda meraih kesuksesan. selain itu, sistem pemasaran jaringan adalah piramida terbalik sehingga puncak sistemnya terbuka bagi bagi siapa saja [2]. Pada dasarnya sistem penjualan secara Direct Selling hampir sama, adapun perbedaan bentuk Direct Selling berdasarkan media penjualannya, seperti face to face selling, direct mail selling, catalog selling, dan lain sebagainya.

Penerapan Algoritma Greedy Knapsack untuk Optimalisasi Poin pada Situs Anggota Direct Selling Oriflame (Vaxtra Maendhapaskha, Andi Wahju Rahardjo Emanuel)

85 Tabel 8. Perbedaan serta persamaan Direct Selling dan MLM [1] Parameter Direct Selling Multi Level Marketing

Teknis Menjual Langsung Langsung

Jenjang Karir Tidak Terbatas 1-2 duplikasi

Tidak terbatas

Rekrutmen Horizontal Tidak terbatas Tidak terbatas

Rekrutmen Vertikal Tidak Terbatas 1-2 duplikasi

Tidak terbatas

Pengembangan Skill Tidak terbatas Tidak terbatas

Pengembangan Sikap Dipertanyakan Sangat Diberdayakan

Pencapaian Target Profesional Profesional dan emosional

Penghargaan Hasil Dipertanyakan Diberdayakan

Perluasan Karir Tidak terbatas Tidak terbatas

Jenis Produk Tidak Menentu Menentu

Team Work Kecil Besar

Tabel 1 di atas menjelaskan tentang perbedaan dan persamaan antara Direct Selling dan MLM. Tabel 1 di atas menjelaskan bahwa kedua strategi tersebut memiliki banyak persamaan. Dalam strategi Direct Selling, pembentukan jaringan antar member lebih mengacu kepada satu titik pimpinan atau satu akar jaringan. Sedangkan pada Multi Level Marketing lebih bersifat fleksibel dan dapat dikatakan merupakan dari kumpulan jaringan-jaringan Direct Selling. Maka dari itu para pelaku Direct Selling dapat disebut juga sebagai self employee, sedangkan MLM lebih menekankan kepada pembangunan karakter serta bisnis investasi segala arah.

2.2.

Algoritma Greedy Knapsack

Masalah Knapsack merupakan suatu permasalahan untuk menemukan nilai optimal dengan kapasitas penyimpanan yang terbatas dari pemilihan berbagai obyek yang memiliki bobot (wi), profit (pi), dan densitas (profit per bobot atau

pi/wi) [5]. Sedangkan Algoritma Greedy merupakan metode yang paling populer

86

algoritma Greedy:

1. Greedy by profit: Pada setiap langkah, knapsack diisi dengan obyek yang mempunyai profit terbesar. Strategi ini mencoba memaksimumkan keuntungan dengan memilih objek yang paling menguntungkan terlebih dahulu.

2. Greedy by weight: Pada setiap langkah, knapsack diisi dengan obyek yang mempunyai berat paling ringan. Strategi ini mencoba memaksimumkan keuntungan dengan memasukkan sebanyak mungkin objek ke dalam knapsack.

3. Greedy by density: Pada setiap langkah, knapsack diisi dengan obyek yang mempunyai densitas (pi /wi) terbesar. Strategi ini mencoba memaksimumkan

keuntungan dengan memilih objek yang mempunyai keuntungan per unit berat terbesar. Pada setiap langkah, knapsack diisi dengan obyek yang memiliki densitas terbesar yang bertujuan untuk mengoptimalkan keuntungan berdasarkan profit per unit berat terbesar:

w2 = 5; p1 = 15

w3 = 10; p1 = 50

w4 = 5; p1 = 10

Kapasitas knapsack W = 16

Solusi dengan algoritma greedy ditampilkan dalam tabel 2 di bawah:

Tabel 2. Solusi algoritma Greedy [4]

Properti objek Greedy by Solusi

Penerapan Algoritma Greedy Knapsack untuk Optimalisasi Poin pada Situs Anggota Direct Selling Oriflame (Vaxtra Maendhapaskha, Andi Wahju Rahardjo Emanuel)

87

3.

Analisis dan Desain

Obyektif yang diinginkan dari seorang anggota atau member dari perusahaan Direct Selling adalah bagaimana cara untuk mengoptimalkan poin melalui pembelian berbagai produk dengan anggaran yang telah ditentukan. Permasalahan ini merupakan salah satu bentuk dari masalah Knapsack yang dapat diselesaikan dengan algoritma Greedy. Pada aplikasi yang dikembangkan yang memanfaatkan algoritma Greedy Knapsack seperti yang dijelaskan diatas, yang menjadi bobot (w) adalah harga produk, profit (p) adalah nilai poin dari produk, densitasnya (p/w) adalah nilai poin per harga produk, sedangkan kapasitas knapsack adalah total anggaran yang akan dibelanjakan oleh seorang anggota.

Berikut merupakan hasil analisis dan desain beberapa diagram sebagai gambaran besar implementasi penerapan algoritma knapsack pada aplikasi yang diwujudkan dalam sub-sistem “Rekomendasi Pembelian Produk” pada gambar 1 dibawah ini.

88

website yang akan dirancang. Pengguna dari website tersebut dibagi menjadi dua otoritas (member dan administrator) dimana masing-masing otoritas memiliki hak akses yang berbeda beserta fitur-fitur website yang dapat digunakan berdasarkan otoritas pengguna

Penerapan Algoritma Greedy Knapsack untuk Optimalisasi Poin pada Situs Anggota Direct Selling Oriflame (Vaxtra Maendhapaskha, Andi Wahju Rahardjo Emanuel)

89 Poin optimal berdasarkan tingkat densitas terbesar

9.6

90

Gambar 3. Entity Relationship Diagram keseluruhan Sistem [4] Gambar 3 di atas merupakan diagram ERD dari aplikasi dimana pada diagram tersebut digambarkan data-data yang disimpan dalam aplikasi. data-data tersebut merupakan data utama aplikasi yang akan diolah lebih lanjut menjadi informasi bagi pengguna baik member maupun administrator.

Penerapan Algoritma Greedy Knapsack untuk Optimalisasi Poin pada Situs Anggota Direct Selling Oriflame (Vaxtra Maendhapaskha, Andi Wahju Rahardjo Emanuel)

91 Gambar 4. Tampilan sistem rekomendasi pada situs web [4]

Gambar 4 di atas merupakan tampilan halaman utama website seorang member. Pada awalnya member memasukan nominal uang pada textbox di atas tabel daftar produk. Ketika member setelah klik proses, sistem akan memberikan daftar produk rekomendasi dalam bentuk tabel lengkap dengan nama, harga beli, harga jual, poin, barang rekomendasi, dan diskon.

Proses pengujian yang dilakukan untuk sistem ini berupa survey ke pengguna yaitu sampel 20 anggota dari Oriflame. Dari hasil survey didapatkan bahwa 17 dari 20 orang responden (85%) menyatakan sangat setuju dan setuju bahwa rekomendasi yang diberikan berdasarkan algoritma ini dianggap membantu dalam pemilihan produk apa saja yang harus dibeli.

4.

Kesimpulan

92

website yang dibangun sebagai sarana komunikasi antara seorang anggota dengan anggota – anggota lainnya yang menjadi downline.

Berdasarkan hasil survey ke sampel 20 pengguna yang merupakan anggota Oriflame, dapat disimpulkan bahwa algoritma Greedy Knapsack dapat dipergunakan untuk memberikan solusi optimalisasi poin untuk para anggota perusahaan Direct Selling tersebut.

Daftar Pustaka

[1] APLI, "Perbedaan Direct Selling Dengan Piramida [Online]," p. www.apli.or.id, diakses 20 Januari 2014.

[2] R. T. Kiyosaki, Rich Dad's The Business School For People Who Like Helping People, Jakarta: PT Gramedia Pustaka Utama, 2003.

[3] R. Munir, Algoritma dan Pemrograman dalam bahasa pascal dan C, Bandung: Cv. Informatika, 2001.

[4] V. Maendhapaskha, Rekomendasi Pembelian Produk pada Jaringan Direct Selling dengan Algoritma Knapsack, Tugas Akhir Jurusan S1 Teknik Informatika Fakultas Teknologi Informasi UK. Maranatha Bandung, Februari 2014.

[5] D. Wu, Lecture 14: Greedy Algorithms, The Hongkong University of Science and

Technology (Lecture Notes). Available: