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

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

Sudah dilihat 33 Kali.

KLIK DEMO PROGRAM Untuk mendapatkan source code program ini silahkan di baca sebaik-baiknya : 1. Program ini di tulis dengan menggunakan PHP Versi 7 dengan Database Mysqli dan Penulisan PHP Native 2. Silahkan Chating Admin Judul yang mau dipesan 3. Pastikan sudah melihat demo program dan sudah yakin untuk memesan source code tersebut. 4. Silahkan Transfer Sebesar Rp.150,000     BRI     808901000034530     Yermias Duha 5. Kirim bukti transfer 6. Dapatkan link download source code program yang dikirim melalui WA 7. Apabila membutuhkan modifikasi program termasuk desain akan dikenakan biaya sesuai yang disepakati bersama.