Optimisasi Rute Kendaraan Tunggal Pada Suatu Jaringan Jalan Berdasar Pemrograman Linear Integer

Abstract

Pada saat ini, penentuan rute kendaraan pada suatu jaringan jalan guna memberikan layanan tertentu pada semua ruas jalan merupakan suatu masalah dinamis yang dihadapi secara rutin oleh banyak pihak. Karenanya model optimisasi rute kendaraan yang mampu mengatasi masalah semacam ini tentu sangat diperlukan. Penelitian ini bertujuan membangun model penentuan rute kendaraan tunggal guna menelusuri semua ruas jalan pada suatu jaringan jalan berdasar pemrograman linear integer dengan fungsi objektif meminimumkan total jarak tempuh kendaraan. Model divalidasi menggunakan bantuan perangkat lunak LINGO. Hasil penelitian memperlihatkan bahwa model yang dibangun dapat dikatakan layak untuk diimplementasikan.