Optimasi Biaya Operasional Kereta Api dalam Sistem Loop Line Menggunakan Pemrograman Integer Taklinear

Abstract

High demand for transportation that causes passenger’s congestion in some stations is one of the main problems faced by PT KAI commuter Jabodetabek (KCJ). This problem can be solved by determining optimal routes and frequencies of the trains. This paper presents a model to determine routes and travelling frequency for each route in order to minimize the total cost. The problem is modelled as a nonlinear integer programming. This model is implemented in Jabodetabek railway network that have been simplified. The parameters of the model include the demand of passengers, the capacity of trains, maximum travelling of train for each route, and operational costs. Developing model is started with identification of all the requirements of the system. All of the requirements then are formulated as linear equalities or inequalities. Ensuring the validity of model is done via solving several scenarios using the model. The solution of the model is obtained using LINGO 11.