Ernanti, Kiky Ayu (2017) Penerapan algoritma Artificial Bee Colony (ABC) pada Multiple Trip Vehicle Routing Problem (MTVRP) dan implementasi programnya / Kiky Ayu Ernanti (. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Ernanti Kiky Ayu. 2017. Penerapan Algoritma Artificial Bee Colony (ABC) pada Multiple Trips Vehicle Routing Problem (MTVRP) dan Implementasi Programnya Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Dra. Sapti Wahyuningsih M.Si. (II) Darmawan Satyananda S.T M.T. Kata Kunci graph vehicle routing problem (VRP) multiple trips vehicle routing problem (MTVRP) artificial bee colony(ABC) distribusi. Kegiatan distribusi merupakan salah satu faktor penting didalam suatu perusahaan. Kegiatan distribusi adalah suatu kegiatan memasarkan produk dari produsen ke konsumen baik secara langsung maupun tidak langsung. Pemilihan rute distribusi merupakan hal penting untuk mendapat jarak terpendek dan biaya yang seminimal mungkin. Dalam matematika kajian terapan graph yang membahas tentang permasalahan pencarian rute terpendek dalam sistem distribusi adalah Vehicle Routing Problem (VRP). Multiple Trips Vehicle Routing Problem (MTVRP) merupakan varian dari VRP dimana setiap kendaraan dapat digunakan lebih dari satu kali selama periode waktu. Tujuan utama dari MTVRP adalah meminimalkan jumlah kendaraan yang digunakan. Dalam skripsi ini algoritma Artificial Bee Colony (ABC) digunakan untuk menyelesaikan permasalahan MTVRP. Algoritma Artificial Bee Colony (ABC) merupakan algoritma yang digunakan untuk menyelesaikan masalah optimasi yang terinspirasi dari perilaku lebah madu untuk mencari jalan menemukan sumber makanan. Algoritma tersebut dibagi menjadi tiga tahap (1) tahap inisialisasi (2) tahap perbaikan dan (3) tahap optimalisasi. Tahap inisialisasi pada algoritma ini adalah membangkitkan populasi solusi awal secara acak dan mengevaluasinya. Tahap perbaikan pada algoritma ini adalah tahap lebah pekerja menghitung nilai probabilitas untuk setiap solusi (pemilihan solusi) tahap lebah penjaga dan mengganti lebah pekerja dengan lebah penjaga yang lebih baik. Pada tahap-tahap tersebut terdapat swap mutation seleksi turnamen dan insertion mutation. Tahap optimalisasi pada algoritma ini adalah tahap lebah pengintai. Pada tahap ini dilakukan pemilihan rute yang paling optimal. Implementasi dari algoritma ABC untuk MTVRP dalam bahasa pemrograman Borland Delphi 7.0 berhasil dirancang secara terstruktur. Aplikasi diuji coba untuk kasus 13 titik dan 31 titik dari CVRP Library tipe E serta membandingkan cara kerja program aplikasi ABC pada MTVRP dengan program aplikasi ABC yang lain. Program algoritma ABC pada MTVRP lebih optimum daripada program algoritma ABC yang lain pada data yang sama.
| 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: | 22 Sep 2017 04:29 |
| Last Modified: | 09 Sep 2017 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17251 |
Actions (login required)
 |
View Item |