Alur Penelitian METODE PENELITIAN

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