On the interaction between roadrunner or railway scheduling and priority lists or resource flow networks

Abstract

In previous research (Tian and Demeulemeester 2010), we have shown that in realistic situations railway scheduling improves both the stability and the expected project length over roadrunner scheduling. In this paper, we introduce the concept of resource flow networks in this analysis and determine what the impact of combining roadrunner or railway scheduling with priority lists or resource flow networks is on the average project length, the standard deviation of the project length, the timely project completion probability and the stability cost. Extensive computational results will be presented on both small and larger projects and a statistical analysis will be conducted by using SAS PROC GLM, indicating that in smaller projects the optimal combination strongly depends on the performance indicator of interest, while in larger projects a combination of roadrunner scheduling with a resource flow network seems optimal.