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

  • Kurnia Iswardani Program Studi Teknik Industri Fakultas Teknik Universitas Panca Marga
  • Imam Marzuki Program Studi Teknik Elektro Fakultas Teknik Universitas Panca Marga

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.

Published
2021-11-20