18
Metode random swaps dapat diterapkan baik pada satu rute maupun dua rute kendaraan [10]. Selama perubahan yang terjadi tidak melanggar
kendala yang ada dan dapat mengurangi biaya yang dikeluarkan. Untuk lebih jelasnya dapat dilihat seperti gambar 1 dibawah ini. Misalkan i = 3
dan j = 7.
Gambar 1.
Random Swaps [3] -
Random Insertions Operator ini akan memilih nilai i dan j secara random dimana
≠ dan merelokasi pelanggandi posisi i pindah ke posisi j[3]. Dalam metode ini,
sebuah tempat dalam satu rute dapat dipindahkan urutan kunjungannya. Dengan syarat biaya rute berkurang dan tidak melanggar kendala yang
ada maka hal tersebut dapat dilakukan. Metode random insertionsini dapat memindahkan sebuah kunjungan pada rute yang sama ke posisi
yang berbeda. Untuk lebih jelasnya dapat dilihat seperti gambar di bawah ini, misalkan i = 7 dan j = 3.
Gambar 2. Random Insertions
19
BAB III METODE PENELITIAN
3.1 Alur Penelitian
Penelitian ini dilakukan untuk menerapkan dan mengembangkan model ABC dalam menyelesaikan permasalahan CVRP. Untuk mendapatkan
hasil terbaik, dibutuhkan suatu langkah-langkah sistematis dalam menyelesaiakan permasalahan ini, yaitu menguraikan kerangka berpikir,
membuat formulasi
dan mengembangkan
model, hingga
sampai menghasilkan pembahasan dan mendapatkan kesimpulan dari penelitian ini.
Pada dasarnya metodologi yang dilakukan peneliti dapat dibagi menjadi 4 bagian, yaitu 1 studi literatur : peneliti melakukan persiapan
dengan mempelajari permasalahan CVRP dan algoritma ABC; 2 tahap pengembangan : pada tahap ini peneliti mencoba mengembangkan algoritma
ABC agar dapat diterapkan pada permasalahan CVRP; 3 tahap pengujian : ditahap ini peneliti mencoba menerapkan model yang telah dibuat kedalam
permasalahan CVRP melalui simulasi pemograman; 4 tahap pembahasan dan kesimpulaan : untuk tahap ini peneliti telah mendapatkan hasil yang
diinginkan melalui simulasi pemograman kemudian menganalisanya untuk mendapatkan kesimpulan dari penelitian ini.
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