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
How to Cite
Iswardani, K., & Marzuki, I. (2021). Perancangan Rute Terpendek untuk Pengiriman Paket Barang Jasa Ekspedisi XX di Kota Probolinggo. <span Class="title-Banner">Energy - Jurnal Ilmiah Ilmu-Ilmu Teknik</span> <img Class="img-Banner" Src="https://ejournal.upm.ac.id/public/journals/5/homepageImage_en_US.png" Width="3501" Height="536" Alt="energy" Title="Energy - Jurnal Ilmiah Ilmu- Ilmu Teknik" Style="display:None;"&gt;, 11(2), 112-116. https://doi.org/10.51747/energy.v11i2.932

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.