Optimasi Hetereogeneous Fleet Vehicle Routing Problem with Time Windows pada Distribusi Produk Beku dengan Algoritma Genetika

Abstract

Penentuan rute distribusi yang disebut sebagai vehicle routing problem (VRP) merupakan salah satu permasalahan dalam sistem distribusi. PT X merupakan perusahaan importir yang menyediakan berbagai produk beku seperti daging sapi, daging ayam, daging kerbau, hasil laut, kentang,dan lain-lain. Proses penentuan rute distribusi di PT X dilakukan berdasarkan jumlah permintaan yang tidak tetap untuk setiap harinya yang menyebabkan kapasitas kendaraan tidak terutilisasi secara maksimal sesuai dengan standar perusahaan yang harus dipenuhi minimal 80%. Penentuan rute distribusi dilakukan menggunakan perangkat lunak Locus yang seringkali ditemukan beberapa rute yang tidak sesuai titik dan rute yang tersedia lebih jauh mengakibatkan tidak terpenuhinya time windows sehingga terjadi keterlambatan. Oleh karena itu, diperlukan pengkajian ulang efisiensi sistem distribusi yang sudah ada. Penelitian ini bertujuan meminumumkan jarak distribusi dengan melakukan pencarian rute distribusi terpendek. Metode penelitian ini diantaranya adalah pengumpulan alamat konsumen sebagai data utama dan pengolahan data. Proses optimasi perncarian rute dilakukan menggunakan algoritma genetika. Berdasarkan hasil optimasi diperoleh pengurangan total jarak tempuh sebesar 149.1 km dan penurunan penggunaan jumlah kendaraan sebanyak 2 unit. Selain itu, terjadi peningkatan rata-rata utilitas kendaraan sebesar 2.64%. Melalui hasil tersebut metode Algoritma Genetika yang digunakan mampu menghasilkan rute distribusi yang lebih optimal.