Setyowati, Dewi (2015) Algoritma artificial bee colony pada Capacitated Vehicle Routing Problem (CVRP) dan implementasi programnya / Dewi Setyowati. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Setyowati Dewi. 2015. Algoritma Artificial Bee Colony Pada Capacitated Vehicle Routing Problem (CVRP) dan Implementasi Programnya. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof. Drs. Purwanto Ph.D (II) Mahmuddin Yunus S.Kom M.Cs. Kata Kunci Algoritma Artificial Bee Colony Capacitated Vehicle Routing Problem (CVRP). Masalah pendistribusian barang adalah salah satu persoalan dalam kehidupan sehari-hari yang dapat diselesaikan dengan menggunakan teori graph. Konsep pada teori graph yang dapat diterapkan adalah Vehicle Routing Problem (VRP). VRP merupakan masalah pencarian sejumlah rute kendaraan berjarak minimum yang berawal dan berakhir di depot untuk memenuhi permintaan sejumlah customer yang tersebar di berbagai lokasi. Setiap rute yang terbentuk tidak boleh melebihi kapasitas kendaraan dan setiap customer hanya dikunjungi tepat satu kali oleh tepat satu kendaraan. Capacitated Vehicle Routing Problem (CVRP) adalah salah satu varian dari permasalahan VRP dengan perluasan setiap kendaraan memiliki kapasitas yang sama. Pada skripsi ini akan digunakan algoritma Artificial Bee Colony yaitu algoritma yang didasarkan pada kecerdasan kelompok dari perilaku lebah dalam mencari sumber makanan. Penyelesaian CVRP menggunakan algoritma Artificial Bee Colony terdiri dari 7 langkah yaitu inisialisasi parameter membangkitkan solusi awal menggunakan permutasi Josephus tahap lebah pekerja pemilihan solusi tahap lebah penjaga ganti solusi dan tahap lebah pengintai. Dalam menyelesaikan permasalahan CVRP dengan menggunakan algoritma Artificial Bee Colony dibutuhkan proses yang panjang. Oleh sebab itu implementasi algoritma Artificial Bee Colony pada Capacitated Vehicle Routing Problem (CVRP) dengan menggunakan bahasa pemrograman Borland Delphi 7 diharapkan dapat menghasilkan rute pendistribusian yang optimal dengan lebih cepat dan mudah digunakan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 10 Jul 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17222 |
Actions (login required)
 |
View Item |