Investigation of surrogate measures of robustness for project scheduling problems

Abstract Uncertainties in systems and data necessitate plans that are flexible enough to be applicable in a real-time production environment. Such plans find a compromise between optimality and flexibility, frequently termed as robustness. Time is a well-known criterion for evaluating optimality of a schedule, but in the case of robustness, additional surrogate measures are required. These surrogate measures of robustness aid in identifying proactive schedules, which can provide flexible yet efficient plans with minimum redundancy. This study suggests new robustness measures and proposes a test bench for the systematic analysis of such criteria. Regression analysis was used for comparison of the suggested measures with traditional slack-based measures. The results show that float index (a novel measure) has a strong correlation with tardiness and is an effective measure to determine the robust nature of any schedule.

[1]  Karuna Jain,et al.  An Annealed Genetic Algorithm for Multi Mode Resource Constrained Project Scheduling Problem , 2012 .

[2]  Mario Vanhoucke,et al.  Using activity sensitivity and network topology information to monitor project time performance , 2010 .

[3]  Selçuk Gören,et al.  ROBUSTNESS and STABILITY MEASURES for SCHEDULING POLICIES in a SINGLE MACHINE ENVIRONMENT , 2002 .

[4]  Mohamed Haouari,et al.  A bi-objective model for robust resource-constrained project scheduling , 2005 .

[5]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[6]  Mario Vanhoucke,et al.  A simulation and evaluation of earned value metrics to forecast the project duration , 2005, J. Oper. Res. Soc..

[7]  Chris Chapman,et al.  Transforming project risk management into project uncertainty management , 2003 .

[8]  Mohamed Haouari,et al.  A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling , 2008, Comput. Ind. Eng..

[9]  W. Pirie.  Spearman Rank Correlation Coefficient , 2006 .

[10]  Christian Artigues,et al.  Resource-Constrained Project Scheduling: Models, Algorithms, Extensions and Applications , 2007 .

[11]  Bassem Jarboui,et al.  A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems , 2008, Appl. Math. Comput..

[12]  Dorota Kuchta,et al.  A note on the paper by M. A. Al-Fawzan and M. Haouari about a bi-objective problem for robust resource-constrained project scheduling , 2007 .

[13]  Panagiotis Kouvelis,et al.  Robust scheduling to hedge against processing time uncertainty in single-stage production , 1995 .

[14]  Mohamed Haouari,et al.  Robust scheduling and robustness measures for the discrete time/cost trade-off problem , 2010, Eur. J. Oper. Res..

[15]  Grzegorz Waligóra,et al.  Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling , 2001, Ann. Oper. Res..

[16]  Robert H. Storer,et al.  Robustness Measures and Robust Scheduling for Job Shops , 1994 .

[17]  Erik Demeulemeester,et al.  RanGen: A Random Network Generator for Activity-on-the-Node Networks , 2003, J. Sched..

[18]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[19]  Erik Demeulemeester,et al.  Time slack-based techniques for robust project scheduling subject to resource uncertainty , 2011, Ann. Oper. Res..

[20]  Gregory W. Corder,et al.  Nonparametric Statistics : A Step-by-Step Approach , 2014 .

[21]  Sun Wei,et al.  Project Scheduling Under Resource Constraints: A Recent Survey , 2013 .

[22]  Willy Herroelen,et al.  A Methodology for Integrated Risk Management and Proactive Scheduling of Construction Projects , 2008 .

[23]  Willy Herroelen,et al.  On the merits and pitfalls of critical chain scheduling , 2000 .

[24]  Rubén Ruiz,et al.  Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms , 2003, J. Oper. Res. Soc..

[25]  Kyunghwan Kim,et al.  A Resource-constrained CPM (RCPM) Scheduling and Control Technique with Multiple Calendars , 2003 .

[26]  Angel A. Juan,et al.  A review of simheuristics: Extending metaheuristics to deal with stochastic combinatorial optimization problems , 2015 .

[27]  Marcel Mongeau,et al.  Comparison of mixed integer linear programming models for the resource-constrained project scheduling problem with consumption and production of resources , 2012, Flexible Services and Manufacturing Journal.