Klik di sini untuk melihat video penelitian⁠

Efisiensi pengiriman menjadi salah satu tantangan dalam pengelolaan logistik, terutama dalam menentukan rute dan jumlah kendaraan yang digunakan. Penelitian tesis oleh Samuel Matthew, di bawah bimbingan Prof. Abba Suganda Girsang, membahas optimasi rute dan armada pengiriman last-mile dengan mempertimbangkan kapasitas berat dan volume kendaraan.

Penelitian ini membandingkan metode heuristik yang menggabungkan K-Means dan Best-Fit Decreasing dengan metode Integer Linear Programming (ILP) menggunakan Google OR-Tools CP-SAT. Evaluasi dilakukan menggunakan data 174 resi dari 53 titik pengiriman di Batam, Manado, dan Pekanbaru. Perhitungan mempertimbangkan kapasitas kendaraan untuk menentukan alokasi armada dan rute pengiriman yang lebih efisien.

Hasil evaluasi menunjukkan bahwa metode ILP mampu mengurangi jumlah kendaraan sebesar 68,97%, jarak tempuh sebesar 26,87%, dan total biaya sebesar 36,20% dibandingkan metode pembanding. Selain itu, solusi optimal berhasil diperoleh dengan rata-rata waktu komputasi hanya 1,27 detik.

Penelitian ini menunjukkan potensi optimasi berbasis ILP dalam meningkatkan efisiensi operasional pengiriman last-mile, baik dari sisi penggunaan armada, jarak tempuh, maupun biaya. Makalah berjudul “Integer Linear Programming-Based Optimization Model for Two-Dimensional Heterogeneous Capacitated Vehicle Routing Problem” juga telah diterima di konferensi FEIA 2026.

Lihat video penelitian selengkapnya di Instagram:

https://www.instagram.com/reel/DegbPAJxglB/?utm_source=ig_web_copy_link&mdxt=MzRlODBiNWFlZA==&srtk=MzRlODBiNWFlZA==