Fuzzy critical chain method for project scheduling under resource constraints and uncertainty

Abstract This paper develops a fuzzy critical chain method for project scheduling under resource constraints and uncertainty. The method consists of developing a desirable deterministic schedule under resource constraints, and adding a project buffer (PB) to the end of the schedule to deal with uncertainty. The size of the project buffer is determined by computations with fuzzy numbers. During project execution, the proposed method focuses on the penetration level in the project buffer, and dynamically updates the schedule to provide a more accurate schedule for actual progress. The use of a project buffer makes the method akin to critical chain project management (CCPM), although no feeding buffers are used. The proposed method is useful for both project planning and execution.

[1]  Roman Słowiński,et al.  Advances in project scheduling , 1989 .

[2]  Fayez F. Boctor,et al.  Resource-constrained project scheduling by simulated annealing , 1996 .

[3]  D. Malcolm,et al.  Application of a Technique for Research and Development Program Evaluation , 1959 .

[4]  F A Lootsma,et al.  THEORY AND METHODOLOGY STOCHASTIC AND FUZZY PERT , 1989 .

[5]  J. H. Patterson,et al.  An Algorithm for a general class of precedence and resource constrained scheduling problems , 1989 .

[6]  Igor Gazdik.  Fuzzy-Network Planning - FNET , 1983, IEEE Transactions on Reliability.

[7]  Didier Gourc,et al.  Where Do We Stand with Fuzzy Project Scheduling , 2004 .

[8]  Francisco Ballestín,et al.  Resource-constrained project scheduling: A critical activity reordering heuristic , 2003, Eur. J. Oper. Res..

[9]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[10]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[11]  Ofer Zwikael,et al.  Non-delay scheduling as a managerial approach for managing projects , 2006 .

[12]  Rainer Kolisch,et al.  Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem , 2000, Eur. J. Oper. Res..

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

[14]  F. Lootsma.  Stochastic and Fuzzy Pert , 1989 .

[15]  Rainer Kolisch.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1994 .

[16]  J. D. Wiest,et al.  A Heuristic Model for Scheduling Large Projects with Limited Resources , 1967 .

[17]  Weng Tat Chan,et al.  CONSTRUCTION RESOURCE SCHEDULING WITH GENETIC ALGORITHMS , 1996 .

[18]  Aminah Robinson Fayek,et al.  Fuzzy Logic Approach for Activity Delay Analysis and Schedule Updating , 2005 .

[19]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .

[20]  Mitsuo Gen,et al.  Fuzzy multiple choice knapsack problem , 1994 .

[21]  Saïd Salhi,et al.  A Tabu Search Approach for the Resource Constrained Project Scheduling Problem , 1998, J. Heuristics.

[22]  Osama Moselhi,et al.  Project-network analysis using fuzzy sets theory , 1996 .

[23]  Arno Sprecher,et al.  Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm , 1998, Eur. J. Oper. Res..

[24]  Tarek Hegazy,et al.  Genetic Optimization for Dynamic Project Control , 2003 .

[25]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[26]  Jerome D. Wiest.  Some Properties of Schedules for Large Projects with Limited Resources , 1964 .

[27]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[28]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[29]  Erik Demeulemeester,et al.  Critical Chain Project Scheduling: Do Not Oversimplify , 2002 .

[30]  Ario Ohsato,et al.  Project Schedule Management Using a Fuzzy Activity Network Considering Resource and Environmental Factors , 2006 .

[31]  Jan Węglarz,et al.  Project scheduling : recent models, algorithms, and applications , 1999 .

[32]  Joanna Józefowska,et al.  Perspectives in modern project scheduling , 2006 .

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

[34]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[35]  Salah E. Elmaghraby,et al.  Note on the paper 'Resource-constrained project management using enhanced theory of constraint' by Wei et al. , 2003 .

[36]  S. Chanas,et al.  THE USE OF FUZZY VARIABLES IN PERT , 1981 .

[37]  James H. Patterson,et al.  A Horizon-Varying, Zero-One Approach to Project Scheduling , 1974 .

[38]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[39]  James H. Patterson,et al.  An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems , 1978 .

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

[41]  Linet Özdamar,et al.  A genetic algorithm approach to a general category project scheduling problem , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[42]  V. Maniezzo,et al.  An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation , 1998 .

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

[44]  Dale F. Cooper,et al.  Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation , 1976 .

[45]  Erik Demeulemeester,et al.  A branch-and-bound procedure for the multiple resource-constrained project scheduling problem , 1992 .

[46]  Herman Steyn.  An investigation into the fundamentals of critical chain project scheduling , 2001 .

[47]  Ramón Alvarez-Valdés Olaguíbel,et al.  The project scheduling polyhedron: Dimension, facets and lifting theorems , 1993 .

[48]  Ahmed Senouci,et al.  Use of Genetic Algorithms in Resource Scheduling of Construction Projects , 2004 .

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

[50]  Bajis Dodin,et al.  A Practical and Accurate Alternative to PERT , 2006 .

[51]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[52]  Hong Zhang,et al.  Particle swarm optimization for resource-constrained project scheduling , 2006 .

[53]  R. Kolisch,et al.  Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis , 1999 .

[54]  Robert Klein,et al.  Scheduling of Resource-Constrained Projects , 1999 .

[55]  María Pilar Tormos,et al.  A Competitive Heuristic Solution Technique for Resource-Constrained Project Scheduling , 2001, Ann. Oper. Res..

[56]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .