Multiple criteria R&D project selection and scheduling using fuzzy logic

Abstract Research on R&D project selection has recently focused on multiple criteria modeling of R&D portfolios. These models include mathematical programming models, decision theory models and scoring models. Each of these model types has proven to be effective in a limited sense, but very few address project scheduling in conjunction with other, more traditional project selection goals. In this paper, an alternative approach is presented which uses fuzzy logic within a standard beam search approach to evaluate a single objective function that reflects the multiple objectives of the R&D project selection problem. These objectives include tradiational R&D objectives such as expected profit and portfolio of success, as well as project scheduling. The model uses a heuristic approach to project scheduling. The methodology is illustrated using an example problem that reflects a realistic R&D problem in terms of problem size, goals, objectives, and constraints. A benchmark study was also conducted to access the computational effectiveness of the proposed approach.

[1]  Stephen F. Smith,et al.  ISIS—a knowledge‐based system for factory scheduling , 1984 .

[2]  Edward W. Davis,et al.  Project Scheduling under Resource Constraints—Historical Review and Categorization of Procedures , 1973 .

[3]  Edward R. Clayton,et al.  R&D Project Selection and Manpower Allocation with Integer Nonlinear Goal Programming , 1982 .

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

[5]  Matthew J. Liberatore,et al.  The Practice of Management Science in R&D Project Management : Management Science , 1983 .

[6]  D. T. Asher A Linear Programming Model for the Allocation of R and D Efforts , 1962, IRE Transactions on Engineering Management.

[7]  Bernard W. Taylor,et al.  Allocation of research and development funds: A zero-one goal programming approach , 1979 .

[8]  Peter Fahrni,et al.  An application-oriented guide to R&D project selection and evaluation methods , 1990 .

[9]  Neil R. Baker,et al.  R&D Project Selection Models: An Assessment , 1974, R&D Management.

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

[11]  N. Danila Strategic evaluation and selection of R&D projects , 1989 .

[12]  James R. Freeland,et al.  Recent Advances in R&D Benefit Measurement and Project Selection Methods : Management Science , 1975 .

[13]  D. Ryan,et al.  On the integer properties of scheduling set partitioning models , 1988 .

[14]  Marc J. Schniederjans,et al.  A zero-one goal programming approach for information system project selection , 1989 .

[15]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[16]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[17]  Jerzy Kyparisis,et al.  Note-Project Selection and Sequencing to Maximize Net Present Value of the Total Return , 1992 .

[18]  Burton V. Dean,et al.  Cost effectiveness in R&D organizational resource allocation , 1969 .

[19]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[20]  Jan Karel Lenstra,et al.  Sequencing and scheduling : an annotated bibliography , 1997 .

[21]  William E. Souder,et al.  Comparative Analysis of R&D Investment Models , 1972 .

[22]  S. S. Sengupta,et al.  Research Budgeting and Project Selection , 1962, IRE Transactions on Engineering Management.

[23]  Norman R. Baker,et al.  R and D project selection: Where we stand , 1964 .

[24]  Joseph P. Martino,et al.  The selection of R&D program content — Survey of quantitative methods , 1967 .

[25]  John J. Bernardo,et al.  AN ASSIGNMENT APPROACH TO CHOOSING R&D EXPERIMENTS , 1977 .

[26]  Burton V. Dean,et al.  Multiproject staff scheduling with variable resource constraints , 1992 .

[27]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

[28]  A. G. Beged Dov,et al.  Optimal assignment of research and development projects in a large company using an integer programming model , 1965 .

[29]  Thomas E. Morton,et al.  The single machine early/tardy problem , 1989 .