VEHICLE ROUTING PROBLEM (VRP) DENGAN ALGORITMA GENETIKA PADA PENDISTRIBUSIAN SAYURAN DATARAN TINGGI

  • Alim Setiawan Slamet, Hariman Hidayat Siregar dan Aziz Kustiyo TIP

Abstract

ABSTRAK

Permasalahan yang umumnya terjadi dalam distribusi sayuran dataran tinggi adalah bagaimana meminimalkan total biaya transportasi tanpa mengorbankan waktu penyelesaian tujuan untuk mengurangi risiko penurunan kualitas sayuran selama perjalanan. Masalah yang dihadapi mencakup multi-moda yang heterogen, sumber tunggal, perjalanan tunggal, dan multi-produk. Permasalahan tersebut dapat dimodelkan sebagai vehicle routing problem (VRP). Penelitian ini bertujuan untuk memperoleh jalur pendistribusian pada masalah vehicle routingsayuran dataran tinggi yang mendekati optimal menggunakan algoritma genetika. VRP termasuk dalam non-polynominal hard (NP-hards), yang umumnya menggunakan pendekatan heuristik untuk menemukan solusi. Algoritma genetika merupakan salah satu metode heuristik untuk mencari rute atau jalur distribusi sayuran yang memenuhi tujuan. Hasil penelitian menunjukkan adanya pengurangan waktu distribusi sekitar 1 jam 58 menit atau peningkatan efisiensi waktu sekitar 32,22% dan pengurangan pemanfaatan armada oleh 1 dari awalnya 7 armada yang digunakan atau peningkatan sekitar 14,28%. Studi ini menunjukkan penggunaan algoritma genetika dalam VRP dapat menghasilkan solusi yang lebih optimal dalam pendistribusian sayuran dataran tinggi.

Kata kunci: algoritma genetika, sayuran dataran tinggi, optimasi, vehicle routing problem

Published
2014-06-24