Freight Train Scheduling using Integer Linear Programming: A case study of cement distribution

Nur Layli Rachmawati; Dian Permana Putri

doi:10.31334/logistik.v6i2.2410

Freight Train Scheduling using Integer Linear Programming: A case study of cement distribution

Nur Layli Rachmawati, Dian Permana Putri

Abstract

Transportation process is responsible for providing efficiency of moving products considering time, cost, and vehicle utilities through inbound and outbound logistics. Transportation disruptions such as congestion, delays, or cancellations can have a detrimental impact on the company. PT X uses trains to transport unpackaged cement in bulk from factory to port. PT X has not met the daily train delivery target due to train delays, inconsistency delivery frequency and ineffective schedule. Therefore, the quantity of shipment does not meet the expected target. In this study, optimization of train rescheduling was carried out to minimize total train delays. This optimization is expected to be able to create a new train schedule that meets the daily delivery target. The proposed model is formulated as and solved as Integer Linear Programming (ILP) problem by considering single-track railway constraints. Results show the optimal train schedules give a total delay of 26 minutes. Compared to the existing condition, train delays are reduced by 69.7% and provide a more effective schedule with consistent delivery frequency.

Keywords

Integer Linear Programming; Total Delay; Train Scheduling

Full Text:

PDF

References

A. Kuo, M. Elise and Mahmassani, "Freight Train Scheduling with Elastic Demand," Transportation Research, pp. 1-2, 2010.

A. S. V. Kumar and S. G. R. Rao, "Optimization Of Railway Track Occupancy Using Scheduling Algorithm," International Journal of Advanced Research in Electronics and Communication Engineering (IJARECE), pp. 2463-2466, 2015.

W. L. Winston, Operations Research Applications and Algorithms, Belmont, USA: Brooks/Cole-Thomson Learning, 2004.

N. A. Dwiyatcita, F. Hanum and T. Bakhtiar, "Penjadwalan kereta api jalur ganda: model job-shop dan aplikasinya," in Seminar Nasional Sains V "Sains sebagai Landasan Inovasi dalam Bidang Energi, Lingkungan, dan Pertanian Berkelanjutan, Bogor, 2012.

B. Pascariu, M. Samà, P. Pellegrini, A. D’Arian, D. Pacciarelli and J. Rodriguez, "Train Routing Selection Problem: Ant Colony Optimization Versus Integer Linear Programming," in 16th IFAC Symposium on Control in Transportation Systems CTS 2021 , Lille, France, 2021.

D. A. N. Sriastuti, "Kereta Api Pilihan Utama sebagai Moda Alternatif," PADURAKSA, 2015.

R. S. Putra and S. M. Retnaningsih, "Penjadwalan Kereta Api di Daop VIII Surabaya," Program Studi Statistika Institut Teknologi Sepuluh Nopember, 2011.

A. Higgins, E. Kozan and L. Ferreira, "Optimal Scheduling of Trains on a Single Line Track," Transportation Research 30B, pp. 147-161, 1996.

Y. T. Purwanangsih, "Model Matematika Perjalanan Kereta Api Lintas Purwokerto-Kutoarjo Menggunakan Program Linear Integer Metode Branch and Bound dan Perangkat Lunak LINGO 17.0," Universitas Sanaha Dharma Yogyakarta, 2020.

Y. H. FADHILA, "Penjadwalan Kereta Api Jalur Tunggal Lintasan Pendek dengan Menggunakan Greedy Job-Shop Sceduling (Studi Kasus: Jalur Kereta Api Solo Balapan-Sragen," Universitas Sebelas Maret, Surakarta, 2016.

K. Malysiak, F. Ren, H. Hu and B. Du, "A Mixed Integer Linear Programming Model for Train Service Improvement," in International Conference on Computer Supported Cooperative Work in Design (CSCWD), Hangzhou, China, 2022.

D. Setianto, "Penjadwalan Kereta Api Menggunakan Pemrograman Linear Integer," Departemen Matematika, Fakultas MIPA Institut Pertanian Bogor, 2011.

DOI: https://doi.org/10.31334/logistik.v6i2.2410