Penjadwalan kereta api jalur ganda: model job-shop dan aplikasinya

Abstract

Penjadwalan perjalanan kereta api merupakan masalah yang kompleks dan tidak mudah diselesaikan mengingat banyaknya aturan dan batasan yang harus dipenuhi. Makalah ini membahas masalah penjadwalan kereta api jalur ganda. Pendekatan jobshop modeling digunakan untuk memformulasikan masalah penjadwalan dalam bentuk pemrograman linear bilangan bulat dengan tujuan meminimumkan total waktu tempuh maksimum. Model diaplikasikan pada masalah penjadwalan perjalanan kereta api MRT Lebak Bulus-Sisingamangaraja yang melibatkan 7 stasiun dan 18 kereta api berkelas ekonomi dan ekspres. Jadwal perjalanan dalam bentuk diagram ruang-waktu diberikan.