Perpustakaan Digital ITB

Penjadwalan ulang Grafik Perjalanan Kereta (GAPEKA) merupakan salah satu upaya untuk meminimumkan propagasi waktu tunda yang timbul akibat adanya keterlambatan pada waktu keberangkatan kereta. Keterlambatan waktu keberangkatan yang tidak disertai dengan penambahan kecepatan pada siklus selanjutnya seringkali berakibat pada terjadinya penumpukan penumpang di beberapa stasiun kereta. Dengan demikian, kerugian baik dari segi ekonomi maupun citra buruk penyedia jasa kereta tidak dapat dihindarkan.Pada tugas akhir ini diajukan metoda pengubahan kecepatan kereta untuk minimasi penumpukan penumpang yang timbul akibat adanya keterlambatan waktu keberangkatan kereta. Perubahan nilai kecepatan sesuai dengan keterlambatan yang terjadi ini dapat meminimisasi keterlambatan yang terjadi pada jadwal keberangkatan yang merupakan fungsi nonlinear dengan kendala. Jadwal keberangkatan kereta dimodelkan dengan menggunakan aljabar Max-Plus. Berdasarkan model jadwal keberangkatan tersebut, kemudian dilakukan optimasi dengan metode quasi-Newton sebagai aproksimasi matriks Hessian agar didapatkan total waktu tundaminimum. Sistem optimasi ini kemudian dikombinasikan dengan Model Predictive Controlagar didapatkan nilai siklus saat jadwal keberangkatan sudah kembali ke jadwal asli.