Claim Missing Document
Check
Articles

Found 1 Documents
Search

Perancangan Rute Terpendek untuk Pengiriman Paket Barang Jasa Ekspedisi XX di Kota Probolinggo Kurnia Iswardani; Imam Marzuki
Energy - Jurnal Ilmiah Ilmu-Ilmu Teknik Vol 11 No 2 (2021): Jurnal Energy Vol. 11 No. 2 Edisi November 2021
Publisher : Fakultas Teknik

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.51747/energy.v11i2.932

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.