PENYELESAIAN MASALAH OPTIMISASI RUTE DISTRIBUSI AIR MINUM MENGGUNAKAN METODE NEAREST NEIGHBOUR

Choirunnisa Prilya Maulani, Universitas Negeri Yogyakarta, Indonesia
Sahid Sahid, Universitas Negeri Yogyakarta, Indonesia

Abstract


Abstrak

Penelitian ini bertujuan untuk mengetahui hasil dari metode nearest neighbour dalam menentukan rute distribusi air minum merk AirKu milik PDAM Tirta Binangun. Permasalahan optimasi pada PDAM Tirta Binangun yaitu belum memiliki rute distribusi yang pasti dalam menyebarkan produknya. Data yang digunakan dalam penelitian ini adalah data nama dan alamat mitra, data jarak mitra, data permintaan tiap mitra, dan kendaraan yang digunakan serta kapasitas maksimalnya yang diperoleh melalui proses wawancara. Metode penelitian yang digunakan untuk menyelesaikan permasalahan tersebut adalah metode nearest neighbour. Hasil penelitian menunjukkan bahwa menggunakan metode nearest neighbour pada PDAM Tirta Binangun menghasilkan jarak total 170,47 km, waktu total distribusi 5 jam 31 menit, bahan bakar total yang dibutuhkan 15,53 liter, dan biaya total untuk bahan bakar Rp178.434,5 lebih efektif dan hemat dibandingkan rute awal yang dimiliki yaitu menempuh jarak sejauh 344,4 km, waktu total 9 jam 54 menit, bahan bakar 36,638 liter jika semua distribusi menggunakan mobil L300 dengan bahan bakar solar atau 26,492 jika menggunakan mobil box Carry dengan bahan bakar pertalite.

Kata kunci: distribusi, rute, metode nearest neighbour.


Full Text:

PDF

References


Braysy, O. & Gendreau, M. (2005). Vehicle Routing Problem with Time Windows, Part 1: Route Construction and Local Search Algorithms. System Operation Research, 39: Hal. 104-118.

Chopra, Sunil & Meindl, Peter. (2010). Supply Chain Management: Strategy, Planning, and Operation. Fourth Edition. New Jerset: Pearson Education, Inc.

Kara, I., Laporte, G., & Bektas T. (2004). A Note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem. European Journal of Operational Research, Vol. 158, Hal 793-795.

Laporte, G. (1992). The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms. European Journal of Operational Research, 59, 345-358.

Prana, Raden. (2007). Aplikasi Kombinatorial pada Vehicle Routing Problem. Bandung: Jurusan Teknik Informatika, ITB Bandung.


Refbacks

  • There are currently no refbacks.


 

Online ISSN (e-ISSN): 3031-1152

Creative Commons LicenseJurnal Kajian dan Terapan Matematika by https://journal.student.uny.ac.id/index.php/jktm/index is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.