Static and Dynamic Time-Space Strategic Models and Algorithms for Multilevel Rail-Car Fleet Management

Abstract

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 Association of American Railroads (AAR). We discuss a prevalent fleet sizing management model that is static in nature, and propose an alternative dynamic model based on a time-space network representation. 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. We also investigate a procedure for calibrating the static model based on this improved time-space representation. Our 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.