PENERAPAN ALGORITMA ARTIFICIAL BEE COLONY (ABC) PADA MULTI TRIP VEHICLE ROUTING PROBLEM (MTVRP)
| Main Author: | FEBRI IKA LESTARI, 081311233112 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/71315/1/KKC%20KK%20MPM.23-18%20Les%20p%20ABSTRAK.pdf http://repository.unair.ac.id/71315/2/KKC%20KK%20MPM.23-18%20Les%20p%20SKRIPSI.pdf http://repository.unair.ac.id/71315/ http://lib.unair.ac.id |
Daftar Isi:
- Multi Trip Vehicle Routing Problem (MTVRP) adalah salah satu varian dari permasalahan Vehicle Routing Problem (VRP) dengan perluasan dan penambahan kendala kapasitas dan batas waktu ketika mendistribusikan barang kepada pelanggan. Vehicle Routing Problem (VRP) adalah suatu permasalahan transportasi dalam pembentukan rute kendaraan yang bertujuan untuk meminimumkan total jarak dari semua rute. Tujuan dari penulisan skripsi ini adalah menyelesaikan Multi Trip Vehicle Routing Problem dengan menggunakan algoritma Artificial Bee Colony (ABC). Algoritma Artificial Bee Colony (ABC) adalah suatu algoritma yang terinspirasi dari tingkah laku sekumpulan lebah ketika sedang mencari makanan, kelompok lebah tersebut adalah employed bee, onlooker bee, dan scout bee. Proses algoritma Artificial Bee Colony (ABC) dimulai dengan inisialisasi parameter, membangkitan solusi awal, menghitung nilai fungsi tujuan dari setiap solusi, mencari solusi baru berdasarkan neighbourhood dan menghitung nilai fungsi tujuan, seleksi roulette wheel, onlooker bee menentukan solusi baru berdasarkan neighborhood dari solusi sebelumnya dan menghitung nilai fungsi tujuan, mencari solusi yang habis, dan proses berulang hingga maksimum iterasi. Program dibuat dengan menggunakan bahasa pemrograman Java NetBeans IDE 8.2. Solusi terbaik yang diperoleh dari data kecil yaitu 1875 satuan jarak, sedangkan untuk data besar yaitu 3464 km. Berdasarkan hasil yang diperoleh dapat disimpulkan bahwa semakin banyak jumlah iterasi yang dijalankan, maka cenderung diperoleh hasil yang lebih baik.