APLIKASI PENDISTRIBUSIAN BARANG J&T DUMAI BERBASIS MOBILE MENGGUNAKAN ALGORITMA BREADTH FIRST SEARCH
DOI:
https://doi.org/10.51544/jurnalmi.v6i1.1978Keywords:
Rute Terpendek, Breadth First Search, KurirAbstract
J&T merupakan sebuah perusahaan jasa yang menerima pengiriman paket dan paket tersebut akan diantar ke alamat tujuan. Dalam mengantarkan paket ke pelanggan terdapat banyak alternatif rute yang dapat ditempuh oleh kurir untuk sampai ke semua pelanggan. Hal ini menimbulkan permasalahan bagi seorang kurir karena harus menentukan rute terpendek dari banyaknya alternatif rute yang ada. Kurir harus mengunjungi sejumlah alamat pelanggan dengan akumulasi biaya perjalanan yang minimun. Biaya tersebut dapat berupa jarak, waktu tempuh dan konsumsi bahan bakar yang digunakan untuk mengirimkan paket sampai ke alamat tujuan. Tentunya harus dipilih yang paling optimal sehingga semua pelanggan dapat dikunjungi dengan jarak tempuh yang minimum. Penelitian ini menggunakan ini menggunakan algoritma breadth first search dalam pencarian rute terbaik untuk pendistribusian barang paket. Sedangkan dalam pengembangan sistem menggunakan metode system development life cycle yang dimulai dari proses analisis kebutuhan, desain, pengkodean dan pengujian. Hasil dari penelitian didapat bahwa aplikasi ini dapat membantu kurir J&T untuk menentukan rute terpendek dalam mendistribusikan barang/paket ke pelanggan sehingga dapat menghemat biaya dan waktu pengiriman
Downloads
References
Dangkua, E. V., Gunawan, V., & Adi, K. (2015). Penerapan Metode Hill Climbing Pada Sistem Informasi Geografis Untuk Mencari Lintasan Terpendek. Jurnal Sistem Informasi Bisnis, 5(1), 19–25. https://doi.org/10.21456/vol5iss1pp19-25
Iffa, R. Ben, Kairouani, L., & Bouaziz, N. (2013). Energetic analyses of a NH3-NaSCN absorption machine operating at three pressure levels. Lecture Notes in Mechanical Engineering, 1, 265–272. https://doi.org/10.1007/978-3-642-37143-1_32
Nawagusti, V. A. (2018). Penentuan Rute Terpendek Pada Optimalisasi Jalur Pendistribusian Barang di PT. X dengan Menerapkan Algoritma Floyd-Warshall. Seminar Nasional Inovasi Dan Aplikasi Teknologi Di Industri, 57–64.
Nugraha, K. P., Hidayat, I. B., & Yovita, L. V. (2017). Perancangan Aplikasi Dan Implementasi Pencarian Lokasi Terdekat Pada Kawasan Telkom University Berbasis Android. E-Proceeding of Engineering, 4(2), 1882–1906.
Renardi, & Ula, M. (2017). Sistem Pencarian Rute Terpendek Pendistribusian Produk Menggunakan Algoritma Hill Climbing Search di CV Duta Express. Sistem Informasi, (Pencarian Rute Terpendek), 109–137.
Rosa A.S, M. S. (2018). Rekayasa Perangkat Lunak. Informatika Bandung.
Santi. (2015). Penerapan Algoritma Best First Search (BFS) dalam Pencarian Lokasi Apotek K-24 Berbasis Android di Kota Makassar. SNIf, 288–291.
Zai, D., Budiati, H., Berutu, S. S., Informatika, T., Sains, F., & Immanuel, U. K. (2016). Lokasi Pariwisata Di Nias Dengan Metode Breadth First Search dan Tabu Search. InFact, 1(2), 30–41.