IMPLEMENTASI ALGORITMA GENETIKA DALAM PENENTUAN RUTE OPTIMAL UNTUK KURIR KANTOR POS BERBASIS WEB (STUDI KASUS: KANTOR POS WATES)

Authors

  • Imam Ihsani Universitas Alma Ata
  • Andri Pramuntadi Universitas Alma Ata
  • Deden Hardan Gutama Universitas Alma Ata
  • Dhina Puspasari Wijaya Universitas Alma Ata

DOI:

https://doi.org/10.21927/ijubi.v5i2.2662

Keywords:

Ekspedisi, TSP, Algoritma Genetika, Google Maps, Web

Abstract

Ekspedisi menjadi media penting dalam proses pengiriman barang
oleh banyak orang maupun berbagai instansi. Terlebih situasi pandemi
yang membuat jasa ekspedisi kian ikut meningkat pula. Penulis
melakukan penelitian pada Kantor Pos Wates yang berada di bawah
perusahaan Pos Indonesia yang justru peringkatnya jauh berada di
bawah ekspedisi swasta lainnya. Faktor penurunan ini kemungkinan
karena permasalahan pengiriman barang oleh kurir yang disebut
dengan TSP (Traveling Salesman Problem) dimana kurir kesulitan
menentukan rute terpendek dalam pengantaran paket kepada
pelanggan di setiap lokasi pengirimannya mulai dari titik awal sampai
kembali ke titik awal lagi. Solusi permasalahan ini adalah penerapan
algoritma genetika untuk pengiriman barang dengan hasil keluaran
aplikasi berbasis web sehingga kurir dapat mengirimkan barang lebih
efektif untuk menghemat jarak, waktu dan biaya. Algoritma genetika
adalah algoritma metaheuristik sehingga mampu menyelesaikan
masalah sampai optimal. Tahapan algoritma genetika meliputi
pembangkitan populasi, individu, kromosom, penentuan gen,
penentuan fitness, seleksi untuk mendapatkan parents, crossover
untuk menghasilkan offspring, mutasi, sampai menghasilkan solusi.
Dalam pembuatan aplikasi digunakan API pada Google Maps untuk
menampilkan titik koordinat lokasi yang didefinisikan sebagai gen.
Perancangan aplikasi ini menggunakan metode Waterfall agar proses
pembuatannya dilakukan secara urut dan terstruktur. Bahasa
pemrograman yang digunakan dalam perancangan ini adalah PHP
untuk menanamkan algoritma genetika pada web-nya. Adapula hasil
dari penelitian ini adalah aplikasi web penentu rekomendasi rute yang
di-generate berdasarkan jarak terdekat yang dapat dilalui kurir.

Author Biography

Imam Ihsani, Universitas Alma Ata

Mahasiswa S1 Informatika Alma Ata

References

Prawitasari, "Implementasi Pelaksanaan Bimbingan dan Konseling di Masa Pandemi Covid-19 : A Literature Review," Jurnal Ilmu Komunikasi, Penyuluhan dan Bimbingan Masyarakat Islam, vol. 3, no. 2, pp. 123-130, 2020.

Sumarna & Faisal, "Pengukuran dan Perbaikan Kualitas Pelayanan PT Pos Indonesia Menggunakan Metode Importance Performance Analysis (IPA)," Jurnal Logistik Bisnis, pp. 52-55, 2020.

Madonna, "Aplikasi Metode Nearest Neighbour Pada Penentuan Jalur Evakuasi Terpendek untuk Daerah Rawan Gempa dan Tsunami," Jurnal Elektron, pp. 45-46, 2013.

Syarif, "Algoritma Genetika : Teori dan Aplikasi Edisi 2," Yogyakarta, Graha Ilmu, 2014, pp. 1-3.

Rahardja, "Penerapan Algoritma Ant Colony Optimization Dalam Menyelesaikan Traveling Salesman Problem (Studi Kasus: PT Wahana Prestasi Logistik)," Fakultas Sains dan Teknologi UIN Syarif Hidayatullah Jakarta, Jakarta, 2018.

Sinaga, "Optimalisasi Rute Pengiriman Paket Pada Perusahaan Ekspedisi Dengan Penerapan Algoritma Genetika," Repositori USU, Medan, 2019.

Setiyawan, Aji, Ririd, Rohadi & Ananta, "Pencarian Jalur Terpendek Untuk Penjemputan Barang Kiriman Pelanggan Mitra (Studi Kasus Pada Kantor Pos Malang)," Jurnal Informatika Polinema, vol. 05, no. 2, pp. 101-107, 2019.

Hasyim, Djamal & Komarudin, "Optimalisasi Rute Obyek Wisata Di Bandung Raya Menggunakan Algoritma Genetika," Jurnal SNATI, pp. 6-10, 2017.

Anwar, Nautami & Wijaya, "Prototype Sistem Pencarian Rekomendasi Lokasi Kerajinan Lokal di Yogyakarta Menggunakan Traveling Salesman Problem (TSP) Dengan Algoritma Genetika," Teknoin, vol. 22, no. 9, pp. 673-682, 2016.

Pramudyani, Penelitian Pendidikan, Yogyakarta: Suryacahya, 2018.

Pressman, Rekayasa Perangkat Lunak (Pendekatan Praktisi) Edisi 7 : Buku 1, Yogyakarta: Andi, 2012.

Fajrin, "Sistem Informasi Pelayanan Jasa Pos Surat Korporat Melalui Aplikasi MileApp di KCU (Kantor Cabang Utama) Pos Solo 57100," UNS Institutional Repository, Surakarta, 2022.

Inayati, "Analisa Perbandingan Metode Roulette Wheel Selection, Rank Selectiondan Tournament Selection Pada Algoritma Genetika (Studi Kasus: Travelling Salesman Problem (TSP))," Universitas Islam Negeri Sultan Syarif Kasim Riau Repository, Riau, 2010.

Wulandari, Helmi & Yudhi, "PenyelesaianMultiple Travelling Salesman Problem (Multi-TSP) Dengan Metode Order Crossover Dalam Algoritma Genetika (Studi Kasus: Data Pelanggan Agen Surat Kabar di Kota Singkawang)," Jurnal Bimaster Untan, vol. 8, no. 2, pp. 157-166, 2019.

Albab, Ulil & Sutikno, "Implementasi Algoritma Genetika Pada Pencarian Rute Terpendek Situs Cagar BudayadiKota Semarang," Insyst, vol. 4, no. 1, pp. 32-44, 2022.

Ramadhani, Fathurrachman, dkk, "Optimasi Pendistribusian Barang Farmasi Menggunakan Algoritma Genetika," Jurnal KLIK, vol. 5, no. 2, pp. 159-168, 2018.

Putra & Sahari, "Optimasi Rute Distribusi Koran Radar Sulteng Palu Menggunakan Algoritma Genetika," Jurnal Ilmiah Matematika dan Terapan, vol. 19, no. 1, pp. 39-48, 2022.

Downloads

Published

2022-12-31

Issue

Vol. 5 No. 2 (2022): Indonesian Journal of Business Intelligence (IJUBI)

Section

Articles

License

COPYRIGHT TRANSFER FORM

The copyright to this article is transferred to Alma Ata University Press if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to AAU Press. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment.

We declare that:

1. This paper has not been published in the same form elsewhere.

2. It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.

3. A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.

Furthermore, I/We hereby transfer the unlimited rights of publication of the above mentioned paper in whole to AAU Press. The copyright transfer covers the exclusive right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.

The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.

Retained Rights/Terms and Conditions

 

1. Authors retain all proprietary rights in any process, procedure, or article of manufacture described in the Work.

2. Authors may reproduce or authorize others to reproduce the Work or derivative works for the authors personal use or for company use, provided that the source and the AAU Press copyright notice are indicated, the copies are not used in any way that implies AAU Press endorsement of a product or service of any employer, and the copies themselves are not offered for sale.

3. Although authors are permitted to re-use all or portions of the Work in other works, this does not include granting third-party requests for reprinting, republishing, or other types of re-use.