Seminar Tugas Akhir

Dwi Setianto
g54062111

penjadwalan kereta api menggunakan pemrograman linear integer

Kemacetan merupakan salah satu permasalahan yang hampir selalu ada di kota-kota besar. Oleh karena itu dibutuhkan suatu solusi yang dapat mengatasinya dan salah satu solusi tersebut adalah moda transportasi yang tepat dan efisien. Kereta api merupakan moda transportasi yang tepat dalam mengurai kemacetan, akan tetapi hal ini harus ditopang dengan perencanaan yang baik. Perencanaan yang dimaksud adalah perencanaan jadwal perjalanan kereta api yang dapat memperhatikan segala kendala semisal ketersedian rangkaian kereta maupun jumlah jalur di setiap stasiun yang dapat dilalui.Tentu tidak mudah ketika telah mendapatkan jadwal perjalanan kereta api tetapi masih memiliki delay (keterlambatan) yang besar. Dalam karya ilmiah ini, akan dibahas penentuan jadwal perjalanan kereta api menggunakan PLI (Pemrograman Linear integer) yang meminimumkan delay. Solusi yang didapat menggunakan bantuan software LINGO 8.0 metode Branch and Bound.