Skripsi

Implementasi algoritma harvest season artificial bee colony pada capacitated vehicle routing problem / Hanik Setyaning Rahayu

Abstrak
ABSTRAK Rahayu Hanik Setyaning. 2017. Implementasi Algoritma Harvest Season Artifcial Bee Colony pada Capacitated Vehicle Routing Problem. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas negeri Malang. Pembimbing (I) Darmawan Satyananda S.T M.T. (II) Arif Nur Afandi S.T M.T Ph.D. Kata Kunci graf vehicle routing problem (VRP) capacitated vehicle routing problem (CVRP) harvest artificial bee colony (HSABC) distribusi. Vehicle Routing Problem (VRP) merupakan permasalahan untuk menentukan rute distribusi yang melayani setiap customer dengan biaya minimum dimana setiap rute memenuhi kendala tertentu. Varian VRP dengan kendala kapasitas kendaraan identik adalah Capacitated Vehicle Routing Problem (CVRP). Salah satu algoritma yang dapat digunakan untuk menyelesaikan permasalahan CVRP adalah algoritma ABC. Dalam algoritma ABC terdapat 5 tahap yaitu tahap inisialisasi parameter tahap initial solution tahap lebah pekerja tahap lebah pengintai dan tahap lebah pencari. Algoritma Harvest Season Artificial Bee Colony (HSABC) adalah pengembangan dari algoritma ABC yang memiliki 5 tahap yang sama. Pada tahap inisialisasi parameter terdapat nilai Modified Rates (MR) yang digunakan pada tahap lebah pekerja untuk menentukan kandidat solusi yang akan diperbaiki. Pada tahap lebah pengintai dilakukan perbaikan kandidat solusi terbaik dengan membangkitkan Multi Sumber Makanan (MSM) yang terdiri dari Sumber Makanan Pertama (SMP) dan Sumber Makanan Lain (SML). Untuk mengimplementasikan Algoritma HSABC telah dibuat alat bantu dengan menggunakan Borland Delphi 7.0 sehingga dapat menyelesaikan permasalahan CVRP. Hasil implementasi diuji coba untuk kasus 13 titik dan 30 titik. Untuk 13 titik algoritma HSABC memberikan solusi yang lebih baik dan lebih cepat konvergen dibandingkan algoritma ABC lain dan solusi yang relatif sama dengan solusi CVRP Library. Sedangkan untuk kasus 30 titik algoritma HSABC menghasilkan solusi dengan jarak tempuh yang lebih pendek tetapi dengan rute yang lebih banyak dibandingkan solusi CVRP Library.

Informasi Detail

DDC

Rs 518.1 RAH i

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2017.

Deskripsi Fisik

ix, 93 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

06320/KI/17

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2017

Subjek

1. ALGORITMA
2. ALGORITHMS

Pembimbing

1. Darmawan Satyananda ; 2. Arif Nur Afandi

Lampiran Berkas