Penyelesaian Masalah Pelangsiran Unit Kereta Penumpang pada Stasiun Kereta Api dengan Menggunakan Teknik Pembangkitan Kolom

Abstract

Dalam suatu stasiun kereta api, pada jam-jam tertentu terdapat kereta api penumpang yang tidak dioperasikan untuk mengangkut penumpang. Perusahaan kereta api harus melakukan kegiatan pelangsiran dengan biaya minimum agar kereta api dapat beroperasi dengan baik. Dalam praktiknya, masalah pelangsiran adalah suatu masalah yang sangat kom pleks yang harus dihadapi oleh perusahaan kereta api. Dua proses penting dalam masalah pelangsiran adalah pendataan unit kereta api yang harus diparkir di tempat pelangsiran m enjadi unit kereta api yang harus diberangkatkan dari tempat pelangsiran serta pemarkiran unit-unit kereta api pada rel pelangsiran.