Capacitated Vehicle Routing Problem menggunakan Algoritma Genetika pada Pengiriman Liquefied Petroleum Gas 3 Kilogram

Abstract

Perusahaan bidang logistik merupakan perusahaan yang memberikan layanan pengiriman barang. Dalam penentuan rute yang akan dilalui selama pengiriman barang perlu dilakukan transformasi. Permasalahan yang dialami memiliki kesamaan dengan model permasalahan Capacitated Vehicle Routing Problem (CVRP), yakni sebuah permasalahan dalam penentuan rute pengiriman yang perlu memperhatikan kapasitas kendaraan. Algoritma genetika dapat digunakan dalam penyelesaian permasalahan CVRP. Data yang digunakan dalam penyelesaian adalah jarak, kapasitas kendaran, dan jumlah pesanan. Berdasarkan hasil pengujian didapatkan arsitektur algoritma genetika optimal meliputi, ukuran jumlah generasi 300, ukuran jumlah populasi 170, ukuran probabilitas crossover 0,2, dan ukuran probabilitas mutasi 0,4