ANALISIS DAN IMPLEMENTASU ALGORITMA ARTIFICIAL BEE COLONY PADA OPTIMASI MODEL BISNIS PT. UNILEVER INDONESIA DIVISI WALL ICE CREAM

dokumen-dokumen yang mirip
Amalia Utami¹, Suyanto², Retno Novi Dayawati³. ¹Teknik Informatika, Fakultas Teknik Informatika, Universitas Telkom

PENYELESAIAN TRAVELLING SALESMAN PROBLEM ( TSP ) DENGAN MENGGUNAKAN ARTIFICIAL BEE COLONY

BAB II LANDASAN TEORI

Desain Rute Terpendek untuk Distribusi Koran Dengan Algoritma Ant Colony System

PENERAPAN ALGORITMA GENETIKA UNTUK MENYELESAIKAN PERMASALAHAN PENJADWALAN DOSEN DENGAN FUZZY

PENENTUAN JALUR TERPENDEK PADA APLIKASI OJEK ONLINE GO-JEK DENGAN PROBABILISTIC NEURAL NETWORK (PNN) DAN PARTICLE SWARM OPTIMIZATION (PSO)

BAB 1 PENDAHULUAN 1.1 Latar Belakang

Pengembangan Aplikasi Encoding dan Decoding Tree Menggunakan Kode Dandelion


BAB I PENDAHULUAN. alam dan operator genetika. Particle swarm optimization algoritm mensimulasikan

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

ABSTRAK. Universitas Kristen Maranatha

IMPLEMENTASI ALGORITMA LEBAH UNTUK PENCARIAN JALUR TERPENDEK DENGAN MEMPERTIMBANGKAN HEURISTIK

APLIKASI TRAVELLING SALESMAN PROBLEM DENGAN METODE ARTIFICIAL BEE COLONY

ABSTRAK. Universitas Kristen Maranatha

IMPLEMENTASI ALOKASI JADWAL MATA PELAJARAN SMU MENGGUNAKAN ALGORITMA KOLONI SEMUT (AKS)

ALGORITMA OPTIMASI UNTUK PENYELESAIAN TRAVELLING SALESMAN PROBLEM (Optimization Algorithm for Solving Travelling Salesman Problem)

PERANCANGAN APLIKASI PENJADWALAN TRAVELING SALESMAN PROBLEM DENGAN ALGORITMA GENETIKA

PENERAPAN ALGORITMA GENETIKA UNTUK TRAVELING SALESMAN PROBLEM DENGAN MENGGUNAKAN METODE ORDER CROSSOVER DAN INSERTION MUTATION

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB II TINJAUAN PUSTAKA. Job shop scheduling problem (JSSP) adalah permasalahan optimasi

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH

IMPLEMENTASI ALGORITMA GENETIKA UNTUK PENCARIAN RUTE OPTIMUM OBJEK WISATA DI KABUPATEN PEMALANG

BAB I PENDAHULUAN 1.1 Latar Belakang

PENENTUAN MODEL RETURN HARGA SAHAM DENGAN MULTI LAYER FEED FORWARD NEURAL NETWORK MENGGUNAKAN ALGORITMA RESILENT BACKPROPAGATION SKRIPSI

1.PENDAHULUAN 1.1 Latar Belakang

MENEMUKAN AKAR PERSAMAAN POLINOMIAL MENGGUNAKAN PARTICLE SWARM OPTIMIZATION

PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA BRANCH AND BOUND

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

PENERAPAN ALGORITMA GENETIKA UNTUK PENENTUAN PENJADWALAN JOB SHOP SECARA MONTE CARLO

Penempatan Dan Penentuan Kapasitas Optimal Distributed Generator (DG) Menggunakan Artificial Bee Colony (ABC)

ISSN: Vol. 2 No. 1 Januari 2013

Pemanfaatan Algoritma Semut untuk Penyelesaian Masalah Pewarnaan Graf

IMPLEMENTASI ALGORITMA CAT SWARM OPTIMIZATION DALAM MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM (JSSP)

1.4. Batasan Masalah Batasan-batasan masalah dalam pembuatan tugas akhir ini adalah sebagai berikut :

PENENTUAN KEUNTUNGAN MAKSIMUM PADA PENJUALAN OLAHAN TAPE DENGAN MENGGUNAKAN METODE LAGRANGE (Studi Kasus: UD. Sari Madu)

SATUAN ACARA PERKULIAHAN (SAP)

Optimisasi Dynamic Economic Dispatch Menggunakan Algoritma Artificial Bee Colony

PERANCANGAN PROGRAM SIMULASI RUTE PENDISTRIBUSIAN BARANG DENGAN ALGORITMA ELITIST ANT SYSTEM PADA PT TIMUR JAYA SKRIPSI

BUSINESS MODEL CANVAS

SISTEM PENDUKUNG KEPUTUSAN TENDER PROYEK MENGGUNAKAN METODE BENEFIT COST RATIO

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang

Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika

OPTIMALISASI PENJUALAN KAIN ENDEK DENGAN METODE KARUSH-KUHN-TUCKER (KKT)

a home base to excellence Mata Kuliah : Rancangan Bisnis (Kewirausahaan Lanjut) Kode : LSE 304 Review BMC Pertemuan - 1

OPTIMASI PENJADWALAN PENGERJAAN SOFTWARE PADA SOFTWARE HOUSE DENGAN FLOW-SHOP PROBLEM MENGGUNAKAN ARTIFICIAL BEE COLONY

PENYELESAIAN TRAVELLING SALESMAN PROBLEM MENGGUNAKAN METODE SIMPLE HILL CLIMBING

PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL

BAB 2 LANDASAN TEORI

TUGAS APPLBO. Oleh: ANDRHY YUDA BAKTI

ANALISIS ALGORITMA ANT SYSTEM (AS) PADA KASUS TRAVELLING SALESMAN PROBLEM (TSP)

Penerapan Adaptive Genetic Algorithm dengan Fuzzy Logic Controller pada Capacitated Vehicle Routing Problem

APLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM

PERANCANGAN SISTEM INFOR- MASI REKRUTMEN DAN SELEK- SI KARYAWAN BERBASIS WEB DI PT. QWORDS COMPANY INTER- NATIONAL

MENENTUKAN LINTASAN TERPENDEK SUATU GRAF BERBOBOT DENGAN PENDEKATAN PEMROGRAMAN DINAMIS. Oleh Novia Suhraeni 1, Asrul Sani 2, Mukhsar 3 ABSTRACT

STUDI PERBANDINGAN ALGORITMA CHEAPEST INSERTION HEURISTIC DAN ANT COLONY SYSTEM DALAM PEMECAHAN TRAVELLING SALESMAN PROBLEM

IMPLEMENTASI METODE ANT COLONY OPTIMIZATION UNTUK PEMILIHAN FITUR PADA KATEGORISASI DOKUMEN TEKS

Tuangkan Ide Bisnis mu di Business Model Canvas

Raden Abi Hanindito¹, -². ¹Teknik Informatika, Fakultas Teknik Informatika, Universitas Telkom

PEMBANGUNAN SISTEM PENJADWALAN KULIAH MENGGUNAKAN ALGORITMA PEWARNAAN GRAF

Jurnal Ilmiah Komputer dan Informatika (KOMPUTA) 45 Edisi... Volume..., Bulan 20.. ISSN :

OPTIMASI GENETIC ALGORITHM DENGAN SIMULATED ANNEALING UNTUK MULTIPLE DEPOT CAPACITATED VEHICLE ROUTING PROBLEM

ABSTRAK Kata kunci : Universitas Kristen Maranatha

Optimasi Desain. Dhimas Satria Website : No HP :

BAB 1 PENDAHULUAN. bagian dalam pekerjaan. Dalam melakukan pemasangan kabel perlu

BAB 2 LANDASAN TEORI

IMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PENCARIAN RUTE TERPENDEK

GENETIKA UNTUK MENENTUKAN RUTE LOPER KORAN DI AGEN SURAT KABAR

IMPLEMENTASI METODE GENERATE AND TEST DALAM PENYELESAIAN PUZZLE 2048 BERBASIS MOBILE SKRIPSI

PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN ALGORITMA SIMPLE HILL CLIMBING

UKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah

PENENTUAN MODEL RETURN HARGA SAHAM DENGAN MULTI LAYER FEED FORWARD NEURAL NETWORK MENGGUNAKAN ALGORITMA RESILENT BACKPROPAGATION

APLIKASI UNTUK PREDIKSI JUMLAH MAHASISWA PENGAMBIL MATAKULIAH DENGAN MENGGUNAKAN ALGORITMA GENETIKA, STUDI KASUS DI JURUSAN TEKNIK INFORMATIKA ITS

GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)

PENGEMBANGAN SISTEM BASISDATA ONGKOS LOGISTIK INDONESIA

UJM 3 (2) (2014) UNNES Journal of Mathematics.

PERENCANAAN SUMBER DAYA PADA PROYEK DENGAN MENGGUNAKAN METODE ANT COLONY

DOSEN PEMBIMBING Chastine Fatichah, S.Kom, M.Kom MAHASISWA Yudis Anggara P. ( )

APLIKASI ALGORITMA GENETIKA DALAM PENENTUAN DOSEN PEMBIMBING SEMINAR HASIL PENELITIAN DAN DOSEN PENGUJI SKRIPSI

BAB 2 TINJAUAN PUSTAKA DAN DASAR TEORI

SATUAN ACARA PERKULIAHAN MATA KULIAH REKAYASA PERANGKAT LUNAK KODE/SKS : TI11. C342 / 2 SKS

Hendra Kurniawan Jurnal Informatika, Vol. 11, No. 2, Desember 2011

ILKOM Jurnal Ilmiah Volume 10 Nomor 1 April Ricky Zulfiandry Universitas Dehasen Bengkulu

ANALISIS ALOKASI KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA ARTIFICIAL BEE COLONY

TELKOM UNIVERSITY FAKULTAS KOMUNIKASI DAN BISNIS JURUSAN/PROGRAM STUDI S1 ADMINISTRASI BISNIS RENCANA PEMBELAJARAN SEMESTER

PENENTUAN TITIK INTERKONEKSI DISTRIBUTED GENERATION

UJI KINERJA DAN SIMULASI PENENTUAN JARAK TERPENDEK DENGAN SIMULATED ANNEALING PADA SUHU TETAP DAN SUHU BERUBAH

BAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan

BAB I PENDAHULUAN. teliti. Sehingga tidak terjadi bentrok baik antar mata pelajaran, guru, kelas

PENYELESAIAN VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW) MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM

BAB I PENDAHULUAN. wisata budaya, wisata belanja, hingga wisata Alam. Untuk menarik minat

Penyelesaian Permasalahan Optimasi Global Menggunakan AlgoritmaKoloni Lebah Buatan

OPTIMASI PENCAPAIAN TARGET PADA SIMULASI PERENCANAAN JALUR ROBOT BERGERAK DI LINGKUNGAN DINAMIS

BABI PENDAHULUAN 1.1 Latar Belakang

Penyelesaian Masalah Travelling Salesman Problem Menggunakan Ant Colony Optimization (ACO)

PERBANDINGAN ANALISIS PENGENALAN HURUF ARAB MENGGUNAKAN METODE JARINGAN SYARAF TIRUAN BACKPROPAGATION DAN K-NEAREST NEIGHBOR

BAB I PENDAHULUAN Latar Belakang Masalah

Transkripsi:

ANALISIS DAN IMPLEMENTASU ALGORITMA ARTIFICIAL BEE COLONY PADA OPTIMASI MODEL BISNIS PT. UNILEVER INDONESIA DIVISI WALL ICE CREAM Tri Mahar Lazuardi¹, Suyanto², ³ ¹Teknik Informatika,, Universitas Telkom Abstrak Artificial Bee Colony merupakan algoritma optimasi untuk menemukan nilai lebih kecil atau lebih besar yang berbasis pada swarm intelligences secara probabilistik. Dalam penelitian ini dilakukan pengujian dengan menggunakan metode algoritma Artificial Bee Colony untuk mencari nilai-nilai optimal dalam suatu data model bisnis, sebagai acuan dalam analisis perusahaan untuk menentukan model bisnis yang digunakan. Data masukan berupa matriks keterkaitan antar variable model bisnis yang memiliki bobot, yang kemudian diolah kedalam rumus objektif yang dimiliki oleh data numerik untuk mencari nilai optimal yang mungkin pada suatu rentang nilai tertentu. Pengujian didasarkan atas keluaran algoritma optimasi dalam menentukan solusi untuk suatu data numeric. Berdasarkan hasil penelitian, Algorima Optimasi Artificial Bee colony dapat diterapkan untuk mencari solusi nilai optimal bagi model bisnis. Kata Kunci : Artificial Bee colony, Swarm Inteligence, Model Bisnis, Algoritma Optimasi, Matriks Keterkaitan Abstract Artificial Bee Colony is the one of optimization algorithm with benefit to find optimal value with swarm intelligences with probabilistic method. In this research writers use Artificial Bee Colony Algorithm to find the optimal business model for a company, with benefit to direct the company to get the best model business. Data based on adjacency matrics between business models variables which has value. The data processed into function to gets new solution. Training is used to find the output of data metric optimally. Based on research, Artificial Bee Algorithm can be implemented to find the optimal solution for business model. Keywords : Keywords: Artificial Bee colony, Swarm Inteligence, Business Model, Algoritma Optimasi, Adjacency matric

1. Pendahuluan 1.1 Latar belakang Model bisnis merupakan kunci strategis dari sebuah organisasi atau perusahaan[2]. Suatu model bisnis akan memberikan pandangan untuk sebuah organisasi atau perusahaan dalam fokus bisnisnya dari berbagai aspek mulai dari aspek ekonomi, sosial maupun aspek lain untuk menunjukan inti bisnis dari organisasi atau perusahaan tersebut mulai dari tujuan, bisnis yang ditawarkan, strategi yang dibentuk, infrastruktur, struktur organisasi, praktik niaga, hingga kebijakan dan proses operasional. Saat ini banyak sekali model bisnis yang ditawarkan untuk membantu mengembangkan organisasi atau perusahaan. Pemilihan model bisnis yang tepat akan membantu organisasi atau perusahaan tersebut mengambil langkah efektif sehingga tujuan perusahaan atau organisasi tersebut tercapai sesuai target bisnis yang dimiliki[2]. Algoritma optimasi merupakan algoritma untuk menemukan nilai sekecil atau sebesar mungkin dari suatu fungsi yang diberikan dengan batasan-batasan tertentu pada variabel pembentuknya[1]. Pencarian model bisnis yang optimal merupakan permasalahan dengan ruang pencarian yang sangat besar, banyak aspek yang harus dipatuhi untuk membuat suatu model menjadi gambaran betapa besarnya ruang pencarian yang akan digunakan. Algoritma probabilistik akan menjadi solusi dari ruang pencarian yang sangat besar, dengan berdasar pada pengambilan sampel secara acak yang berulang-ulang untuk mendapatkan solusi. Algoritma Artificial Bee Colony (ABC), merupakan algoritma probabilistik yang berbasis Swarm Inteligence (SI). Swarm Inteligence merupakan sistem kecerdasan buatan yang dihasilkan dari pola kerja beberapa individu dalam hal ini mengikuti kerja koloni suatu spesies binantang tertentu[3]. Algoritma ABC merupakan algoritma yang menirukan tingkah laku dan pola kerja kawanan lebah untuk menemukan sumber makanan yang efisien[5]. Sebagai analogi, sumber makanan tersebut bisa kita gambarkan menjadi sebuah model bisnis. Model bisnis yang bisa dimunculkan sangatlah banyak, sama seperti halnya sumber makanan yang tersedia di alam. Algoritma ABC memiliki performansi seperti halnya ketepatan lebah dalam mencari makanan, dengan algoritma ini diharapkan pemilihan bisnis model yang efisien dapat dengan mudah didapatkan[1]. 1

. 1.2 Perumusan masalah Algoritma ABC merupakan algoritma yang handal dalam memberikan solusi optimal, dalam ruang solusi yang besar. Pemilihan suatu model bisnis yang baik tidak terlepas dari berbagai faktor pendukung yang merupakan bagian dari deskripsi strategis perusahaan atau organisasi yaitu: value propositions, target customer segments, distribution channels, customer relationships, value configurations, core capabilities, partner network, cost structure, revenue model [2]. Faktor-faktor tersebut akan dibangkitkan menjadi sebuah variabel. Variabel tersebut akan dihitung nilai probabilitasnya dengan nilai yang optimal. Dalam analogi tingkah laku lebah, variabel tersebutlah yang menjadi sumber makanan bagi mereka dan lebah tersebut yang menjadi fungsi dalam penerapan algoritma ABC ini. 1.3 Batasan masalah Adapun batasan masalah yang ada dalam tugas akhir ini adalah sebagai berikut : 1. Sistem yang dibuat merupakan sistem dalam membantu menganalisis kondisi suatu model bisnis perusahaan. 2. Data yang digunakan dalam format matrikulasi. 1.4 Tujuan Tujuan dari pembuatan tugas akhir ini adalah : 1. Untuk menunjukan model bisnis yang optimal dengan menggunakan algoritma Artificial Bee Colony dan mengetahui kehandalan algoritma tersebut dalam penanganan pencarian model bisnis. 2. Untuk mengetahui akurasi pemilihan model bisnis pada sistem, hasil implementasi algoritma Artificial Bee Colony. 3. Menganalisis hasil akurasi yang diberikan oleh sistem yang telah terimplementasi algoritma ABC sebagai acuan untuk menentukan tingkat keoptimalan model bisnis sehingga didapatkan model bisnis yang optimal. Hipotesis : Penggunaan algoritma optimasi berbasis swarm intelligence Artificial Bee Colony dapat membantu menganalisis suatu data model bisnis. 2

1.5 Metodologi penyelesaian masalah Metodologi yang digunakan untuk menyelesaikan masalah dalam tugas akhir ini terbagi menjadi 6 tahap : 1. Studi Literatur Dalam tahap ini, akan dicari referensi yang berkaitan dengan teknik untuk menyelesaikan masalah. Diantara nya adalah referensi untuk model bisnis yang digunakan pada suatu perusahaan dan algoritma Artificial Bee Colony. 2. Pengumpulan Data Pada tahap ini akan dilakukan pengumpulan data model bisnis suatu perusahaan. 3. Pembuatan Model Pada tahap ini akan dilakukan pemodelan sistem yang akan digunakan untuk menyelesaikan masalah dan berdasarkan studi literature yang sudah dilakukan. 4. Implementasi Setelah selesai pembuatan model sistem. Sistem akan di implementasikan menjadi sebuah perangkat lunak yang sesuai dengan model. Data yang digunakan pada tahap ini diambil dari data yang dikumpulkan pada tahap pengumpulan data. 5. Analisa Hasil Setelah didapatkan hasil dari sistem yang dibuat dilakukan analisis tingkat keakurasian dan kefektifan sistem. Dan dilakukan perumusan kesimpulan. 6. Pembuatan Laporan Tahap ini dilakukan bersamaan dengan tahap lain nya untuk mendapatkan sebuah buku tugas akhir yang lengkap. 3

5. Kesimpulan dan Saran 5.1 Kesimpulan Dari hasil pengujian, dapat diambil kesimpulan bahwa Algoritma Artifical Bee Colony (ABC) mampu digunakan untuk membantu dalam menganalisis model bisnis pada perusahaan PT Unilever khususnya divisi Walls Ice cream. Dengan bertujuan membantu menganalisis model bisnis perusahaan, sistem dapat menunujukan bagian mana saja yang dapat diberikan suatu improvement atau yang tidak perlu, berdasarkan kepada data bobot setiap keterkaitan antar variabel. Dengan penerapan Algoritma ABC pada pencarian model bisnis PT Unilever divisi Walls Ice cream solusi yang dihasilkan cenderung kepada improvement atau penambahan kualitas dari suatu keterkaitan, terlebih jika keterkaitan variabel tersebut berbobot besar, hal ini dipengaruhi oleh fungsi f(x) yang digunakan dalam pencarian ruang solusi optimum. 5.2 Saran Untuk meningkatkan kulitas solusi yang dihasilkan maka diperlukan beberapa constraint khusus agar algoritma lebih peka. Dan perlunya digabungkan metode lain untuk pembanding hasil optimasi. 30

Referensi [1] Suyanto., 2010. Algoritma Optimasi Determistik atau Porbabilistik, Indonesia, Graha Ilmu. [2] Osterwalder, Alexander. & Yves Pigneur. 2010. Model BusinessGeneration., Willey. [3] Artificial Bee Colony Algorithm, (Online), (http://www.scholarpedia.org/article/ Artificial_bee_colony_algorithm#Kang09, diakses 19 Nopember 2011). [4] Enhanced Artificial Bee colony Optimization, (Online), (http://www.slideshare.net/ artintelligence/enhanced-artificial-bee-colony-optimization-peiwei-tsai, diakses 19 Nopember 2011). [5] Saab Saif Mahmood, Nidhal Kamel Taha El-Omari, Hussein H.,R. 2008 Developing Optimization Algorithm Using Artificial Bee Colony System. [6] Zoot, Christoph., Raphael, Amit., Massa Lorenzo. 2010 The Business Model: Theoritical Roots, Recent Development and Future Research, University of Navara. [7] Saba, Samrat L., Udgata, Siba, K., Ajith, Abraham. 2010. Artificial bee colony algorithm for small signal model parameter extraction of MESFET. [8] Grasl, Oliver. 2008. A Multi A Multi-Method Approach. [9] Osterwalder, Alexander., Pigneur., Yves. 2002. An e-business Model Ontology for Modeling e- Business. [10] Bee Algorithm, (Online), (http://en.wikipedia.org/wiki/bees_algorithm, diakses 19 Nopember 2011). [11] Hagelaar,Geffrey., Hollandseweg. 2002. Environtmental Supplychain Management Using Life Cycle Assesment to Structure Supply Chain [12] Riza, Lala Saptem., Bandung. 2010. Implementasi Algoritma Lebah untuk Pencarian Jalur Terpendek Dengan Mempertimbangkan Heuristik [13] Saidah, N. H. (2010). Implementasi Algoritma Optimasi Bee Colony Untuk Penjadwalan Job Shop. (online). Tersedia : http://digilib.its.ac.id/public/its-undergraduate-9833-paper.pdf. (19 Januari 2012). [14] Munir, R. (2003). Matematika Diskrit Edisi Kedua. Bandung. Penerbit informatika. [15] Pressman, R.S. (2001). Software Engineering A Practitioner Approach Fifth Edition. New York:McGraw-Hill. [16] Wong, L. P., Chong C. S. An Efficient Bee Colony Optimization Algorithm for Traveling Salesman Problem using Frequency-based Pruning. [online]. Tersedia : http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.149.7883&rep=rep1&type=pdf. (27 Januari 2012). 31