A zero-one model for project portfolio selection and scheduling

A zero-one integer linear programming model is proposed for selecting and scheduling an optimal project portfolio, based on the organisation's objectives and constraints such as resource limitations and interdependence among projects. The model handles some of the issues that frequently arise in real world applications but are not addressed by previously suggested models, such as situations in which the amount of available and consumed resources varies in different periods. It also allows for interactive adjustment following the optimisation process, to provide decision makers a method for controlling portfolio selection, based on criteria that may be difficult to elicit directly. It is critical for such a system to provide fast evaluation of alternatives the decision makers may want to examine, and this requirement is addressed. The proposed model not only suggests projects that should be incorporated in the optimal portfolio, but it also determines the starting period for each project. Scheduling considerations can have a major impact on the combination of projects that can be incorporated in the portfolio, and may allow the addition of certain projects to the portfolio that could not have been selected otherwise. An example problem is described and solved with the proposed model, and some areas for future research are discussed.

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

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

[3]  Fatemeh Zahedi,et al.  The Analytic Hierarchy Process—A Survey of the Method and its Applications , 1986 .

[4]  Dennis Kira,et al.  A specific decision support system (SDSS) to develop an optimal project portfolio mix under uncertainty , 1990 .

[5]  Dan K. Chai,et al.  Multiple Criteria Decision Model For Resource Allocation: A Case Study In An Electric Utility , 1998 .

[6]  J. Ringuest.  Multiobjective Optimization: Behavioral and Computational Considerations , 1992 .

[7]  Thomas L. Saaty,et al.  Portfolio selection through hierarchies* , 1980 .

[8]  M. Kesler,et al.  Third generation R&D , 1993 .

[9]  Richard G. Mathieu,et al.  A methodology for large-scale R&D planning based on cluster analysis , 1993 .

[10]  B. L. Dos Santos,et al.  Selecting information systems projects: problems, solutions and challenges , 1989 .

[11]  Yaakov Roll,et al.  A Dea Model For Measuring The Relative Eeficiency Of Highway Maintenance Patrols , 1990 .

[12]  Michael P. Hottenstein,et al.  Managing Risk in Advanced Manufacturing Technology , 1992 .

[13]  Norman P. Archer,et al.  Project portfolio selection management through decision support: a system prototype , 1996 .

[14]  G. W. Evans,et al.  An Overview of Techniques for Solving Multiobjective Mathematical Programs , 1984 .

[15]  Patrick T. Harker,et al.  The Analytic hierarchy process : applications and studies , 1989 .

[16]  Bruce L. Golden,et al.  Applications of the Analytic Hierarchy Process: A Categorized, Annotated Bibliography , 1989 .

[17]  Dennis J. Sweeney,et al.  Study guide to accompany an introduction to management science : quantitative approaches to decision making , 1985 .

[18]  Norman P. Archer,et al.  Project portfolio selection techniques: a review and a suggested integrated approach , 1996 .

[19]  Gerald W. Evans,et al.  Selection and Scheduling of Advanced Missions for NASA Using 0-1 Integer Linear Programming , 1989 .

[20]  J. Martino.  Research and Development project selection , 1995 .

[21]  Byron Jackson,et al.  Decision Methods for Selecting a Portfolio of R&D Projects , 1983 .

[22]  F. W. McFarlan,et al.  Portfolio approach to information systems , 1989 .

[23]  Gabriel R. Bitran,et al.  Linear multiple objective programs with zero–one variables , 1977, Math. Program..

[24]  Jeffrey L. Riggs,et al.  Integration of technical, cost, and schedule risks in project management , 1994, Comput. Oper. Res..

[25]  L. M. Rasmussen.  Zero--one programming with multiple criteria , 1986 .