penggunaan metode differential evolution...
TRANSCRIPT
Penggunaan Metode Differential Evolution Algorithm untuk Menghitung Customer Utility
yang Optimum di Supermarket X
Oleh :Teguh Setiawan2507100119
Pembimbing :Ir.Patdono Suwignjo,M.Eng.Sc, Ph.D
Ko Pembimbing :Ir.Budi Santosa, M.S, Ph.D
Pendahuluan
Manfaat
Ruang Lingkup Penelitian
Tujuan Penelitian
Perumusan Masalah
Latar belakang
Latar belakang
Metode DE
DE untuk Customer Utility
Analisa Gap
Penggunaan Metode
Differential Evolution
Algorithm untuk
Menghitung Customer
Utility yang Optimum
di Supermarket X
Perumusan Masalah
Berapa nilai customer utility
optimum yang diestimasi
menggunakan metode
Differential
Evolution pada supermarket X
Permasalahan
Berapakah perkiraan nilai
keuntungan berdasarkan
hasil customer
utility yang optimum pada supermarket X
Tujuan Penelitian
tA
1 2 3Mendapatkan
nilai parameter customer utility
pada supermarket X berdasarkan literatur yang
ditulis oleh Hongyi et al.
(2005)
Mendapatkan nilai cutomer
utility yang paling optimum
menggunakan metode
Differential
Evolution
Algorithm pada supermarket X
Mendapatkan perkiraan nilai
keuntungan yang optimum berdasarkan
cutomer utility
pada supermarket X
4
Mendapatkan perencanaan
kebijakan pricing dan pengiriman katalog ke
pelanggan pada supermarket X
Ruang LingkupBatasan
Asumsi1. Pelanggan Alfamart
adalah yang tercatatsebagai anggota Alfamart.
2. Alfamart menggunakanharga persatuan untuksemua jenis produk baikuntuk pembelian eceranmaupun pembelian grosir.
3. Setiap pelanggan yangmemasuki alfamart selalumelakukan transaksipembelian produk.
1. Pengambilan data terbatas untuk waktu transaksi6 bulan.
2. Produk yang digunakan sebagai data merupakandaily necessaities, yaitu produk yang setiap haridikonsumsi oleh manusia tetapi belum tentu tiaphari dibeli, misalnya tissue, bath sponge, korek,parfum, dll.
3. Data konsumen yang digunakan untukperhitungan hanya dibatasi pada konsumen yangtercatat sebagai angggota Alfamart saja
4. Data transaksi yang digunakan adalah datatransaksi dari anggota lama yang telahmelakukan pembelian sebelumnya.
5. Strategi pelayanan konsumen hanya dibatasi padapengiriman katalog produk dan pricing.
Manfaat PenelitianPerusahaa
n1. Dapat mengetahui parameter customer utility sebagai dasar
peningkatan loyalitas pelanggan pada supermarket X.
2. Mendapatkan rekomendasi range
waktu dalam pengiriman katalog produk ke konsumen menggunakan
hasil dari customer utility pada supermarket X.
3. Mendapatkan rekomendasi strategis untuk memaksimalkan
keuntungan supermarket X.
Tinjauan Pustaka
Customer Utility
Differential Evolution
CRM
Pemasaran
Jasa
Differential Evolution Algorithm
2
5
3
4
1Inisialisasi
Mutasi
Crossover
Termination Seleksi
DE
Proses Evolusi dalam DE
MutasiCrossover
Inisialisasi
Termination
Seleksi Nilai fungsi tujuan telah tercapai.
Jumlah maksimum iterasi yang ditentukan.
Penentuan statistik populasi mendekati
angka tertentu.Penentuan lama waktu iterasi.
Xj,i,0 = randj(0,1).(bj,U-bj,L)
+ bj,L
Ui,g = Uj,I,g = Vj,I,g if (randj(0.1)≤Cr or j=jrand)
Ui,g = Uj,I,g = Xi,j,g if the
opposite
Xi,g+1 = Ui,g if f(Ui,g)≤f(Xi,g)
Xi,g+1= Xi,g if
the opposite
Customer Utility Dalam ekonomi, utilitas merupakan ukuran
kepuasan relatif. nilai guna (utility) adalah kepuasan atau kenikmatan
yang diperoleh seseorang dari mengkonsumsibarang-barang (Yunanto, 2010).
Rawls (1921-2002) menyatakan bahwa masyarakatharus memaksimalkan utilitas tiap individu yangawalnya masih dalam keadaan minimum
Metodologi Penelitian
Pengembangan Model Tahap Pengembangan Formulasi Matematis
1. Model untuk customer utility
Rumus customer’s purchase utility: uit = α+βmmmsit+βppit+β1rit+β2r2
it+βfln(fit+1)+εit = ṻit+ εit
Rumus expected valuation function: EVit(Sit) = ṻit+δcEVit-1+ εit if dit=1
= δcEVit-1 if dit=0 Rumus kemungkinan pembelian:
Probit(dit=1|Sit) =Φ[ṻit+δcEVit] if dit=1= Φ[ṻit+δc(-EVit)] if dit=0
Cont… Rumus Log Likelihood:
Lit= ditln(Probit(dit=1|Sit)+(1-dit)ln(Probit(dit=0|Sit))
2. Model untuk keuntungan supermarket Rumus net revenue supermarket:
R(pit) = Pit-P0it-C dimana C = Rp. 6,71
Rumus keuntungan maksimum: Πit(Sit,mmsit,pit) = R(pit)Probit(dit=1|Sit)-c x mmsit
Dimana c = Rp. 58,33 Tahap Pengembangan Algoritma DE
Contoh Numerik
No. Pelanggan
Pembelian (dit) May-02 Jun-02
1 1 1 2 1 0 3 1 1 4 1 0 5 1 1
No. Pelanggan
Pengiriman Katalog (mmsit)
May-02 Jun-02 1 0 1 2 0 1 3 0 1 4 0 1 5 0 1
Cont….No.
Pelanggan Harga (pit)
May-02 Jun-02 1 1 0 2 0 1 3 0 0 4 1 0 5 1 1
No. Pelanggan
Recency (rit) May-02 Jun-02
1 0 0 2 0 1 3 0 0 4 0 1 5 0 0
No.
Pelanggan Frekuensi (fit)
May-02 Jun-02 1 1 2 2 1 0 3 1 2 4 1 0 5 1 2
validasi
Pengujian parameter CR
Nilai customer utility
Nilai keuntungan supermarket
Nilai keuntungan optimal dari 104 pelanggandengan periode 27 minggu adalah sebesarRp.240.720,00.
Sedangkan perilaku pelanggan terbaikterdapat pada konsumen urutan ke 31 dengannilai keuntungan sebesar Rp.5.548,40.
Waktu yang diigunakan untuk perhitunganhanya selama 1.580,2 detik.
Analisis Contoh Numerik
Perbandingan waktu komputasi CR=0.3 dan CR=0.9
KESIMPULAN • Berdasarkan literatur yang ditulis Hongyi et al. (2005),
customer utility yang dapat meningkatkan loyalitas pelangganpada supermarket adalah messaging, pricing, recency danfrequency.
• Nilai parameter DE yang paling optimal dan digunakan sebagaiparameter didalam pengujian adalah CR=0.3 dan F=0.9.
• Nilai parameter customer utility hasil pengujian secaraberturut-turut adalah sebagai berikut:
• Messaging = 2.2408• Pricing = 0.8166• recency= -0.8406• Frequency = 3.49
Cont…. Perkiraan nilai keuntungan total dari 104 pelanggan selama 27
minggu kedepan (mulai minggu pertama januari 2011) adalahsebesar Rp.240.720,00. Sedangkan pelanggan yang memberikankeuntungan paling maksimum adalah pelanggan dengan nomerurut 31, yaitu sebesar Rp.5.548,40. Nilai ini adalah nilaikeuntungan yang terdapat pada hanya produk tissue paseo soft pack250.
Kebijakan pengiriman katalog yang diterapkan adalah Supermarketperlu mengirimkan katalog produk kekonsumen hanya padaperiode minggu ke-2,ke-3, ke-8, ke-9, ke-10, ke-11, ke-12, ke-15,ke-16, dan ke-27.
Kebijakan pricing pada supermarket X sebaiknya dilakukan padaminggu ke-3, ke-4, ke-5, ke-6, ke-7, ke-16, ke-19 pada tahun 2011.
Terima Kasih
Keterangan rumusuit = utilitas pembelian konsumenα = interseptβm= parameter messagingβp= parameter pricingβ1= parameter recencyβ2= parameter recency kuadratβf= parameter frekuensiεit = epsilon
Φ= standard normal cumulative distributionδc= customer discount factorR(pit) = net revenueSit= state spacedit= pembelian oleh pelanggan ke-i pada periode tPit=harga jualP0it= harga beliC= stock costc= biaya pembuatan katalog
CRM
Marketing
IT
Customer Service
Salescustomer
CRM = Customer Relationship Management
CRM (cont…) Kalakota dan Robinson (2001) CRM sebagai integrasi dari
strategi penjualan, pemasaran, dan pelayanan yangterkoordinasi.
Laudon dan Traver (2002) meyebutkan bahwa CRMmenyimpan informasi pelanggan dan meyimpan serta merekamseluruh kontak yang terjadi antara pelanggan dan perusahaan,serta membuat profil pelanggan untuk staf perusahaan yangmemerlukan informasi tentang pelanggan tersebut.
Kotler (2003) yaitu CRM mendukung suatu perusahaan untukmenyediakan pelayanan kepada pelanggan secara real time danmenjalin hubungan dengan tiap pelanggan melalui penggunaaninformasi tentang pelanggan.
Jasa Menurut Nasution (2006), jasa adalah sesuatu yang diproduksi dan
dikonsumsi secara bersamaan. Flie & Kleinaltenkamp (2004), jasa adalah setiap tindakan atau perbuatan
yang ditawarkan oleh suatu pihak kepada pihak lain yang pada dasarnyabersifat intangiable (tak berwujud fisik) dan tidak menghasilkankepemilikan sesuatu.
Rohit Ramaswamy (1996), jasa merupakan transaksi bisnis antarapenyedia jasa dengan konsumen yang bertujuan untuk mencapai kepuasankonsumen.
Philip Kotler, jasa adalah tindakan atau kegiatan yang ditawarkan satupihak kepada pihak yang lain dalam bentuk tak berwujud (intangible) dantidak mengakibatkan kepemilikan siapapun.
Render, jasa memiliki arti aktivitas ekonomi yang memproduksi waktu,form, atau kegunaan psikologis.
Jasa (cont….) Gonroos (1990), karakteristik dasar dalam jasa :
◦ Produk dalam jasa lebih bersifat Intangible◦ Jasa merupakan aktivitas atau bagian dari aktivitas yang lebih
memerlukan proses berpikir◦ Jasa dalam proses memproduksi dan mengkonsumsi dilakukan secara
simultan/bersamaan◦ Adanya partisipasi customer dalam proses produksi.
Dimensi jasa :◦ Tangible◦ Reliability◦ Responsiveness◦ Assurance◦ Empathy
Manajemen Pemasaran Kotler (1998:3) : pemasaran merupakan suatu proses manajerial dan sosial
yang mana melalui proses tersebut individu-individu dan kelompok-kelompok memperoleh apa yang mereka butuhkan dan apa yang merekainginkan melalui penciptaan dan pertukaran produk-produk dan nilaidengan individu dan kelompok yang lainnya.
Nitisemito (1993:119) : pemasaran adalah semua aktivitas yang bertujuanuntuk memperluas arus barang dan jasa dari produsen ke konsumendengan cara yang paling efisien dengan maksud untuk menciptakanpermintaan yang efektif.
Stanton (1987:3) : pemasaran adalah sistem keseluruhan dari aktivitas-aktivitas usaha yang ditujukan untuk merencanakan, menentukan harga,mempromosikan dan mendistribusikan produk, jasa dan ide-ide yang dapatmemuaskan kebutuhan target pasar agar tercapai kebutuhan organisasi.
Skema klasifikasi dari metode optimasi
Mixed variable
optimization
continuous combinatorial
linear quadratik nonlinearApproximate
methods Exact methods
Local methods Global methods
Classical method Metaheristics
Population based Neighborhood
Heuristics
Differential
Evolution
Daftar Pustaka Fahmiari, I. 2010. Aplikasi Algoritma Differential Evolution untuk permasalahan kompleks
pemilihan portofolio. Laporan Tugas Akhir Jurusan Teknik Industri. Institut TeknologiSepuluh Nopember Surabaya.
Feoktitov, V. 2006. Differential Evolution in Search of Solutions. New York : SpringerScience+Bussiness Media, LLC.
Fleetwood, K. An Introduction to Differential Evolution.<http://www.maths.uq.edu.au/MASCOS/Multi-Agent04/Fleetwood.pdf>. Diakses padatanggal 18 Oktober 2010.
Gonroos, C. 1990. Service Management and Marketing. Lexington, MA : Lexington Books. Gonul, F. and Shi, M. 1998. Optimal Mailing of Catalogs : A New Methodologi Using
Estimable Structural Dynamic Programming Models. Management Science, 44 (9), 1249-1262.
Haksever, C. et al. 2000. Service Management and Operations. New Jersey : Prentice-Hall,Inc.
Indomaret. 2010. Minimarket Berpotensi Ungguli Omzet Supermarket dan Hypermarket.<URL:http://indomaret.co.id/2008/06/24/minimarket-berpotensi-ungguli-omzet-supermarket-hipermarket/>. Diakses tanggal 28 September 2010.
Daftar Pustaka (cont….) Li, C., Xu,Y., and Li, H. 2005. An Empirical Study of Dynamic Customer Relationship
Management. Journal of Retailing and Consumer Services, 12 (2005) : 431-441.Elsevier Ltd.
Lovelock, C. 2001. Service Marketing 4th Edition. Prentice-Hall, Inc. Nasution, A. H. 2006. Manajemen Industri. Yogyakarta : CV. Andi Offset. Norman, R. 1984. Service Management. JWS. Prayogi, D. A. 2010. Peningkatan Pelayanan Nasabah pada Proses Pembiayaan (Studi
Kasus : PT.BANK JATIM SYARIAH SURABAYA). Laporan Tugas Akhir JurusanTeknik Industri. Institut Teknologi Sepuluh Nopember,Surabaya.
Price, K. V., Storn, R. M., and Lampinen, J. A. 2005. Differential Evolution : APractical Approach to Global Optimization. Berlin : Springer-Verlag..
PT.MEDIA DATA RISET. 2009. Studi tentang Peta Persaingan Bisnis Retail Modern diIndonesia (yang Diakomodir oleh Peraturan Presiden No 112 Tahun 2007.<URL:http://www.scribd.com/doc/19295743/Peta-Persaingan-Bisnis-Ritel-Modern-2009>. Diakses pada 1 september 2010.
Daftar Pustaka (cont….) Ramaswamy, R. 1996. Design and Management of Service Processes. New York : Addison-
Wesley Publishing Company, Inc. Routeterritory. 2010. Customer Relationship Management “CRM”.
<URL:http://routeterritory.wordpress.com/2010/08/14/customer-relationship-management-crm/>.Diakses pada tanggal 27 Agustus 2010.
Scribd. 2010. Teori Konsumen. <http://www.scribd.com/doc/19294666/K3-Teori-Konsumen>.Diakses pada tanggal 20 Oktober 2010.
Scribd. 2010. Teori Konsumsi dan Perilaku Konsumen.<http://www.scribd.com/doc/31301720/Teori-Konsumsi-Perilaku-Konsumen>. Diakses padatanggal 20 Oktober 2010.
Storn, R. and Price, K. 1997. Differential Evolution-A Simple and Efficient Heuristic for GlobalOptimization Over Continuous Spaces. Journal of Global Optimization, Vol.11, pp.341-359.Kluwer Academic Publishers.
Yunanto. 2010. Schedulling Optimization of Operator Training Using Differential EvolutionAlgorithm Method for Minimizing Total Purchasing Cost of Training Equipment of MiningContractorIndustry.<URL:http://repository.gunadarma.ac.id:8000/3rd_ISIEM_Amar_Rahman_198.pdf>.Diakses pada tanggal 24 September 2010.
Critical Review