Algorithm untuk Menghitung Customer Utility

Penggunaan Metode

Differential Evolution

Algorithm

untuk Menghitung

Customer Utility

yang Optimum di Supermarket X

Oleh :

Teguh Setiawan

2507100119

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

3

Mendapatkan 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 Lingkup

Batasan

Asumsi

1. Pelanggan Alfamart adalah yang tercatat sebagai anggota Alfamart. 2. Alfamart menggunakan harga persatuan untuk semua jenis produk baik untuk pembelian eceran maupun pembelian grosir. 3. Setiap pelanggan yang memasuki alfamart selalu melakukan transaksi pembelian produk.

1. Pengambilan data terbatas untuk waktu transaksi 6 bulan.

2. Produk yang digunakan sebagai data merupakan

daily necessaities, yaitu produk yang setiap hari dikonsumsi oleh manusia tetapi belum tentu tiap hari dibeli, misalnya tissue, bath sponge, korek, parfum, dll.

3. Data konsumen yang digunakan untuk

perhitungan hanya dibatasi pada konsumen yang tercatat sebagai angggota Alfamart saja

4. Data transaksi yang digunakan adalah data transaksi dari anggota lama yang telah melakukan pembelian sebelumnya.

5. Strategi pelayanan konsumen hanya dibatasi pada

Manfaat Penelitian

Perusahaa

n

1. 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

Tinjauan Pustaka

Customer Utility

Differential Evolution

CRM

Pemasaran

Jasa

Differential Evolution

Algorithm

2

5

3

4

1

Inisialisasi

Mutasi

Crossover

Termination

Seleksi

DE

Proses Evolusi dalam DE

Mutasi

Crossover

Inisialisasi

Termination

Seleksi _{Nilai fungsi tujuan}

telah tercapai. Jumlah maksimum iterasi yang ditentukan. Penentuan statistik populasi mendekati angka tertentu. Penentuan lama waktu iterasi.

X

_j,i,0

=

rand

_j

(0,1).

(b

_j,U

-b

_j,L)

+ b

_j,L U_i,g = U_j,I,g = V_j,I,g if (rand_j(0.1)≤Cr or j=j_rand) U_i,g = U_j,I,g = X_i,j,g if the opposite X_i,g+1 = U_i,g if f(U_i,g)≤f(X_i,g)

X_i,g+1= X_i,g if the opposite

Customer Utility



Dalam ekonomi, utilitas merupakan ukuran

kepuasan relatif.



nilai guna

(utility)

adalah kepuasan atau kenikmatan

yang diperoleh seseorang dari mengkonsumsi

barang-barang (Yunanto, 2010).



Rawls (1921-2002) menyatakan bahwa masyarakat

harus memaksimalkan utilitas tiap individu yang

awalnya masih dalam keadaan minimum

Pengembangan Model

 Tahap Pengembangan Formulasi Matematis 1. Model untuk customer utility

 Rumus customer’s purchase utility:

 u_it = α+β_mmms_it+β_pp_it+β₁r_it+β₂r2_it+β_fln(f_it+1)+ε_it = ṻ_it+ ε_it

 Rumus expected valuation function:

 EV_it(S_it) = ṻ_it+δ_cEV_it-1+ ε_it if d_it=1

= δ_cEV_it-1 if d_it=0

 Rumus kemungkinan pembelian:

 Prob_it(d_it=1|S_it) =Φ[ṻ_it+δ_cEV_it] if d_it=1

Cont…

 Rumus Log Likelihood:

 L_it= d_itln(Prob_it(d_it=1|S_it)+(1-d_it)ln(Prob_it(d_it=0|S_it))

2. Model untuk keuntungan supermarket

 Rumus net revenue supermarket:

 R(p_it) = P_it-P0_it-C dimana C = Rp. 6,71

 Rumus keuntungan maksimum:

 Π_it(S_it,mms_it,p_it) = R(p_it)Prob_it(d_it=1|S_it)-c x mms_it

 Dimana c = Rp. 58,33

Contoh Numerik

No.

Pelanggan

_{May-02 Jun-02}

Pembelian (d

it

)

1

1

1

2

1

0

3

1

1

4

1

0

5

1

1

No.

Pelanggan

Pengiriman

Katalog (mms

it

)

May-02 Jun-02

1

0

1

2

0

1

3

0

1

4

0

1

5

0

1

Cont….

No.

Pelanggan _{May-02 Jun-02} Harga (pit)

1 1 0 2 0 1 3 0 0 4 1 0 5 1 1 No.

Pelanggan _{May-02 Jun-02} Recency (rit)

1 0 0 2 0 1 3 0 0 4 0 1 5 0 0 No.

Pelanggan _{May-02 Jun-02} Frekuensi (fit)

1 1 2

2 1 0

3 1 2

4 1 0

Pengujian parameter

CR

Nilai keuntungan

supermarket



Nilai keuntungan optimal dari 104 pelanggan

dengan periode 27 minggu adalah sebesar

Rp.240.720,00.



Sedangkan perilaku pelanggan terbaik

terdapat pada konsumen urutan ke 31 dengan

nilai keuntungan sebesar Rp.5.548,40.



Waktu yang diigunakan untuk perhitungan

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 pelanggan

pada supermarket adalah

messaging, pricing, recency dan

frequency.

•

Nilai parameter DE yang paling optimal dan digunakan sebagai

parameter didalam pengujian adalah CR=0.3 dan F=0.9.

•

Nilai parameter

customer utility

hasil pengujian secara

berturut-turut adalah sebagai berikut:

•

Messaging = 2.2408

•

Pricing =

0.8166

•

recency= -0.8406

Cont….



Perkiraan nilai keuntungan total dari 104 pelanggan selama 27

minggu kedepan (mulai minggu pertama januari 2011) adalah

sebesar Rp.240.720,00. Sedangkan pelanggan yang memberikan

keuntungan paling maksimum adalah pelanggan dengan nomer

urut 31, yaitu sebesar Rp.5.548,40. Nilai ini adalah nilai

keuntungan yang terdapat pada hanya produk

tissue paseo soft pack

250.



Kebijakan pengiriman katalog yang diterapkan adalah Supermarket

perlu mengirimkan katalog produk kekonsumen hanya pada

periode 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 pada

Keterangan rumus

u_it= utilitas pembelian konsumen α = intersept

β_m= parameter messaging β_p= parameter pricing

β₁= parameter recency

β₂= parameter recency kuadrat β_f= parameter frekuensi

ε_it = epsilon

Φ= standard normal cumulative distribution δ_c= customer discount factor

R(p_it) = net revenue Sit= state space

dit= pembelian oleh pelanggan ke-i pada periode t Pit=harga jual

P0it= harga beli C= stock cost

CRM

Marketing

IT Customer

Service customer Sales

CRM (cont…)



Kalakota dan Robinson (2001) CRM sebagai integrasi dari

strategi penjualan, pemasaran, dan pelayanan yang

terkoordinasi.



Laudon dan Traver (2002) meyebutkan bahwa CRM

menyimpan informasi pelanggan dan meyimpan serta merekam

seluruh kontak yang terjadi antara pelanggan dan perusahaan,

serta membuat profil pelanggan untuk staf perusahaan yang

memerlukan informasi tentang pelanggan tersebut.



Kotler (2003) yaitu CRM mendukung suatu perusahaan untuk

menyediakan pelayanan kepada pelanggan secara

real time

dan

menjalin hubungan dengan tiap pelanggan melalui penggunaan

informasi 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 dasarnya bersifat intangiable (tak berwujud fisik) dan tidak menghasilkan kepemilikan sesuatu.

 Rohit Ramaswamy (1996), jasa merupakan transaksi bisnis antara

penyedia jasa dengan konsumen yang bertujuan untuk mencapai kepuasan konsumen.

 Philip Kotler, jasa adalah tindakan atau kegiatan yang ditawarkan satu

pihak kepada pihak yang lain dalam bentuk tak berwujud (intangible) dan tidak mengakibatkan kepemilikan siapapun.

 Render, jasa memiliki arti aktivitas ekonomi yang memproduksi waktu,

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 mereka inginkan melalui penciptaan dan pertukaran produk-produk dan nilai dengan individu dan kelompok yang lainnya.

 Nitisemito (1993:119) : pemasaran adalah semua aktivitas yang bertujuan

untuk memperluas arus barang dan jasa dari produsen ke konsumen dengan cara yang paling efisien dengan maksud untuk menciptakan permintaan 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 dapat memuaskan kebutuhan target pasar agar tercapai kebutuhan organisasi.

Skema klasifikasi dari

metode optimasi

Mixed variable optimization

continuous combinatorial

linear quadratik nonlinear Approximate _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 Teknologi Sepuluh Nopember Surabaya.

 _{Feoktitov, V. 2006.} Differential Evolution in Search of Solutions_{. New York : Springer}

Science+Bussiness Media, LLC.

 Fleetwood, K. An Introduction to Differential Evolution.

<http://www.maths.uq.edu.au/MASCOS/Multi-Agent04/Fleetwood.pdf>. Diakses pada

tanggal 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 Jurusan Teknik Industri. Institut Teknologi Sepuluh Nopember,Surabaya.

 Price, K. V., Storn, R. M., and Lampinen, J. A. 2005. Differential Evolution : A

Practical Approach to Global Optimization. Berlin : Springer-Verlag..

 PT.MEDIA DATA RISET. 2009. Studi tentang Peta Persaingan Bisnis Retail Modern di

Indonesia (yang Diakomodir oleh Peraturan Presiden No 112 Tahun 2007.

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 pada

tanggal 20 Oktober 2010.

 Storn, R. and Price, K. 1997. Differential Evolution-A Simple and Efficient Heuristic for Global

Optimization Over Continuous Spaces. Journal of Global Optimization, Vol.11, pp.341-359.

Kluwer Academic Publishers.

 Yunanto. 2010. Schedulling Optimization of Operator Training Using Differential Evolution

Algorithm Method for Minimizing Total Purchasing Cost of Training Equipment of Mining Contractor

Industry.<URL:http://repository.gunadarma.ac.id:8000/3rd_ISIEM_Amar_Rahman_198.pdf>.