Seminar Tugas Akhir

Novaria Yusri
g54080015

Optimasi biaya operasional kereta api dalam sistem loop line mengunakan pemrograman integer taklinear

Penumpukan penumpang di beberapa stasiun dan adanya penumpang yang menaiki atap kereta adalah permasalahan yang dihadapi oleh PT. KAI Commuter Jabodetabek (KCJ). Untuk mengatasi permasalahan tersebut dibutuhkan penentuan rute dan frekuensi perjalanan yang tepat. Dalam karya ilmiah ini disajikan model pemrograman nonlinear integer untuk menentukan rute dan frekuensi perjalanan kereta api tiap rute dengan biaya yang optimal. Model ini diimplementasikan pada jaringan kereta api Jabodetabek yang telah disederhanakan. Pembentukan model ini dipengaruhi oleh beberapa faktor seperti demand penumpang, kapasitas kereta, dan maksimum perjalanan tiap rute. Dalam membangun model, pada tahap awal diidentifikasi semua persyaratan yang harus dipenuhi lalu diformulasikan menjadi bentuk persamaaan dan atau pertidaksamaan. Untuk penyederhanaan model ini menggunakan beberapa asumsi dan untuk menguji keabsahan model dilakukan pengujian terhadap beberapa skenario. Solusi model diperoleh dengan menggunakan software LINGO 11.0. Penelitian ini menghasilkan rute dan frekuensi perjalanan tiap rute dengan biaya yang optimal.