Optimasi Rute Minimum Menggunakan Metode Greedy Berbasis Mobile

Muchamad Kurniawan, Danang Haryo Sulaksono, Siti Agustini

Abstract


PT.QWERTY adalah perusahaan yang bergerak dalam jasa pengiriman mobil. Pengiriman mobil ke suatu dealer membutuhkan informasi mengenai rute minimum menuju beberapa dealer tujuan. Permasalahan dalam pengiriman mobil adalah bagaimana menentukan rute minimum dimana setiap dealer harus dikunjungi. Belum adanya system penentuan rute minimum mengakibatkan pengiriman mobil yang lama. Permasalahan tersebut dapat diselesaikan dengan algoritma greedy untuk penentuan rute minimum dan penerapan konsep Travelling Salesman Problem (TSP) dimana setiap dealer dikunjungi tepat 1 kali. Penelitian ini menerapkan Greedy dan TSP untuk penentuan rute minimum pada PT.QWERTY. Hasil penelitian ini dibuat berbasis mobile dengan adanya User Interface (UI) agar mudah digunakan sopir. Sebelum melakukan pengiriman mobil, sopir memasukkan beberapa dealer tujuan dalam sistem mobile dan kemudian sistem akan memberikan rekomendasi rute minimum yang harus dilewati menuju setiap dealer mobil. Berdasarkan analisa perhitungan manual dengan algoritma greedy bahwa algoritma greedy dalam menentukan solusi optimal pemecahan masalah optimasi berjalan sangat efektif dan menghasilkan jarak total tempuh 73,1 km dan waktu total tempuh 158 menit. Sedangkan perhitungan manual dalam menentukan rute perjalanan kurang efektif dengan hasil jarak total tempuh 80,5 Km dan waktu total tempuh 165 menit.Hasil penelitian menunjukkan bahwa sistem ini bekerja lebih efektif daripada menentukan rute minimal dengan cara manual.

Keywords


Greedy, TSP, minimum route

Full Text:

PDF

References


R. Ayu Fadhilah, Riki Ruli, “Penanganan Gangguan Listrik Rumah Tangga Menggunakan Algoritma Greedy Untuk Penentuan jarak Optimal,” Teknologia, vol. 2, no. 1. pp. 1–21, 2019.

P. Wahyuningsih, “Penerapan Algoritma Greedy Untuk Mendeteksi Aktivitas Lansia Pada Karpet Menggunakan Arduino Mega,” J. INSTEK (Informatika Sains dan Teknol., vol. 3, no. 1, pp. 51–60, 2018, doi: 10.24252/instek.v3i1.4811.

Y. M. Khader, Y. I. Nurhasanah, and A. D. Kartika, “Penjadwalan Matakuliah Menggunakan Algoritma Greedy (Studi Kasus Penjadwalan Semester Ganjil 2017-2018 Informatika Itenas),” J. Ilm. Teknol. Infomasi Terap., vol. 4, no. 3, pp. 207–213, 2018, doi: 10.33197/jitter.vol4.iss3.2018.168.

N. N. Sania, I. Sari, F. Teknologi, I. Universitas, and J. Barat, “Bogor Menggunakan Algoritma Greedy Berbasis Website,” vol. 24, no. 2, pp. 114–130.

E. N. Hayati and A. Yohanes, “Pencarian Rute Terpendek Menggunakan Algoritma Greedy,” Semin. Nas. IENACO, pp. 2337–4349, 2014.




DOI: https://doi.org/10.31284/p.snestik.2021.1772

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Muchamad Kurniawan, Danang Haryo Sulaksono, Siti Agustini

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.