Analisis Optimasi Multiple Travelling Salesman Problem Time Window Pada Algoritme Genetika Terhadap Pemilihan Rute Pengiriman Barang J&T Express Surabaya

Abstrak

J&T Express merupakan sebuah perusahaan yang bergerak di bidang jasa pengiriman barang. Proses pengiriman barang pada J&T Express sangat mementingkan tingkat kecepatan, karena harus tepat waktu dalam melayani semua pelanggan dengan durasi waktu maksimal 1x24jam sampai 2x24jam. Pengiriman barang pada bidang jasa tidak selalu memenuhi target karena beberapa masalah non-teknis. Salah satu penyebabnya adalah tingkat kemacetan di beberapa kota yang membuat pengiriman barang terhambat. Penelitian ini memiliki tujuan untuk membuat sistem yang mampu menemukan jalur dengan tingkat kemacetan yang rendah dan mampu menemukan rute dengan waktu tempuh paling cepat yang dikunjungi sales lebih dari satu, permasalahan tersebut disebut dengan Multiple Travelling Salesman Problem Time Window (MTSP-TW). Algoritme genetika merupakan salah satu metode yang dapat digunakan untuk menyelesaikan masalah MTSP-TW, sehingga dapat mancari rute dengan waktu tempuh paling cepat. Hasil pengujian pada analisis pemilihan rute pengiriman barang menunjukkan bahwa crossover one cut point dengan mutation insertion menghasilkan nilai fitness lebih baik daripada kombinasi reproduksi lain, dan hasil pemilihan rute dari sistem menghasilkan waktu lebih cepat daripada rute pilihan perusahaan.