Permasalahan rute kendaraan pada umumnya digambarkan sebagai permasalahan mendesain rute dari satu depot ke sekumpulan titik. Tujuan yang terpisah sehingga diperoleh jarak minimum,pda tuagas akhir ini rute – rute didesain sedemkian rupa sehingga setiap titik dikunjungi tepat satu kali oleh satu kendaraan. Permasalahan rute kendaraan dengan Time Window yang dibahas dalam tugas kahir ini adalah salah satu pengembangan dari permasalahan rute kendaraan standar dengan penambahan kendala waktu.
Pada tugas akhir ini permasalahan rute kendaraan dengan time window akan diselesaikan pendekatan algoritma genetika. Pencaraian solusi dimulai dengan proses inisialisasi yang menghasilkan populasi awal,kemudian populasi tersebut dikenakan pada operator tukar silang dan mutasi yang nantinya menghasilkan populasi baru.kemudian dipilih kromosom terbaik sebagai solusi optimal.
Hasil uji coba perangkat lunak menunjukan bahwa algoritma genetika dapat dijadikan sebagai metode alternatife untuk menyelesaikan permasalahan rute kendaraan dengan Time Window

Kata kunci : Algoritma Genetika,Customer,Vehic;e Route Problem Time Window

wpChatIcon
EnglishIndonesian