Optimizing Book Delivery Routes Using Genetic Algorithms: Case Study of Erlangga Publisher Yogyakarta Branch
Keywords:
Traveling Salesperson Problem , TSP, Genetic Algorithm, the best route, algoritma Genetika, rute terpendekAbstract
Optimizing Book Delivery Routes Using Genetic Algorithms: Case Study of Erlangga Publisher Yogyakarta Branch. This research aims to find the shortest route for book delivery using the Traveling Salesperson Problem (TSP) approach that is solved by a Genetic Algorithm (GA). The distance between the pair of locations will be known by using the longitude and latitude as the coordinates of the location (the place where books must be dropped and the trip continues). This network of the coordinates of locations is then viewed as TSP, which needs GA to solve the shortest path. Running the program for up to 100 iterations, this study resulted in the shortest route, 356 km in a whole route. Among the previous research, this research has its uniqueness, especially when the problem is viewed as a TSP, and when it comes to the crossover mechanism, it is quite rare. Moreover, the case of the Erlangga publisher is the first case that has used the GA.
References
A. Utamima, K. R. Pradina, N. S. Dini, and H. Studiawan, “Distribution Route Optimization of Gallon Water Using Genetic Algorithm and Tabu Search,” Procedia Computer Science, vol. 72, pp. 503–510, 2015, doi: 10.1016/j.procs.2015.12.132.
T. Kolo, A. Fanggidae, and Y. N. Nabuasa, “Analisis Metode Cycle Crossover (Cx) Dan Metode Partial- Mapped Crossover (Pmx) Pada Penyelesaian Kasus Traveling Salesman Problem (TSP),” Jurnal Komputer dan Informatika, vol. 7, no. 1, 2019.
S. R. Andani, “Optimasi Rute Menggunakan Vehicle Routing Problem (VRP) Dengan Algoritma Genetika,” Jurnal Penerapan Sistem Informasi (Komputer dan Manajemen), vol. 4, no. 1, 2023.
F. Ramadhani, F. A. Fathurrachman, R. Fitriawanti, A. C. Rongre, and V. N. Wijayaningrum, “Optimasi Pendistribusian Barang Farmasi Menggunakan Algoritma Genetika,” Kumpulan Jurnal Ilmu Komputer, vol. 5, no. 2, p. 159, Sep. 2018, doi: 10.20527/klik.v5i2.151.
V. N. Wijayaningrum and W. F. Mahmudy, “Optimization of Ship’s Route Scheduling Using Genetic Algorithm,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 2, no. 1, p. 180, Apr. 2016, doi: 10.11591/ijeecs.v2.i1.pp180-186.
I. Ihsani, A. Pramuntadi, D. H. Gutama, and D. P. Wijaya, “Implementasi Algoritma Genetika Dalam Penentuan Rute Optimal Untuk Kurir Kantor Pos Berbasis Web (Studi Kasus: Kantor Pos Wates),” Indonesian Journal of Business Intelligence, vol. 5, no. 2, p. 76, Dec. 2022, doi: 10.21927/ijubi.v5i2.2662.
H. Z. Zahro' and F. S. Wahyuni, “Optimasi Rute Pengantaran Paket Menggunakan Metode Genetic Algorithm (GA),” Inovatif : Jurnal Teknik Industri, vol. 10, no. 1, pp. 41–44, Jun. 2020, doi: 10.36040/industri.v10i1.2527.
Y. A. Hidayat, M. A. Arendra, and Y. D. Rosita, “Optimasi Rute Pengiriman Buah Kelapa Di Pasar Tradisional Kabupaten Mojokerto Menggunakan Algoritma Genetika,” Jurnal Informatika Teknologi dan Sains, vol. 5, no. 2, pp. 289–293, May 2023, doi: 10.51401/jinteks.v5i2.2494.
E. Sanggala, T. T. Dimyati, and Y. Yogaswara, “Genetic Algorithm Untuk Memperbaiki Rute Travelling Salesman Problem Yang Dihasilkan Dari Nearest Neighbour,” Jurnal Logistik Bisnis, vol. 11, no. 2, pp 14-18, 2021.
D. Prasisti and Y. A. Nugroho, “Optimasi Penjadwalan Produksi untuk Meminimalkan Makespan dengan Pendekatan Particle Swarm Optimization dan Genetic Algorithm,” Jurnal Teknologi dan Manajemen Industri Terapan, vol. 2, no. 2, pp. 111–118, May 2023, doi: 10.55826/tmit.v2i2.134.
A. Irianti, S. Cokrowibowo, and Aswandi, “Optimasi Multiple Traveling Salesman Problem dengan Algoritma Genetika pada Kasus Model Rute Terpendek Penjemputan Sampah di Kabupaten Majene”, Proceeding KONIK (Konferensi Nasional Ilmu Komputer), vol. 5, pp. 86–89, Aug. 2021.
F. Puspitasari and P. Moengin, “Penerapan Metode Hybrid Genetic Algorithm (GA) dan Pattern Search (PS) untuk Penjadwalan Mata Kuliah Universitas,” Jurnal Rekayasa Sistem Industri, vol. 9, no. 3, pp. 201–212, Oct. 2020, doi: 10.26593/jrsi.v9i3.4093.201-212.
I. Permadi and Subanar, “Penerapan Algoritma Genetika untuk Optimasi Penjadwalan Tebangan Hutan”, JUITA: Jurnal Informatika, vol. 1, no. 1, 2010.
J. Massalesse, “Penerapan Algoritma Genetika Pada Penentuan Lintasan Terpendek Jalur Bus Rapid Transit Makassar,” Jurnal Matematika, Statistika dan Komputasi, vol. 16, no. 2, p. 114, Dec. 2019, doi: 10.20956/jmsk.v16i2.7016.
E. T. Setyoadi, “Penerapan Algoritma Genetik Untuk Optimasi Pola Penyusunan Barang Dalam Ruang Tiga Dimensi,” Teknika, vol. 2, no. 1, pp. 10–19, Jul. 2013, doi: 10.34148/teknika.v2i1.9.
S. F. Pane, R. M. Awangga, E. V. Rahcmadani, and S. Permana, “Implementasi Algoritma Genetika Untuk Optimalisasi Pelayanan Kependudukan,” Jurnal Tekno Insentif, vol. 13, no. 2, pp. 36–43, Oct. 2019, doi: 10.36787/jti.v13i2.130.
F. Mone and J. E. Simarmata, “Aplikasi Algoritma Genetika Dalam Penjadwalan Mata Kuliah,” Barekeng: Jurnal Ilmu Matematika & Terapan, vol. 15, no. 4, pp. 615–628, Dec. 2021, doi: 10.30598/barekengvol15iss4pp615-628.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Copyright of this journal is assigned to Jurnal Buana Informatika as the journal publisher by the knowledge of author, whilst the moral right of the publication belongs to author. Every printed and electronic publications are open access for educational purposes, research, and library. The editorial board is not responsible for copyright violation to the other than them aims mentioned before. The reproduction of any part of this journal (printed or online) will be allowed only with a written permission from Jurnal Buana Informatika.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
