2019/12/09 by Marie Alaghband, Alaghband, Marie, Babak Farhang Moghaddam +1
Business, Management and Accounting · Engineering · #FOS: Mathematics #Optimization and Control (math.OC) #Railway Engineering and Dynamics #Railway Systems and Energy Efficiency #Transport and Economic Policies
paper · pdf · doi:10.48550/arxiv.1912.04454
openalex publication_date 2019/12/09 · openalex created_date 2022/07/26 · openalex updated_date 2026/07/28
In many countries, a rail network consists of single lines with sidings where\ninteractions between trains occur (meet, pass). In this paper, we study two\nissues of these networks: first, the scheduling of freight trains in a single\nline corridor while ensuring safe interactions and second, the allocation of\nfreight to freight trains regarding the release dates of freight, weight of\nfreight, and weight capacity of the trains. Both of these issues must be\naddressed when examining real-world freight train scheduling problems. The\nobjective functions of this study are the minimization of a train's travelling\ntime, the allocation of freight to freight trains, and the reduction of\ntardiness of freight at destination. Both scheduling and allocation problems\nare presented using integer linear programming models. In addition, an\nintegrated novel heuristic algorithm has been proposed to solve them.\nComputational results demonstrated through a generated dataset show both model\nvalidation and efficiency of the heuristic algorithm. The heuristic algorithm\nhas been designed to incorporate the practical operational railway rules with\nmodest modification. Although its outputs slightly differ from the exact\nsolutions, it can solve both models simultaneously in large scale problems.\n