Optimasi Penyisipan Kereta Batu Bara Tambahan pada Grafik Perjalanan Kereta Api Menggunakan Algoritma Genetika
Jurnal Perkeretaapian Indonesia (Indonesian Railway Journal) · 2026
DOI: 10.37367/jpi.v10i2.695 ↗Kurz gefasst
Fachartikel in der Zeitschrift Jurnal Perkeretaapian Indonesia (Indonesian Railway Journal), 2026. Verfasst von Purbo Adi Wicaksono und 2 weiteren Autor:innen. Die Arbeit nennt 16 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The increase in the national coal transport target to 105 million tons per year requires timetable optimization on the Tanjungenim Baru–Kramasan line so that additional trips can be inserted without disturbing the existing timetable. This study develops a Genetic Algorithm-based optimization model to determine the maximum number of additional coal train trips that are feasible in the 2025 Railway Timetable (Gapeka 2025). The novelty of this study lies in integrating the departure headway constraint at the coal-loading station into the create order and create time procedures for an Indonesian coal transport corridor. The model is formulated as a single-objective function that minimizes the total deviation from the existing timetable (Z1) and the average travel time of additional trains (Z2), subject to minimum trip time, a 14-minute line headway, a 20-minute departure headway at Tanjungenim Baru, passenger train dwell time, and daily operational constraints. The optimization is carried out through the create order and create time procedures, fitness evaluation, selection, crossover, and mutation until convergence. The optimization results show that 12 additional trips can be feasibly inserted, increasing the total number of trips from 91 to 103 trains per day, with a best fitness value of 7,161 minutes (Z1 = 6,937 minutes, Z2 = 224 minutes). Relative to Gapeka 2025, 49% of train departure times remain unchanged, while only 11% of arrival times remain unchanged. This scenario increases the potential annual transport capacity from 74 to 86 million tons, which remains below the 105-million-ton target. In a scenario where the line headway is reduced to 12 minutes, the number of feasible additional trains rises to 21, with a potential capacity of 95 million tons per year. These results indicate that the Genetic Algorithm has potential as a decision-support tool for inserting additional trains on the Tanjungenim Baru–Kramasan coal corridor.
Zitieren
APA
Wicaksono, P. A., Handoko, Y. A., & Palar, P. S. (2026). Optimasi Penyisipan Kereta Batu Bara Tambahan pada Grafik Perjalanan Kereta Api Menggunakan Algoritma Genetika. Jurnal Perkeretaapian Indonesia (Indonesian Railway Journal). https://doi.org/10.37367/jpi.v10i2.695
Vancouver
Wicaksono PA, Handoko YA, Palar PS. Optimasi Penyisipan Kereta Batu Bara Tambahan pada Grafik Perjalanan Kereta Api Menggunakan Algoritma Genetika. Jurnal Perkeretaapian Indonesia (Indonesian Railway Journal). 2026. doi:10.37367/jpi.v10i2.695
BibTeX
@article{Wicaksono2026,
author = {Wicaksono, Purbo Adi and Handoko, Yunendar Aryo and Palar, Pramudita Satria},
title = {Optimasi Penyisipan Kereta Batu Bara Tambahan pada Grafik Perjalanan Kereta Api Menggunakan Algoritma Genetika},
journal = {Jurnal Perkeretaapian Indonesia (Indonesian Railway Journal)},
year = {2026},
doi = {10.37367/jpi.v10i2.695}
}
EUVIMED