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

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.

[1]  Erik Demeulemeester,et al.  Robust Resource Allocation Decisions in Resource-Constrained Projects , 2007, Decis. Sci..

[2]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[3]  Barbara Entwisle,et al.  Contextual analysis through the multilevel linear model. , 1983 .

[4]  Willy Herroelen,et al.  Stability and resource allocation in project planning , 2004 .

[5]  Jan de Leeuw,et al.  Random Coefficient Models for Multilevel Analysis , 1986 .

[6]  Erik Demeulemeester,et al.  Proactive heuristic procedures for robust project scheduling: An experimental analysis , 2008, Eur. J. Oper. Res..

[7]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[8]  Erik Demeulemeester,et al.  A classification scheme for project scheduling , 1999 .

[9]  Erik Demeulemeester,et al.  Project scheduling : a research handbook , 2002 .

[10]  Ario Ohsato,et al.  Fuzzy critical chain method for project scheduling under resource constraints and uncertainty , 2008 .

[11]  Erik Demeulemeester,et al.  Local search methods for the discrete time/resource trade‐off problem in project networks , 1998 .

[12]  H. Goldstein.  Multilevel Statistical Models , 2006 .

[13]  R. Bosker.  Boekbespreking van "A.S. Bryk & S.W. Raudenbusch - Hierarchical linear models: Applications and data analysis methods" : Sage Publications, Newbury Parki, London/New Delhi 1992 , 1995 .

[14]  H. Goldstein,et al.  Multilevel Models in Educational and Social Research. , 1989 .

[15]  Prabuddha De,et al.  Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks , 1997, Oper. Res..

[16]  Erik Demeulemeester,et al.  A note on the paper "Resource-constrained project scheduling: Notation, classification, models and methods" by Brucker et al , 2001, Eur. J. Oper. Res..

[17]  Stephen F. Smith,et al.  Generating Robust Partial Order Schedules , 2004, CP.

[18]  Mario Vanhoucke,et al.  A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[19]  N. Longford.  A fast scoring algorithm for maximum likelihood estimation in unbalanced mixed models with nested random effects , 1987 .

[20]  Mohammad Ranjbar,et al.  A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling , 2009, Eur. J. Oper. Res..

[21]  Anthony S. Bryk,et al.  Hierarchical Linear Models: Applications and Data Analysis Methods , 1992 .

[22]  Erik Demeulemeester,et al.  Railway Scheduling Reduces the Expected Project Makespan , 2010 .

[23]  Christian Artigues,et al.  Insertion techniques for static and dynamic resource-constrained project scheduling , 2003, Eur. J. Oper. Res..

[24]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[25]  Erik Demeulemeester,et al.  The discrete time/resource trade-off problem in project networks: a branch-and-bound approach , 2000 .

[26]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[27]  D. Rubin,et al.  Estimation in Covariance Components Models , 1981 .

[28]  Haiyi Xie,et al.  Multilevel Models: Applications Using SAS , 2011 .

[29]  H. Weisberg,et al.  Empirical Bayes estimation of individual growth-curve parameters and their relationship to covariates. , 1983, Biometrics.

[30]  Mohammad Ranjbar,et al.  Solving the discrete time/resource trade-off problem in project scheduling with genetic algorithms , 2007, Appl. Math. Comput..

[31]  J. Ware,et al.  Random-effects models for longitudinal data. , 1982, Biometrics.

[32]  Roel Leus,et al.  The generation of stable project plans , 2004, 4OR.