MODELS FOR RAIL TRANSPORTATION

Abstract Railroads constitute an important mode of transport for both freight and passengers. In the United States, for example, railroads are responsible for 35.6% of total intercity freight transport and enjoy approximately 30% of total revenues of all carriers. However; due to severe competition from other modes, the rail industry is eager to improve its operational efficiency and rationalize its planning decisions further. The role of analytical models in supporting managerial decision-making thus assumes renewed importance. This reports on the existing literature models for rail transportation with two goals in mind: (a) to collect and categorize rail modelling efforts, and (b) to position the rail-related literature in the context of other transportation models and provide an introduction to this field for nonspecialists. Optimization, queueing, and simulation models are all treated with particular emphasis on optimization. The role of each class of models is discussed in relation to its function and its position within the total planning activity of a railroad. A concluding section outlines the major modelling obstacles and promising areas for future development.

[1]  T. L. Magnanti.  OPTIMIZATION FOR SPARSE SYSTEMS , 1976 .

[2]  E A Sotnikov.  OPTIMIZATION OF PROSPECTIVE PLANNING OF CLASSIFICATION YARD DEVELOPMENT , 1974 .

[3]  E. R. Petersen.  A Primal-Dual Traffic Assignment Algorithm , 1975 .

[4]  William Parker Allman.  A network-simulation approach to the railroad freight train scheduling and car sorting problem , 1966 .

[5]  Julian Reitman,et al.  Economic models for rail systems , 1966 .

[6]  Richard Bellman,et al.  TECHNICAL STUDIES IN CARGO HANDLING. 1. FORMULATION OF RECURRENCE EQUATIONS FOR SHUTTLE PROCESS AND ASSEMBLY LINE , 1956 .

[7]  J. Rakowski,et al.  Transportation economics : a guide to information sources , 1977 .

[8]  Ernest C. Poole.  Costs : a tool for railroad management , 1962 .

[9]  P Kluvanek,et al.  AN ANALYSIS OF THE WAGON COLLECTION PROCESS IN A MARSHALLING YARD , 1974 .

[10]  Michel A. Thomet.  A User-Oriented Freight Railroad Operating Policy , 1971, IEEE Trans. Syst. Man Cybern..

[11]  D O Eisele.  APPLICATION OF ZONE THEORY TO A SUBURBAN RAIL TRANSIT NETWORK , 1968 .

[12]  Edwin Mansfield,et al.  A Model for the Location of a Railroad Classification Yard , 1958 .

[13]  Roger R. Crane,et al.  An Analysis of a Railroad Classification Yard , 1955, Oper. Res..

[14]  T D Ganton,et al.  A USER ANALYST GUIDE TO THE EXTENDED RAILCAR NETWORK MODEL , 1976 .

[15]  F. Salzborn.  The Minimum Fleetsize for a Suburban Railway System , 1970 .

[16]  Jahar Saha.  On some problems in railway networks , 1975 .

[17]  O Hein.  A TWO-STAGE QUEUE MODEL FOR A MARSHALLING YARD , 1972 .

[18]  W R Blunden,et al.  On the theory of traffic flow , 1962 .

[19]  William W. White,et al.  A Network Algorithm for Empty Freight Car Allocation , 1969, IBM Syst. J..

[20]  R W Drucker,et al.  A MINI-NETWORK COMPUTER SIMULATION MODEL FOR RAILROAD PLANNING , 1974 .

[21]  Lawrence Bodin,et al.  A model for the blocking of trains , 1980 .

[22]  Arjang A. Assad,et al.  Multicommodity network flows - A survey , 1978, Networks.

[23]  G. F. Newell,et al.  Rapid Transit Interstation Spacings for Minimum Travel Time , 1968 .

[24]  Arjang Ali Assad,et al.  Modelling rail freight management , 1978 .

[25]  Arjang A. Assad,et al.  Modelling of rail networks: Toward a routing/makeup model , 1980 .

[26]  Abraham Charnes,et al.  A MODEL FOR THE OPTIMAL PROGRAMMING OF RAILWAY FREIGHT TRAIN MOVEMENTS , 1956 .

[27]  H Fullerton,et al.  AN OPTIMIZING NETWORK MODEL FOR THE CANADIAN RAILWAYS , 1974 .

[28]  E. R. Petersen.  Over-the-Road Transit Time for a Single Track Railway , 1974 .

[29]  O Hein.  THE OPTIMUM NUMBER OF SIDINGS IN A MARSHALLING YARD , 1974 .

[30]  E. R. Petersen.  Railyard Modeling: Part I. Prediction of Put-Through Time , 1977 .

[31]  M W Siddiqee.  INVESTIGATION OF SORTING AND TRAIN FORMATION SCHEMES FOR A RAILROAD HUMP YARD , 1971 .

[32]  Arjang A. Assad,et al.  Analytical Models In Rail Transportation: An Annotated Bibliography , 1981 .

[33]  H Herren.  THE DISTRIBUTION OF EMPTY WAGONS BY MEANS OF COMPUTER. AN ANALYTICAL MODEL OF THE SWISS FEDERAL RAILWAYS , 1974 .

[34]  Amos Levin.  Scheduling and Fleet Routing Models for Transportation Systems , 1971 .

[35]  R. Anthony,et al.  Planning and Control Systems: A Framework for Analysis , 1965 .

[36]  E. R. Petersen.  Railyard Modeling: Part II. The Effect of Yard Facilities on Congestion , 1977 .

[37]  William P Allman.  A computer simulation model of railroad freight transportation systems , 1966 .

[38]  J. A. Bellman.  Railroad network model , 1969 .

[39]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[40]  W. J. Stenason,et al.  Transportation Costs and Their Implications: An Empirical Study of Railway Costs in Canada , 1965 .

[41]  Roger R. Crane.  Some recent developments in transportation research , 1957 .

[42]  P Kluvanek,et al.  CAPACITY PROBLEMS AT THE SORTING SIDINGS OF A MARSHALLING YARD , 1976 .

[43]  E. R. Petersen,et al.  THE RAILCAR NETWORK MODEL , 1975 .

[44]  B. Avi-Itzhak,et al.  Car Pool Systems in Railroad Transportation: Mathematical Models , 1967 .

[45]  Charles B. Shields.  Models for railroad terminals , 1966 .

[46]  Alan Black.  A METHOD FOR DETERMINING THE OPTIMAL DIVISION OF EXPRESS AND LOCAL RAIL TRANSIT SERVICE , 1962 .

[47]  Ove Frank.  Two-Way Traffic on a Single Line of Railway , 1966, Oper. Res..

[48]  Mischa Schwartz,et al.  Computer-communication network design and analysis , 1977 .

[49]  K Wiegand.  METHODS FOR THE OPTIMIZATION OF THE REGULAR AND SPECIAL TRANSPORT IN LONG-DISTANCE GOODS TRAFFIC , 1977 .

[50]  I. Gertsbach,et al.  Constructing an Optimal Fleet for a Transportation Schedule , 1977 .

[51]  Michael Florian,et al.  The engine scheduling problem in a railway network , 1976 .

[52]  William P. Allman.  An Optimization Approach to Freight Car Allocation Under Time-Mileage Per Diem Rental Rates , 1972 .

[53]  W H Wunderlich,et al.  THE SIMULATION OF OPERATIONAL EVENTS IN A MARSHALLING YARD , 1972 .

[54]  T. E. Bartlett,et al.  An algorithm for the minimum number of transport units to maintain a fixed schedule , 1957 .

[55]  Larry J. LeBlanc.  Global Solutions for a Nonconvex Nonconcave Rail Network Model , 1976 .

[56]  Franz J. M. Salzborn,et al.  Timetables for a Suburban Rail Transit System , 1969 .

[57]  G. Nemhauser.  Scheduling Local and Express Service , 1969 .

[58]  Dennis R. Young,et al.  Scheduling a Fixed-Schedule, Common Carrier Passenger Transportation System , 1970 .

[59]  M. L. Fisher,et al.  An analysis of approximations for maximizing submodular set functions—I , 1978, Math. Program..