Wulandari, Elis Dwi (2015) Implementasi articial bee colony padaMmix Fleet Vehicle Routing Problem (MFVRP) untuk optimalisasi rute pendistribusian produk / Elis Dwi Wulandari. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Wulandari Elis Dwi. 2015. Implementasi Artificial Bee Colony pada Mix Fleet Vehicle Routing Problem (MFVRP)untuk Optimalisasi Pendistribusian Produk. Skripsi.Program S1 Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas NegeriMalang. Pembimbing Darmawan Satyananda S.T M.T. Kata Kunci Graph Vehicle Routing Problem (VRP) Mix Fleet Vehicle Routing Problem (MFVRP) Artificial Bee Colony distribusi. Pencarian rute kendaraan dengan jarak tempuh yang minimum untuk melayani sejumlah customer dalam teori graph disebut Vehicle Routing Problem (VRP). Salah satu varian dari VRP adalah Capacitated Vehicle Routing Problem (CVRP) dimana terdapat penambahan kendala kapasitas kendaraan yang identik. Pada CVRP total permintaan customer tiap rute tidak boleh melebihi kapasitas masing-masing kendaraan. Mix Fleet Vehicle Routing Problem (MFVRP)merupakan bagian dari permasalahan Capacitated Vehicle Routing Problemdimana tujuan utama dari MFVRP adalah meminimalisasi jarak tempuh dan jumlah kendaraan dengan memperhatikan setiap kendaraanyang memiliki kapasitas berbeda.MFVRP dapat diterapkan pada graph komplit berbobot dimana bobot pada sisi adalah jarak. Rute MFVRP ini memuat semua titik pada graph tersebut tepat satu kali. Beberapa algoritma telah dikembangkan untuk menyelesaikan permasalahan MFVRP salah satunya adalah Artificial Bee Colony.Dalam implementasi penelitian ini Artificial Bee Colony akan diterapkan untuk menyelesaikan permasalahan MFVRP. Artificial Bee Colony merupakan algoritma yang didasarkan kecerdasan berkelompok dari lebah dalam mencari sumber makanan. Terdapat tiga bagian dalam kelompok lebah dimana memiliki tugas berbeda yaitu Lebah Pekerja (Employed) Lebah Penjaga (Onlooker) dan Lebah Pengintai (Scout). Tujuan dari penulisan skripsi ini adalah mengetahui penerapan Artificial Bee Colony untuk permasalahan MFVRP dan memperoleh solusi dari permasalahan MFVRP. Implementasi Algoritma Artificial Bee Colony untuk memudahkan menyelesaikan permasalahan MFVRPmenggunakan Borland Delphi 7. Dimulai dengan input data customer jarak antar customer permintaan tiap customer banyak kendaraan serta kapasitas masing-masing kendaraan yang kemudian data diproses dengan menggunakan algoritma Artificial Bee Colony dan output yang dihasilkan berupa rute-rute yang optimum untuk masing-masing kendaraan. Pada beberapa iterasi program ABC dapat menghasilkan rute optimal untuk setiap kendaraan dalam mendistribusikan produk tanpa melanggar kapasitas kendaraan.Program telah diuji coba untuk 8 dan 55 titik dan memberikan hasil yang optimal untuk masing-masing uji coba.
| 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: | 16 Jun 2015 04:29 |
| Last Modified: | 09 Sep 2015 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17394 |
Actions (login required)
 |
View Item |