penggunaan metode differential evolution...

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