(0721) 8030188    [email protected]   

IMPLEMENTASI ALGORITMA GENETIKA DALAM MENYELESAIKAN TRAVELLING SALESMAN PROBLEM (TSP) PADA MASALAH PENENTUAN PENDEKATAN RUTE TERPENDEK LAYANAN PENGIRIMAN BARANG J&T EXPRESS BANDAR LAMPUNG


Perkembangan pesat sektor e-commerce di Indonesia mendorong perusahaan logistik untuk terus meningkatkan efisiensi dalam layanan pengiriman barang. Penelitian ini bertujuan untuk menentukan rute pengiriman barang terpendek pada J&T Express di Kota Bandar Lampung dengan menerapkan algoritma genetika. Metode yang digunakan adalah pendekatan kuantitatif melalui optimasi berbasis algoritma genetika, menggunakan data sekunder berupa jarak antar lokasi yang diperoleh dari Google Maps. Proses algoritma mencakup inisialisasi populasi, evaluasi fitness, seleksi menggunakan metode Roulette Wheel Selection, crossover dengan Partially Mapped Crossover (PMX), serta mutasi melalui Swapping Mutation. Hasil penelitian menunjukkan bahwa kombinasi parameter probabilitas crossover sebesar 0,9 dan mutasi sebesar 0,1 menghasilkan rute optimal dengan jarak tempuh terpendek sebesar 40,8 km. Hasil ini tetap konsisten hingga 10.000 generasi, yang menunjukkan bahwa algoritma telah mencapai konvergensi.

URI
https://repo.itera.ac.id/depan/submission/SB2506030080

Keyword
Algoritma genetika rute terpendek pengiriman barang Travelling Salesman Problem