OPTIMASI VEHICLE ROUTING PROBLEM WITH TIME WINDOWS PADA DISTRIBUSI KATERING MENGGUNAKAN ALGORITMA GENETIKA

by Dwi Cahya Astriya Nugraha,Wayan Firdaus Mahmudy


Date Published: 02 Nov 2015
Published In: Seminar Nasional Sistem Informasi Indonesia (SESINDO)
Volume: 2015
Publisher: Departemen Sistem Informasi, Institut Teknologi Sepuluh Nopember
Language: ID

Keywords: algoritma genetika,Optimasi Rute,VRPTW,time window,distribusi katering

Abstract

Salah satu permasalahan dalam bidang optimasi yaitu penentuan rute distribusi katering makanan. Penentuan rute terpendek sangat penting karena pengiriman katering harus dilakukan dengan singkat dan tepat waktu dengan memaksimalkan penggunaan alat transportasi untuk mengurangi biaya transportasi. Berbeda dengan Vehicle Routing Problem (VRP) yang menyelesaikan permasalahan dengan meminimalkan biaya untuk jarak tempuh dan jumlah kendaraan yang digunakan, kasus distribusi katering ini mempertimbangkan waktu ketersediaan pelanggan. Algoritma genetika merupakan salah satu algoritma yang dapat diterapkan untuk menyelesaikan optimasi distribusi katering makanan dengan memperoleh rute terbaik. Pencarian solusi direpresentasikan oleh kromosom yang diproses oleh operator genetika (crossover, mutasi, dan seleksi). Dari hasil hasil pengujian diperoleh hasil terbaik dengan nilai fitness tertinggi pada banyaknya generasi 450, ukuran populasi 90, nilai crossover rate 0.35 dan nilai mutation rate 0.05.


© 2024 Open Access Journal of Information Systems (OAJIS) | created by : radityo p.w (http://about.me/radityopw) and rully a.h (eraha99 [at] gmail.com)