Freight Train Scheduling using Integer Linear Programming: A case study of cement distribution
DOI:
https://doi.org/10.31334/logistik.v6i2.2410Keywords:
Integer Linear Programming, Total Delay, Train SchedulingAbstract
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.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.
Downloads
Published
Issue
Section
License
Please find the rights and licenses in Jurnal Logistik Indonesia. By submitting the article/manuscript of the article, the author(s) agree with this policy. No specific document sign-off is required.
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
2. Author(s)' Warranties
The author warrants that the article is original, written by stated author(s), has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author(s).
3. User Rights
Jurnal Logistik Indonesia spirit is to disseminate articles published are as free as possible. Under the Creative Commons license, Jurnal Logistik Indonesia permits users to copy, distribute, display, and perform the work for non-commercial purposes only. Users will also need to attribute authors and Jurnal Logistik Indonesia on distributing works in the journal and other media of publications.
4. Co-Authorship
If the article was jointly prepared by more than one author, any authors submitting the manuscript warrants that he/she has been authorized by all co-authors to be agreed on this copyright and license notice (agreement) on their behalf, and agrees to inform his/her co-authors of the terms of this policy. Jurnal Logistik Indonesia will not be held liable for anything that may arise due to the author(s) internal dispute. Jurnal Logistik Indonesia will only communicate with the corresponding author.
5. Miscellaneous
Jurnal Logistik Indonesia will publish the article (or have it published) in the journal if the article’s editorial process is successfully completed. Jurnal Logistik Indonesia editors may modify the article to a style of punctuation, spelling, capitalization, referencing and usage that deems appropriate. The author acknowledges that the article may be published so that it will be publicly accessible and such access will be free of charge for the readers as mentioned in point 3.
Every accepted manuscript should be accompanied by "Copyright Transfer Agreement" prior to the article publication.
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
