Penjadwalan Kereta Api Menggunakan Pemrograman Linear Integer

Abstract

This research provides the formulation of train scheduling problems using integer linear programming model. The train scheduling is based on a single track that connects between stations. The formulations is aimed at minimizing delay and is constructed to ensure that no train would crash in either one way or two ways direction. Input model of the train departure schedule is as planned (actual), whereas the output model of scheduled train departure and arrival is factual.

Karya ilmiah ini memberikan formulasi masalah penjadwalan kereta api menggunakan model pemrograman linear integer. Penjadwalan kereta api tersebut didasarkan pada jalur tunggal yang menghubungkan antar stasiun. Formulasi yang dibangun bertujuan meminimumkan keterlambatan serta menjamin bahwa tidak ada kereta api yang mengalami tabrakan baik searah maupun berlawanan arah. Input model berupa jadwal keberangkatan kereta api yang direncanakan (aktual), sedangkan outputnya berupa jadwal keberangkatan dan kedatangan kereta api yang faktual.