A Survey of Optimization Models for Train Routing and Scheduling
- 1 November 1998
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 32 (4) , 380-404
- https://doi.org/10.1287/trsc.32.4.380
Abstract
The aim of this paper is to present a survey of recent optimization models for the most commonly studied rail transportation problems. For each group of problems, we propose a classification of models and describe their important characteristics by focusing on model structure and algorithmic aspects. The review mainly concentrates on routing and scheduling problems since they represent the most important portion of the planning activities performed by railways. Routing models surveyed concern the operating policies for freight transportation and railcar fleet management, whereas scheduling models address the dispatching of trains and the assignment of locomotives and cars. A brief discussion of analytical yard and line models is also presented. The emphasis is on recent contributions, but several older yet important works are also cited.Keywords
This publication has 101 references indexed in Scilit:
- Method for evaluating the strength of retarding steps on a marshalling yard humpEuropean Journal of Operational Research, 1995
- A game theoretic/network equilibrium solution approach for the railroad freight car management problemTransportation Research Part B: Methodological, 1993
- A Model for Fleet Sizing and Vehicle AllocationTransportation Science, 1991
- A Class of Train-Scheduling ProblemsTransportation Science, 1982
- Models for rail transportationTransportation Research Part A: General, 1980
- Modelling of rail networks: Toward a routing/makeup modelTransportation Research Part B: Methodological, 1980
- An Optimization Approach to Freight Car Allocation Under Time-Mileage Per Diem Rental RatesManagement Science, 1972
- Car Pool Systems in Railroad Transportation: Mathematical ModelsManagement Science, 1967
- Part II ‐ Generalization and analysisNaval Research Logistics Quarterly, 1957
- An algorithm for the minimum number of transport units to maintain a fixed scheduleNaval Research Logistics Quarterly, 1957