20
Studi Literatur
Tahap Pengembangan
Tahap Pengujian
Tahap Pembahasan dan Kesimpulan
Studi Pustaka
Route Constructions Distance Improvements
Perumusan Masalah
3.2 Chart Alur Penelitian
3.2.1 Studi Literatur
Pada tahap ini persiapan yang dilakukan adalah merumuskan permasalahan, menentukan tujuan penelitian, dan studi pustaka. Adapun
perumusan permasalahan yang akan diteliti yaitu bagaimana menerapakan algoritma ABC ke dalam permasalahan CVRP untuk mendapatkan jarak yang
minimum dengan tanpa melanggar kendala dengan sejumlah kendaraan yang telah ditentukan. Kemudian data yang digunakan adalah data benchmark dari
[12] yang terdiri dari 8 persoalan berbeda dan memiliki pelanggan yang beragam pada setiap persoalan. Tujuan yang akan dicapai pada penelitian ini
21
adalah mampu menyelesaikan permasalahan CVRP dengan algoritma ABC dan diharapkan mampu memberikan hasil yang lebih baik dari metode lain
yang pernah diterapkan ke permasalahan ini. Studi literatur yang dilakukan peneliti adalah bertujuan untuk
memperoleh dan memahami teori-teori yang berhubungan dengan metode yang digunakan dan permasalahan pada penelitian ini. Selain itu studi literatur
ini juga digunakan untuk mencari refrensi tentang penelitian-penelitian sebelumnya khsususnya yang terkait dengan algoritma ABC dan
permasalahan CVRP.
3.2.2 Tahap Pengembangan
Pada tahap ini dilakukan pengembangan model algoritma ABC agar mampu menyelesaikan CVRP. Pengembangan model algoritma terbagi
menjadi 2 fase, yaitu fase pertama route construction dan fase kedua adalah distance improvement. Pada fase pertama peneliti menggunakan algoritma
Clark and Wright. Sedangkan pada fase kedua digunakan algoritma ABC untuk memperbaiki total jarak dari solusi yang dihasilakan pada fase pertama.
3.2.2.1 Route Construction
Dalam fase route construction peneliti menggunakan algoritma Clark and Wright karena mampu meminimumkan rute dengan baik dan waktu
perhitungan yang cepat. Algoritma Clark and Wright adalah algoritma yang memperkenalkan konsep savings, yaitu pembentukan rute baru bergantung
pada perhitungan suatu nilai yang disebut nilai savings. Algoritma ini pertama