Skripsi

Algoritma artificial bee colony pada Capacitated Vehicle Routing Problem (CVRP) dan implementasi programnya / Dewi Setyowati

Abstrak
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.

Informasi Detail

DDC

Rs 518.1 SET a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2015.

Deskripsi Fisik

viii, 156 lembar : il., tab. ; 30

Bahasa

Indonesia

No Reg

03285/KI/15

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2015

Subjek

1. ALGORITMA
2. ALGORITHMS

Pembimbing

1. Purwanto ; 2. Mahmuddin Yunus

Lampiran Berkas