ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulImplementasi Metode Aljabar Max-plus Untuk Penjadwalan Operasional Bus Trans Palu |
| Nama: MUHAMMAD SYUKUR |
| Tahun: 2025 |
| Abstrak Bus Trans Palu merupakan salah satu sarana transportasi umum yang dibuat oleh pemerintah Kota Palu untuk menciptakan sistem transportasi yang nyaman, aman dan teratur untuk mendukung aktivitas masyarakatnya. Penelitian ini bertujuan untuk mengimplementasikan metode Aljabar Max-Plus dalam pembuatan model jadwal keberangkatan bus sehingga dapat mengoptimalkan operasional Bus Trans Palu di setiap koridor dan mendapatkan optimalisasi bus yang beroperasi. Langkah pertama yang dilakukan yaitu penyusunan graf berarah berdasarkan rute yang sudah ada, selanjutnya menghitung jarak dan waktu tempuh menggunakan aturan sinkronisasi dan algoritma power dengan vektor awal ????= 0. Dengan menggunakan bantuan aplikasi scilab diperoleh 5 nilai eigen sebagai periode keberangkatan dari ke-5 koridor yaitu ????(????) = 360, 300, 350, 420, dan 360. Vektor eigen menyatakan waktu keberangkatan awal bus dan merupakan acuan berapa maksimal bus yang harus beroperasi pada satu koridor, sehingga diperoleh jumlah total maksimal bus yang beroperasi pada seluruh koridor sebanyak 15 bus dari 26 bus yang tersedia. Berdasarkan nilai eigen dan vektor eigen tersebut dapat dibuat desain jadwal keberangkatan Bus Trans Palu |