Static and dynamic time-space strategic models and algorithms for multilevel rail-car fleet management

You are here: Homepage > Search

Static and dynamic time-space strategic models and algorithms for multilevel rail-car fleet management

Sherali, H.D. / Tuncbilek, C.H.

This paper deals with the design of dynamic time-space and calibrated static strategic planning models, along with solution algorithms, for the multilevel rail-car fleet management problem faced by RELOAD, a branch of the AAR (Association of American Railroads). It is discussed a prevalent fleet sizing management model that is static in nature, and an alternative dynamic model based on a time-space network representation is proposed. This model accurately represents the problem, and also provides information regarding the issue of storing and retrieving empty cars. A suitable decomposition heuristic, that is based on solving subproblems defined for overlapping time segments, is developed to solve this model. This heuristic is shown to recover an optimal solution for all the test problems with a reasonable effort. It is also investigated a procedure for calibrating the static model based on this improved time-space representation. The results show that for the static model, a calibrated use of available data can yield near-optimal total fleet size requirements. This enables the use of such a simple, calibrated static model for accurately conducting fleet sizing, the determination of fleet size allocations among railroads, as well as for analyzing various 'what-if' scenarios. The proposed methodology is being currently implemented at the AAR, and the status of this process as well as some test results are presented.