Perancangan Rute Terpendek untuk Pengiriman Paket Barang Jasa Ekspedisi XX di Kota Probolinggo

Abstract

PT XX adalah salah satu jasa ekspedisi yang menjalani bisnisnya di wilayah Kota Probolinggol. Jumlah lokasi pengiriman tiap hari tidak menentu jumlahnya dan lokasi jarak yang tidak berdekatan. Kendaraan yang digunakan berupa beberapa truk. Permasalahan yang dihadapi adalah penentuan rute pengiriman yang tidak tepat akan membuat biaya bahan bakar meninggi dan lamanya waktu pengiriman. Ini merupakan salah satu kasus Vehicle Routing Problem (VRP). Permasalahan ini termasuk NP-Hard yang berarti perlu usaha komputasi yang besar untuk mencari solusi terbaik. Salah satu metode yang bisa digunakan untuk permasalahan ini adalah metode heuristik. Output dari algoritma ini adalah biaya BBM dan rute yang dilewati.