Pemilihan Rute Optimal Penjemputan Penumpang Travel Menggunakan Ant Colony Optimization Pada Multiple Travelling Salesman Problem (M-TSP)

Abstrak

Multiple salesman problem (M-TSP) adalah suatu permasalahan lanjutan dari TSP yaitu mencari biaya minimal dalam suatu perjalanan pada beberapa lokasi, dengan syarat setiap lokasi hanya dapat dikunjungi sebanyak satu kali. Ada banyak permasalahan yang termasuk kedalam permasalahan M-TSP, salah satunya yaitu rute penjemputan penumpang travel. Pemilihan jalur yang tepat dalam proses penjemputan penumpang tentunya akan mempengaruhi efektivitas dan biaya yang diperoleh dalam kegiatan tersebut. Ant colony optimization (ACO) adalah algoritme yang mengadopsi kecerdasan dari sekelompok semut dalam pencarian makanan yang mampu meyelesaikan permasalahan M-TSP. Pada penelitian ini ada dua parameter yang digunakan dalam mencari solusi terbaik yaitu jarak dan waktu. Dalam proses penyetaraan nilai parameter jarak dan waktu, diterapkan normalisasi min-max pada bagian data. Hasil terbaik yang diperoleh berada pada saat parameter NcMax atau iterasi sebanyak 300, nilai α sebesar 0,5, nilai β sebesar 0,5, nilai Ï„₀ sebesar 0,5, nilai Ï sebesar 0,5 dan jumlah penumpang dalam satu mobil sebanyak 5 dengan cost sebesar 148,829.