An Optimization Model for Scheduling Freight Trains on a Single Rail Track

Marieh Alaghband,Babak Farhang Moghaddam
DOI: https://doi.org/10.24200/sci.2020.53538.3304
2020-09-01
Scientia Iranica
Abstract:In many countries, a rail network consists of a series of single lines with sidings where inter-train interactions (meeting, passing) occur. An effort has been made in this paper to study two of these network-related issues: 1) scheduling freight trains in a single-line corridor while ensuring the interactions to happen safely and 2) allocating freight to the scheduled trains considering the freight due/release date and train's weight/capacity. To better illustrate the real-world freight trains' scheduling problems, both the scheduling and allocation problems have been addressed. Minimizing the trains' traveling time, allocating maximum freight to the scheduled ones, and minimizing the total freight tardiness at the related destination are the objective functions of this study. Both problems and their solutions have been addressed separately using integer linear programming models, but an integrated novel heuristic algorithm has been proposed to solve them. The computational results demonstrated through a generated data set show both the model validation and the efficiency of the heuristic algorithm. This heuristic algorithm has been so designed to incorporate the practical operational railway rules with modest modification and although its outputs slightly differ from the exact solutions, it can solve both models simultaneously in large scale problems.
engineering, multidisciplinary
What problem does this paper attempt to address?