KONSTRUKSI RUTE OPTIMUM KENDARAAN TUNGGAL 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 penentuan 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 dibangun dalam dua tahap.  Tahap pertama menentukan frekuensi setiap ruas jalan yang harus dilalui sehingga kesetimbangan arus dipenuhi di setiap node (titik persimpangan).  Tahap kedua menentukan urutan ruas jalan yang harus dilalui, yakni berawal dari suatu node, selanjutnya menelusuri semua ruas jalan dan kembali ke node awal. Model divalidasi menggunakan bantuan perangkat lunak LINGO.  Hasil penelitian memperlihatkan bahwa model yang dibangun dapat dikatakan layak untuk diimplementasikan.