IMPLEMENTASI ALGORITMA GENETIKA DALAM PENENTUAN RUTE OPTIMAL UNTUK KURIR KANTOR POS BERBASIS WEB (STUDI KASUS: KANTOR POS WATES)
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.
Keywords
Full Text:
PDFReferences
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.
DOI: http://dx.doi.org/10.21927/ijubi.v5i2.2662
Refbacks
- There are currently no refbacks.
Copyright (c) 2022 Indonesian Journal of Business Intelligence (IJUBI)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
IJUBI by https://ejournal.almaata.ac.id/index.php/IJUBI is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
View My Stats
Indonesian Journal of Business Intelligence (IJUBI)
Department of Information System
Alma Ata University
Email: ijubi@almaata.ac.id