Algoritma artificial bee colony pada capacitated vehicle routing problem (CVRP) dan implementasi programnya

Abstract

Capacitated Vehicle Routing Problem (CVRP) adalah masalah pencarian sejumlah rute kendaraan berjarak minimum yang berawal dan berakhir di depot yang sama untuk memenuhi permintaan sejumlah customer yang hanya dikunjungi tepat satu kali dan tidak melebihi kapasitas kendaraan dengan perluasan setiap kendaraan memiliki kapasitas yang sama. Algoritma Artificial Bee Colony merupakan algoritma yang didasarkan pada kecerdasan kelompok dari perilaku lebah dalam mencari sumber makanan. Algoritma Artificial Bee Colony pada CVRP terdiri dari 7 langkah, yaitu inisialisasi parameter, membangkitkan solusi awal, 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, untuk mempermudah pencarian rute, diimplementasikan ke dalam program dengan menggunakan bahasa pemrograman Borland Delphi 7.