Prinsip Rescheduling Pada Kereta Untuk Meminimumkan Total Delay Menggunakan Metode Mixed Integer Linear Programming

Abstract

Salah satu transportasi massa yang cukup diminati masyarakat karena efektivitasnya adalah kereta rel listrik atau biasa dikenal sebagai KRL. KRL tentunya memiliki jadwal tetap yang mengatur perjalanannya. Namun, dalam pelaksanaannya, bukan tidak mungkin akan ada gangguan yang menunda perjalanan kereta. Oleh karena itu, dibutuhkan sebuah sistem untuk menjadwalkan ulang perjalanan kereta. Pada karya ilmiah ini, disediakan sebuah model untuk membentuk jadwal perjalanan baru bagi kereta dengan meminimumkan total waktu keterlambatan. Model tersebut diformulasikan sebagai model Mixed-Integer Linear Programming dan diaplikasikan pada jadwal KRL Commuter Line milk PT. KAI menggunakan rute KRL Bogor- Jakarta Kota. Dalam penerapannya, model ini menghasilkan tiga jadwal baru dengan keterlambatan minimum untuk tiga contoh kasus yang telah dibuat.