Sharif University of Technology Scientia Iranica 1026-3098 29 2 2022 04 01 An optimization model for scheduling freight trains on a single-rail track 853 863 21951 10.24200/sci.2020.53538.3304 EN Marie Alaghband University of Central Florida, Orlando, Florida, USA B. Farhang Moghaddam Institute of Management and Planning Studies, Tehran, Iran Journal Article 2019 05 14 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<br />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<br />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<br />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<br />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<br />in large scale problems. https://scientiairanica.sharif.edu/article_21951_225230eebacd1480c58f8d5ceac624d4.pdf