Penyelesaian Vehicle routing problem with times windows (VRPTW) menggunakan algoritma genetika pada kasus pendistribusian produk

Abstract

Penelitian ini bertujuan untuk mencari solusi terbaik dari permasalahan Vehicle Routing Problem With Time Windows (VRPTW) rute distribusi PT Ultrajaya Milk Industry Tbk Yogyakarta dengan menggunakan data waktu tempuh antar depot dan agen, waktu pelayanan antar depot dan agen (time windows) pada 3 kendaraan sehingga diharapkan rute usulan dapat mengurangi waktu tempuh proses distribusi. Metode yang digunakan adalah Algoritma Genetika. Keseluruhan agen akan dikelompokkan menjadi 3 cluster menggunakan Algoritma Nearest Neighbor yang akan dijadikan sebagai salah satu kromosom pada masing-masing kendaraan. Parameter yang digunakan dalam pengolahan Algoritma Genetika (AG) adalah pc sebesar 0,8 dan 0,95 serta pm sebesar 0,01. Penentuan rute terbaik adalah dengan melihat nilai fitness terbesar dari kromosom. Berdasarkan hasil pengolahan, rute optmal pada kendaraan 1 diperoleh nilai fitness sebesar 0,142180 dengan waktu tempuh selama 92 menit, kendaraan 2 diperoleh nilai fitness sebesar 0,150376 dengan waktu tempuh selama 92 menit dan kendaraan 3 diperoleh nilai fitness sebesar 0,139535 dengan waktu tempuh selama 140 menit. Rute usulan yang dihasilkan memiliki waktu tempuh selama 324 menit dan rute awalan selama 457 sehingga rute usulan yang dihasilkan lebih optimal dengan pengurangan waktu selama 133 menit (2,21 jam) dengan prosentase 29,10%.