Imam Ihsani (1), Andri Pramuntadi (2), Deden Hardan Gutama (3), Dhina Puspasari Wijaya (4)
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.
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.