Penyelesaian Multiple Travelling Salesman Problem (M-TSP) Dengan Menggunakan Algoritme Genetika: Studi Kasus Pendistribusian Barang Di Kantor Pos Lumajang

Jual beli online saat ini semakin banyak diminati oleh semua kalangan, para perusahaan penyedia aplikasi yang mempertemukan penjual dan pembeli juga tidak henti-hentinya mengeluarkan promosi pada setiap kesempatannya. Dengan meningkatnya pasar jual beli online mengakibatkan naiknya proses pengiriman barang. Perusahaan jasa pengiriman barang juga berupaya untuk memberikan pelayanan terbaik dalam proses pengirimannya. Perusahaan juga perlu untuk meminimalkan cost yang akan dilakukan saat proses pengiriman. Didalam perusahaan kantor pos khususnya di Lumajang memiliki 4 sales dan 16 tujuan pengirimannya, masalah tersebut biasa disebut Multiple Travelling Salesman Problem (M-TSP). Dalam penelitian ini dibahas permasalahan yang dioptimasi jarak, berat dan volume barang yang akan dikirimkan dari titik awal ke beberapa titik tujuan. Dari penelitian yang sudah dilakukan untuk kasus ini dengan menggunakan algoritme genetika didapatkan parameter yang optimal yaitu dengan ukuran populasi 200, maksimum generasi 500, dengan kombinasi crossover rate 0,4 dan mutation rate 0,6 dan juga menggunakan metode seleksi elitsm, sehingga didapatkan hasil fitness sebesar 0,05288