fbpx

Ant colony optimization on crowdsourced delivery trip consolidation

Pengiriman barang berbasis urun daya umumnya dilakukan melalui pengiriman langsung, yakni dengan mengutus kurir terdekat dari lokasi asal. Jarak tempuh keseluruhan dapat dikurangi melalui pengambilan dan pengiriman jamak, yakni dengan memperbanyak jumlah permintaan yang dapat dipenuhi dalam satu perjalanan. Penelitian ini mengimplementasikan algoritma eksak untuk menyelesaikan masalah konsolidasi hingga tiga permintaan dalam satu perjalanan. Algoritma serakah digunakan untuk menyusun rute awal berdasarkan penghematan jarak tertinggi. Hasilnya kemudian dioptimasi menggunakan algoritma semut. Dalam penelitian ini empat skenario dibandingkan, yakni skenario pengiriman langsung dan tiga skenario pengambilan dan pengiriman jamak. Skenario ini mencakup konsolidasi dua pengiriman, tiga pengiriman dan tiga pengiriman yang dioptimasi menggunakan algoritma semut. Empat parameter digunakan untuk mengevaluasi tiap skenario menggunakan analisis hirarki proses (AHP). Parameter tersebut adalah jumlah perjalanan, jarak tempuh total, waktu tempuh total dan pertimbangan keamanan. Studi kasus yang digunakan adalah wilayah operasional Yogyakarta selama sehari penuh. Rute pengiriman yang dioptimasi menggunakan algoritma semut menunjukkan bahwa 178 permintaan dapat dipenuhi dalam 94 perjalanan. Rute ini juga memberikan penghematan jarak tempuh sebesar 20% dan waktu tempuh sebesar 15%. Hasil evaluasi menggunakan AHP menunjukkan skenario algoritma semut sebagai skenario terbaik..

Open chat
Hmm, dilihat dari raut wajahnya sepertinya kakanya lagi pusing masalah skripsi nih. Lagi ada problem dimana kak? Belum punya judul? Stuck di proposal? Atau coding/ Algoritma? Klik di sini untuk mendapatkan bantuan dan konsultasi GRATIS.