ABSTRAK
 

Kereta api merupakan salah satu jenis transportasi darat yang menjadi
andalan masyarakat. Untuk mengetahui operasional sebuah kereta diperlukan
adanya penjadwalan kereta dengan meminimalisasi perjalanan agar tidak terjadi
keterlambatan melebihi jadwal. Penjadwalan kereta dengan meminimalisasi waktu
perjalanan menjadi masalah optimalisasi yang menantang. Dalam mencapai stasiun
tujuan, kereta dapat terlambat dikarenakan kondisi ketidaktersediaan seperti jalur
kosong untuk dilewati kecuali akan terjadi tumbukan. Hal ini menyebabkan
bertambahnya waktu perjalanan kereta mencapai stasiun tujuan serta menyebabkan
keberangkatan kereta selanjutnya menjadi terlambat. Penjadwalan kereta api jalur
tunggal dapat dimodelkan sebagai model Job-Shop Scheduling. Penelitian ini
bertujuan untuk menerapkan penjadwalan kereta api dengan aturan First Come
First Serve (FCFS), FCFS digunakan sebagai aturan utama serta priority queue
ketika terjadi tumbukan dengan memprioritaskan kereta yang memiliki tipe atau
kelas lebih tinggi. Pada simulasi menghasilkan 2 kereta yang terlambat dari 44
kereta dengan rata-rata keterlambatan sebesar 1.5 menit dengan ketepatan
kedatangan sebesar 95,45%.  

Kata kunci : FCFS, job-shop scheduling, penjadwalan kereta, jalur tunggal,
priority queue, algoritma greedy