PENERAPAN ALGORITMA GENETIK UNTUK PENYELESAIAN MASALAH VEHICLE ROUTING DI PT.MIF

Abstract

Transportasi merupakan komponen yang vital dalam manajemen logistik suatu perusahaan. Pengurangan biaya transportasi dapat dilakukan dengan menentukan rute pengiriman yang efisien.Penulisan penelitian ini bertujuan untuk menghasilkan suatu rute pengiriman yang memiliki total jarak tempuh terpendek Vehicle Routing Problem with Time Windows (VRPTW) merupakan permasalahan membentuk sekumpulan rute yang optimal dengan menggunakan model matematis berdasarkan pertimbangan jarak dan waktu.untuk dapat memperoleh solusi dari permasalahan ini digunakan algoritma genetik (GA), Genetic Algorithm dipilih karena Genetic Algorithm tidak mempunyai kriteria khusus yang dijumpai pada algoritma heuristik lainnya, maka waktu komputasi juga relatif lebih singkat, serta dapat menghasilkan beberapa alternatif solusi yang mempunyai nilai obyektif yang sama. Karena GA bersifat iteratif dan jadwal pengiriman di PT MIF berubah-ubah, maka perlu dibuat suatu program khusus untuk menyelesaikan tiap iterasi dan tiap perubahan customer dan jadwal di PT MIF. Dari hasil penelitian diperoleh rute untuk kendaraan 1 adalah dari depo menuju customer 6, customer 1, customer 18, customer 7 kemudian kembali ke depo, dengan total jarak tempuh 140km,sedangkan rute kendaraan 2 dari depo menuju customer 8 kemudian kembali lagi ke depo dengan total jarak 17,9 km. Persentase penghematan yang dapat diperoleh apabila rute hasil perhitungan metode optimasi ini diterapkan pada perusahaan adalah sebesar 7,88 %.