Neighbourhood Operator LANDASAN TEORI

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