(0721) 8030188    [email protected]   

All of ITERA Repository
Titles

Optimasi Penjadwalan Kedatangan Kereta Api Babaranjang Guna Meminimalkan Waktu Tunggu Menggunakan Metode Ant Colony Optimization di PT Bukit Asam Tbk


View/Open

Author

Date Published
21 Apr 2026

Advisor
Yuliana, M.Cs.,
Ade Lailani, S.Si., M.Si.,

Subject
Sains Data

Publisher


Peningkatan volume angkutan batubara menggunakan kereta api Babaranjang menimbulkan permasalahan antrean pada proses kedatangan dan pembongkaran di Tarahan Port, yang berdampak pada tingginya waktu tunggu operasional. Penelitian ini bertujuan merancang dan mengevaluasi model penjadwalan kedatangan dan pembongkaran kereta Babaranjang menggunakan algoritma Ant Colony Optimization (ACO) untuk mengoptimalkan alokasi kereta ke unit Rotary Car Dumper (RCD). Model ACO dibangun dengan mempertimbangkan waktu kedatangan kereta, durasi layanan RCD, dan kondisi antrean sebagai komponen utama pembentukan solusi. Kinerja model diuji menggunakan data operasional periode 3 bulan, 6 bulan, dan 12 bulan, serta dibandingkan dengan metode eksisting First-Come-First-Served (FCFS). Hasil pengujian menunjukkan bahwa ACO mampu menurunkan total waktu tunggu secara konsisten pada seluruh variasi data, dengan efisiensi sebesar 52,07% pada data 3 bulan, 46,80% pada data 6 bulan, dan 28,19% pada data 12 bulan. Analisis hyperparameter menunjukkan bahwa konfigurasi Model 2 dengan parameter α = 1, β = 2, n_ant = 10, dan n_iter = 50 memberikan kinerja paling stabil dan efisien dibandingkan dengan model lainnya. Pengujian lanjutan pada data 3 bulan menghasilkan konfigurasi terbaik C6 (α = 0,5; β = 2,5; n_ant = 20; n_iter = 50) dengan total waktu tunggu 5.995 menit. Hasil ini menunjukkan penyesuaian parameter feromon, nilai heuristik, dan populasi semut terbukti memperluas eksplorasi solusi serta mencegah konvergensi dini, sehingga menghasilkan penjadwalan kereta api Babaranjang yang lebih optimal Penelitian ini membuktikan bahwa ACO efektif untuk meningkatkan efisiensi penjadwalan Babaranjang di PT Bukit Asam Tbk Tarahan Port dan dapat dijadikan dasar pengambilan keputusan operasional.

URI
https://repo.itera.ac.id/depan/submission/SB2604170003

Keyword
Ant Colony Optimization Penjadwalan Kereta Babaranjang Rotary Car Dumper Waktu Tunggu