OPTIMISASI PENJADWALAN KERETA API BERDASAR PEMROGRAMAN LINEAR INTEGER

Abstract

Penentuan jadwal keberangkatan dan kedatangan kereta api merupakan suatu masalah yang dinamis khususnya bagi kereta api tak reguler.  Sementara itu dalam kondisi tertentu pihak regulator seringkali dihadapkan pada masalah penjadwalan kembali bagi seluruh kereta apinya baik yang reguler maupun tidak.  Karenanya model penjadwalan kereta api yang mampu mengatasi situasi yang dinamis semacam ini tentu sangat diperlukan.  Penelitian ini bertujuan membangun model penjadwalan kedatangan dan keberangkatan kereta api berdasar pemrograman linear integer. Model mengasumsikan bahwa di setiap area stasiun tersedia sejumlah jalur yang memungkinkan terjadinya persilangan dan penyusulan antar kereta api. Fungsi objektif masalah penjadwalan ini adalah meminimumkan total keterlambatan semua kereta api yang dijadwalkan.  Input model berupa interval waktu keberangkatan semua kereta api di stasiun awal, sedangkan output model berupa jadwal keberangkatan kereta api di stasiun awal serta jadwal kedatangan dan keberangkatan kereta api di stasiun-stasiun tujuan.  Model divalidasi menggunakan bantuan perangkat lunak LINGO.  Hasil penelitian memperlihatkan bahwa model yang dibangun dapat dikatakan layak untuk diimplementasikan.

Keywords: penjadwalan kereta api, pemrograman linear integer.