A multiobjective evolutionary approach for linearly constrained project selection under uncertainty

In the project selection problem a decision maker is required to allocate limited resources among an available set of competing projects. These projects could arise, although not exclusively, in an R&D, information technology or capital budgeting context. We propose an evolutionary method for project selection problems with partially funded projects, multiple (stochastic) objectives, project interdependencies (in the objectives), and a linear structure for resource constraints. The method is based on posterior articulation of preferences and is able to approximate the efficient frontier composed of stochastically nondominated solutions. We compared the method with the stochastic parameter space investigation method (PSI) and illustrate it by means of an R&D portfolio problem under uncertainty based on Monte Carlo simulation.

[1]  Marc J. Schniederjans,et al.  A multi-objective constrained resource information system project selection method , 1993 .

[2]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[3]  Y. Gousty,et al.  Technical management notes: Delphic Goal Programming (DGP): A multi-objective cost/benefit approach to R&D portfolio analysis , 1986, IEEE Transactions on Engineering Management.

[4]  Thomas Bäck,et al.  Extended Selection Mechanisms in Genetic Algorithms , 1991, ICGA.

[5]  Radhika Santhanam,et al.  A DECISION MODEL FOR INTERDEPENDENT INFORMATION SYSTEM PROJECT SELECTION , 1996 .

[6]  Christian Stummer,et al.  Research and development project selection and resource allocation: a review of quantitative modelling approaches , 1999 .

[7]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[8]  Panos M. Pardalos,et al.  Handbook of applied optimization , 2002 .

[9]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[10]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[11]  Jeffrey L. Ringuest,et al.  The linear R&D project selection problem: an alternative to net present value , 1990 .

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

[13]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[14]  Bruce Eckel.  Thinking in Java , 1998 .

[15]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[16]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[17]  Norman R. Baker,et al.  Economic Models for R and D Project Selection in the Presence of Project Interactions , 1984 .

[18]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[19]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[20]  Radhika Santhanam,et al.  Using the analytic hierarchy process for information system project selection , 1990, Inf. Manag..

[21]  Jeffrey L. Ringuest,et al.  A sampling-based method for generating nondominated solutions in stochastic MOMP problems , 2000, Eur. J. Oper. Res..

[22]  Bruce A. Murtagh,et al.  Advanced linear programming: Computation and practice , 1981 .

[23]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[24]  Minghe Sun,et al.  The Parameter Space Investigation Method of Multiple Objective Nonlinear Programming: A Computational Investigation , 1995, Oper. Res..

[25]  Jeffrey L. Ringuest,et al.  The linear multi-objective R&D project selection problem , 1989 .

[26]  Jacob Paroush,et al.  Note—Capital Budgeting of Interdependent Projects: Activity Analysis Approach , 1977 .

[27]  Jr. Henry C. Lucas,et al.  A Multiple-Criterion Scoring Approach To Information System Project Selection , 1976 .

[28]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[29]  Y. Gousty,et al.  Delphic goal programming (DGP): a multi-objective cost/benefit approach to R and D portfolio analysis , 1986 .

[30]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

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

[32]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[33]  H. Weingartner.  Capital Budgeting of Interrelated Projects: Survey and Synthesis , 1966 .

[34]  Radhika Santhanam,et al.  A multiple criteria decision model for information system project selection , 1995, Comput. Oper. Res..

[35]  Bull,et al.  An Overview of Genetic Algorithms: Part 2, Research Topics , 1993 .

[36]  Marc J. Schniederjans,et al.  A model formulation system for information system project selection , 1993, Comput. Oper. Res..

[37]  Jeffrey L. Ringuest,et al.  Interactive multiobjective complex search , 1985 .

[38]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[39]  D. A. Aaker,et al.  A model for the selection of interdependent R&D projects , 1978, IEEE Transactions on Engineering Management.

[40]  H. Weingartner,et al.  Mathematical Programming and the Analysis of Capital Budgeting Problems. , 1964 .

[41]  G. Nemhauser,et al.  Discrete Dynamic Programming and Capital Allocation , 1969 .

[42]  Lashon B. Booker,et al.  Proceedings of the fourth international conference on Genetic algorithms , 1991 .

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

[44]  Carlos A. Coello Coello,et al.  A Short Tutorial on Evolutionary Multiobjective Optimization , 2001, EMO.

[45]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[46]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[47]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .