Sistem Optimasi Penugasan Kendaraan ke Rute Menggunakan Algoritma Kuhn-Munkres Berbasis Web

Deskripsi Program

Algoritma Kuhn-Munkres atau lebih dikenal sebagai Hungarian Algorithm merupakan algoritma optimasi yang digunakan untuk menyelesaikan Assignment Problem (Masalah Penugasan). Algoritma ini bertujuan mencari kombinasi penugasan terbaik antara sejumlah pekerja dengan sejumlah pekerjaan sehingga diperoleh total biaya minimum atau keuntungan maksimum.

Dalam penelitian ini, pekerja dianalogikan sebagai kendaraan, sedangkan pekerjaan dianalogikan sebagai rute pengiriman.

Kelebihan Algoritma Kuhn-Munkres
- Menjamin solusi optimal.
- Sangat efektif untuk masalah penugasan.
- Kompleksitas waktu sekitar O(n³) sehingga cukup efisien untuk jumlah data sedang.
- Banyak digunakan pada bidang transportasi, logistik, penjadwalan, manufaktur, dan distribusi.

Kekurangan
- Jumlah kendaraan dan rute harus seimbang. Jika berbeda, perlu ditambahkan dummy agar matriks menjadi persegi.
- Kurang efisien apabila jumlah data sangat besar dibandingkan metode heuristik.
- Memerlukan pembentukan matriks biaya terlebih dahulu.

Penerapan dalam Penelitian

Pada penelitian ini, Algoritma Kuhn-Munkres digunakan untuk menentukan penugasan kendaraan ke rute dengan biaya minimum.

Tahapan penerapan meliputi:

1. Admin menginput data kendaraan.
2. Admin menginput data rute.
3. Admin menginput biaya atau jarak tempuh setiap kendaraan terhadap setiap rute.
4. Sistem membentuk matriks biaya.
5. Sistem menjalankan Algoritma Kuhn-Munkres.
6. Sistem menghasilkan pasangan kendaraan–rute yang optimal.
7. Hasil optimasi ditampilkan dalam bentuk tabel dan laporan.

User dan Password untuk demo program:

User : admin
Pass : admin