OPTIMIZATION OF JABODETABEK ELECTRIC TRAIN SCHEDULING ON BOGOR-MANGGARAI ROUTE USING MIXED INTEGER LINEAR PROGRAMMING

• Main Author: Nugrata Mangkudilaga, Ervanda
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/43419
• Institution: Institut Teknologi Bandung

Transportation has a big role to increase a country's productivity which has an impact on social and economic development. One of the popular modes of public transportation is train. There are several stages in the train planning process, one of them is train scheduling. This research will develop an optimization model of train scheduling and make a proposed schedule with the object of the Jabodetabek Electric Train (KRL) research on the Bogor-Manggarai Route. The purpose of making a more optimal proposed schedule is to reduce the density of passengers on Jabodetabek KRL trips. The main problem that must be resolved is to determine the solution of the conflict that occurs on each train trips. The conflict occurred because there are regulations in train scheduling that are closely related to the safety of train trips. With the implementation of the optimal conflict solution, the average duration of each train trips will be reduced so that the number of train trips can be increased. Increasing the number of train trips will decrease the density of passengers on Jabodetabek KRL trips. The model used as a reference in this study is a model developed by Higgins, Kozan, and Ferreira in 1994. The problem studied is a Mixed Integer Linear Programming (MILP) problem that is solved using the LINGO software. The results of this study are a model that is adjusted for the object of research and a proposed schedule with the addition of 34 trains trips for outbound lines and 45 trains trips for inbound lines.