Fuzzy priority heuristics for project scheduling

Abstract This paper presents a generalization of the known priority heuristic method for solving resource-constrained project scheduling problems (RCPS) with uncertain time parameters. The generalization consists of handling fuzzy time parameters instead of crisp ones. In order to create priority lists, a fuzzy ordering procedure has been proposed. The serial and parallel scheduling procedures which usually operate on these lists have also been extended to handle fuzzy time parameters. The performance of the method is presented on an example problem.

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

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

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

[4]  R. Słowiński.  Multiobjective network scheduling with efficient use of renewable and nonrenewable resources , 1981 .

[5]  Jan Węglarz.  On Certain Models of Resource Allocation Problems , 1978 .

[6]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[7]  F. F. Boctor,et al.  Some efficient multi-heuristic procedures for resource-constrained project scheduling , 1990 .

[8]  Ramón Alvarez-Valdés Olaguíbel,et al.  Chapter 5 – HEURISTIC ALGORITHMS FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING: A REVIEW AND AN EMPIRICAL ANALYSIS , 1989 .

[9]  K. Nakamura.  Preference relations on a set of fuzzy utilities as a basis for decision making , 1986 .

[10]  Georgios I. Doukidis,et al.  The potential for computer-aided diagnosis of tropical diseases in developing countries: An expert system case study , 1990 .

[11]  Andrzej Jaszkiewicz,et al.  Fuzzy project scheduling system for software development , 1994 .

[12]  Marc Roubens,et al.  Inequality Constraints between Fuzzy Numbers and Their Use in Mathematical Programming , 1990 .

[13]  H. Rommelfanger.  Fulpal — An Interactive Method for Solving (Multiobjective) Fuzzy Linear Programming Problems , 1990 .

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

[15]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[16]  Roman Słowiński,et al.  A DSS for Ressource—Constrained Project Scheduling under Uncertainty , 1993 .

[17]  R. Słowiński,et al.  Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty , 1990, Theory and Decision Library.

[18]  J. We¸Glarz,et al.  ON CERTAIN MODELS OF RESOURCE ALLOCATION PROBLEMS , 1980 .

[19]  J. Baldwin,et al.  Comparison of fuzzy sets on the same decision space , 1979 .