Optimasi Penjadwalan Kereta Api Jalur Ganda Menggunakan Algoritma Branch and Cut

Abstract

Masalah penjadwalan kereta api adalah salah satu jenis masalah optimasi yang sangat penting dalam industri transportasi kereta api karena dalam operasinya kereta api sangat memerlukan penjadwalan yang optimum. Penjadwalan yang optimum bertujuan untuk menghindari adanya konflik perjalanan kereta api yang dapat mengakibatkan kecelakaan, selain itu juga mampu meminimalkan waktu tempuh dalam suatu perjalanan. Pada tugas akhir ini mengggunakan model matematis penjadwalan kereta yang dimodifikasi dari aturan-aturan yang berlaku pada perjalanan kereta jalur ganda. Model tersebut diselesaikan dengan algoritma penyelesaian Program bilangan bulat yaitu Branch and Cut. Algoritma tersebut dapat digunakan untuk mengoptimasi perjalanan kereta, ditunjukkan dengan simulasi yang menghasilkan jadwal perjalanan yang tidak mengandung konflik maupun delay.