Aplikasi Pencarian Rute Optimal Jasa Pengiriman Barang Menggunakan Metode Ant Colony Optimization (Studi Kasus: TIKI Kubu Raya)

Tedy Rismawan, Muhamad Reksy Mulia, Rahmi Hidayati Tedy Rismawan
Muhamad Reksy Mulia
Rahmi Hidayati

Abstract


Semakin tingginya minat masyarakat untuk berbelanja secara online menyebabkan perkembangan perusahaan jasa pengiriman barang semakin pesat. Hal ini berdampak pada peningkatan persaingan antar perusahaan jasa pengiriman barang. Untuk mendapatkan kepercayaan konsumen agar tetap digunakan dalam urusan pengantaran barang, pihak perusahaan pengantaran barang harus dapat menjaga ketepatan waktu dalam pengantaran barang. Penelitian ini ditujukan untuk membantu pihak perusahaan pengiriman barang meminimalisir keterlambatan waktu penerimaan barang oleh konsumen dengan membangun aplikasi yang dapat membantu menentukan rute optimal dalam mengantarkan barang. Aplikasi dibangun pada perangkat android dengan mengimplementasikan metode Ant Colony Optimization untuk mendapatkan rute yang optimal. Aplikasi memberikan informasi rute optimal dalam bentuk urutan pengantaran barang yang memiliki jarak tempuh yang paling optimal. Berdasarkan pengujian yang telah dilakukan pada 30 lokasi pengantaran barang, aplikasi menghasilkan urutan rute optimal pengantaran barang dengan total jarak 21.1 km

Keywords


pengiriman barang, ant colony optimization, rute optimal, android

References


World Bank, “International LPI,” 2018. https://lpi.worldbank.org/international/global/2018 (accessed Jan. 03, 2020).

I. G. A. D. Saryanti, “Perancangan Simulasi Optimasi Masalah Transportasi Pengiriman Barang Dengan Menggunakan Algoritma Genetika,” J. Sist. Dan Inform., vol. 10, pp. 52–63, 2015.

M. Dorigo and L. M. Gambardella, “Ant colony system: A cooperative learning approach to the traveling salesman problem,” IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53–66, 1997, doi: 10.1109/4235.585892.

A. Zarman, M. Irfan, and W. Uriawan, “Implementasi Algoritma Ant Colony Optimization pada Aplikasi Pencarian Lokasi Tempat Ibadah Terdekat di Kota Bandung,” J. Online Inform., vol. 1, no. 1, p. 6, 2016, doi: 10.15575/join.v1i1.4.

E. Nurlaelasari, Supriyadi, and U. T. Lenggana, “Penerapan Algoritma Ant Colony Optimization Menentukan Nilai Optimal Dalam Memilih Objek Wisata Berbasis Android,” Simetris, vol. 9, no. 1, pp. 287–298, 2018.

A. Z. Hasibuan, “Penentuan Alur Terpendek Pengiriman Barang PT.Kencana Link Nusantara Medan Dengan Algoritma Djikstra,” J. Ris. Komput., vol. 3, no. 6, pp. 14–19, 2016.

G. Booch, J. Rumbaugh, and I. Jacobson, The Unified Modeling Language User Guide (2nd Edition). United State: Addison Wesley Professional, 25AD.

R. S. Pressman, Software Engineering: A Practitioner’s Approach 8th EditionNo Title. New York: McGraw-Hill Education, 2005.

H. K. N. Leung and P. W. L. Wong, “A Study of User Acceptance Tests,” Softw. Quallity J. 6, pp. 137–149, 1997.

P. Hsia, D. Kung, and C. Sell, “Software Requirements and Acceptance Testing,” Ann. Softw. Eng. 3, pp. 291–317, 1997.




DOI: http://dx.doi.org/10.29406/cbn.v4i01.2108

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 CYBERNETICS

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