Optimasi Vehicle Routing Problem with Time Windows (VRPTW) pada Rute Mobile Grapari (MOGI) Telkomsel Cabang Malang Menggunakan Algoritme Genetika

Operation di bidang transportasi disebut dengan Mobile Grapari (MOGI). Mogi beroperasi setiap harinya mencari titik untuk tempat penjualan, tetapi titik penjualan tersebut belum efektif dalam sales operation. Sebelumnya, sistem yang digunakan merupakan sistem penjadwalan manual yang dilakukan dengan koordinasi antara MOGI satu dengan MOGI yang lain, sehingga menimbulkan permasalahan yang sering terjadi yakni kosongnya titik lokasi. Hal ini juga menyebabkan ketidakefektifan penjadwalan pada titik lokasi penjuaan dan memberikan hasil keuntungan yang kurang optimal. Salah satunya penyebabnya adalah Vehicle Routing Problem with Time Windows (VRPTW). Untuk menanggulangi permasalahan ini, sebuah metode optimasi diterapkan yaitu algoritme genetika. Algoritme genetika digunakan dalam pemecahan masalah ini untuk rute titik lokasi dan keuntungan penjualan. Pengujian dilakukan untuk mencari parameter yang menghasilkan nilai fitness terbaik. Hasil dari pengujian didapatkan bahwa ukuran populasi terbaik sebesar 450 dengan jumlah generasi 2700 serta kombinasi crossover dan mutation rate masing-masing 0,2 dan 0,9. Melalui pengujian ini, didapatkan metode seleksi terbaik yaitu seleksi elitism. Nilai fitness dari parameter-parameter terbaik sebesar 0,5581. Solusi rute yang efektif yang dihasilkan yaitu pada hari senin mobil 1 berada di Arjosari (Daerah Terminal), Singosari (Samsat Singosari), dan Rest Area Karang Ploso. Mobil 2 berada di Gadang (Terminal Hamidrusdi), Sudimoro (Pujas depan Zona SM Futsal), dan Jln. Kawi Atas. Mobil 3 berada di Merjosari (Lap. Merjosari), Jln. Sigura-gura (Depan Aston Printer) dan Tlogomas (Ruko Kopi Sosial) serta mendapat keuntungan yaitu Rp. 5.114.167,00 dan total dalam 7 hari mendapatan keuntungan sebesar Rp. 35.584.167,00