Penerapan Algoritma Genetika Untuk Penyortiran Rute Dalam Meningkatkan Efisiensi Pengiriman Kurir
Abstrak
Dalam proses pengiriman barang, efisiensi rute sangat berpengaruh terhadap waktu tempuh dan biaya operasional kurir. Penentuan urutan pengiriman yang tidak optimal dapat menyebabkan pemborosan sumber daya, menurunkan produktivitas, serta menimbulkan ketidakpuasan konsumen. Penelitian ini bertujuan untuk membangun sebuah sistem yang mampu melakukan penyortiran rute pengiriman secara otomatis guna meningkatkan efisiensi kerja kurir. Algoritma Genetika digunakan untuk mencari urutan pengiriman dengan jarak tempuh total yang paling optimal. Setiap lokasi pengantaran direpresentasikan sebagai titik dalam suatu graf, dan jarak antar lokasi diperoleh melalui integrasi dengan Google Maps API. Dalam proses optimasi, Algoritma Genetika bekerja dengan membentuk populasi awal berupa urutan pengiriman acak, kemudian melakukan seleksi, crossover, dan mutasi untuk menghasilkan solusi terbaik secara bertahap. Hasil pengujian menunjukkan pemilihan rute terbaik memiliki nilai fitness 0.08719916 dengan total jarak tempuh 11.47 km dan durasi sekitar 42 menit. Dengan demikian, sistem yang dibangun mampu menghasilkan urutan pengiriman yang lebih efisien dibandingkan penyusunan rute secara manual.
Identifier
- DOI: https://doi.org/10.31539/intecoms.v8i3.15770
- OpenAlex: https://openalex.org/W4412878140

