PENJADWALAN KERETA PADA JALUR GANDA SECARA PERIODIK DENGAN BIAYA MINIMUM

Abstract

Kereta merupakan alat transportasi massal yang banyak digunakan oleh masyarakat. Agar  kebutuhan akan alat transportasi tersebut terpenuhi, dibutuhkan penjadwalan yang baik. Model penjadwalan kereta yang akan dibahas dalam  karya ilmiah ini ialah MCSP (minimum cost scheduling problem) yaitu sebuah model penjadwalan kereta yang meminimumkan biaya operasional yang diformulasikan sebagai integer programming. MCSP memiliki dua bagian yaitu MCTP (minimum cost train problem) pada bagian pertama dan masalah penjadwalan pada bagian kedua. Pada bagian pertama, dilakukan pemilihan kereta yang tepat untuk rute tertentu dengan biaya minimum, sedangkan pada bagian kedua dilakukan penjadwalan berdasarkan kereta yang terpilih. Penjadwalan kereta dilakukan hanya untuk satu periode waktu dan secara periodik berlaku pula untuk periode waktu lainnya. Model ini diselesaikan menggunakan LINGO 11.0 dan hasil yang diperoleh berupa jadwal perjalanan kereta yang terpilih pada jalur tertentu dengan biaya operasional minimum.