An extended model for project portfolio selection with project divisibility and interdependency

Abstract

In this paper, we develop an extended model for the project portfolio selection problem over a planning horizon with multiple time periods. The model incorporates the factors of project divisibility and interdependency at the same time for real-life applications. The project divisibility is considered as a strategy, not an unfortunate event as in the literature, in choosing the best execution schedule for the projects, and the classical concept of “project interdependencies” among fully executed projects is then extended to the portions of executed projects. Additional constraints of reinvestment consideration, setup cost, cardinality restriction, precedence relationship and scheduling are also included in the model. For efficient computations, an equivalent mixed integer linear programming representation of the proposed model is derived. Numerical examples under four scenarios are presented to highlight the characteristics of the proposed model. In particular, the positive effects of project divisibility are shown for the first time.

Keywords

Project management / project portfolio selection problem / project divisibility / project interdependency

References

[1] Allahverdi A., Ng C.T., Cheng T.C.E., Kovalyov M.Y.. A survey of sheduling problems with setup times and costs. European Journal of Opernational Research, 2008, 187: 985-1032.

[2] Archer N.P., Ghasemzadeh F.. An integrated framework for project portfolio selection. International Journal of Project Management, 1999, 17: 207-216.

[3] Baker H.K.. John Wiley & Sons, Inc., 2011

[4] Baker N., Freeland J.. Recent advances in R & D benefit measurement and project selection methods. Management Science, 1975, 21: 1164-1175.

[5] Beged-Dov A.G.. Optimal assignment of research and development projects in a large company using an integer programming model. IEEE Transactions on Engineering Management, 1965, 12: 138-142.

[6] Belenky A.S.. A Boolean programming problem of choosing an optimal portfolio of projects and optimal schedules for them by reinvesting within the portfolio the profit from project implementation. Applied Mathematics Letters, 2012, 25: 1279-1284.

[7] Boisvert R.F.. The architecture of an intelligent virtual mathematical software repository. Mathematics and Computers in Simulation, 1994, 36: 269-279.

[8] Carraway R.L., Schmidt R.L.. An improved discrete dynamic programming algorithm for allocating resources among interdependent projects. Management Science, 1991, 37: 1195-1200.

[9] Chen J.Q., Askin R.G.. Project selection, scheduling and resource allocation with time dependent returns. European Journal of Opernational Research, 2009, 193: 23-34.

[10] Coffin M.A., Taylor B.W.. R&D project selection and scheduling with a filtered beam search approach. IIE Transactions, 1996, 28: 167-176.

[11] Cui X.T., Zheng X.J., Zhu S.S., Sun X.L.. Convex relaxations and MIQCQP reformulations for a class of cardinality-constrained portfolio selection problems. Journal of Global Optimization, 2013, 56: 1409-1423.

[12] Dickinson M.W., Thornton A.C., Graves S.. Technology portfolio management: optimizing in- terdependent projects over multiple time periods. IEEE Transactions on Engineering Management, 2001, 48: 518-527.

[13] Epling J.A.. Management: a synergistic catalyst in construction production. International Journal of Project Management, 1988, 6: 148-151.

[14] Fox G.E., Baker N.R., Bryant J.L.. Economic models for r and d project selection in the presence of project interactions. Management Science, 1984, 30: 890-902.

[15] Ghasemzadeh F., Archer N., Iyogun P.. A zero-one model for project portfolio selection and scheduling. Journal of the Operational Research Society, 1999, 50: 745-755.

[16] Gutjahr W.J., Katzensteiner S., Reiter P., Stummer C., Denk M.. Competence-driven project portfolio selection scheduling and staff assignment. Central European Journal of Operations Research, 2008, 16: 281-306.

[17] Gutjahr W.J., Katzensteiner S., Reiter P., Stummer C., Denk M.. Multiobjective decision analysis for competence-oriented project portfolio selection. European Jouranl of Operational Research, 2010, 502: 670-679.

[18] Gutjahr W.J., Reiter P.. Bi-objective project portfolio selection and staff assignment under uncertainlity. Optimization, 2010, 59: 417-445.

[19] Hillebrandt P.M.. Economic Theory and the Construction Industry (3rd ed.), 1974.

[20] Hu G., Wang L., Fetch S., Bidanda B.. A multi-objective model for project portfolio selection to implement lean and six sigma concepts. International Journal of Production Research, 2008, 46: 6611-6625.

[21] Killen C.P., Kjaer C.. Understanding project interdependencies: the role of visual representation, culture and process. International Journal of Project Management, 2012, 30: 554-566.

[22] Li X.M., Fang S.-C., Tian Y., Guo X.L.. Journal of the Operational Research Society, 2014

[23] Liesiö R.P., Mild P., Salo A.. Robust portfolio modeling with incomplete cost information and project interdependencies. European Journal of Operational Research, 2008, 190: 679-695.

[24] Loch C.H., Kavadias S.. Dynamic portfolio selection of NPD programs using marginal returns. Management Science, 2002, 48: 1227-1241.

[25] Lorie J.H., Savage L.J.. Three problems in rationing capital. The Journal of Business, 1955, 28: 229-239.

[26] Mohanty R.P., Agarwal R., Choudhury A.K., Tiwari M.K.. A fuzzy ANP-based approach to R&D project selection: a case study. International Journal of Production Research, 2005, 43: 5199-5216.

[27] Nemhauser G.L., Ullmann Z.. Discrete dynamic programming and capital allocation. Management Science, 1969, 15: 494-505.

[28] Reiter S.. Choosing an investment program among interdependent projects. The Review of Economic Studies, 1963, 30: 32-36.

[29] Santhanam R., Kyparisis G.J.. A decision model for interdependent information system project selection. European Journal of Operational Research, 1996, 89: 380-399.

[30] Schmidt R.L.. A model for R&D project selection with combined benefit, outcome and resource interactions. IEEE Transactions on Engineering Management, 1993, 40: 403-410.

[31] Servakh V.V., Sukhikh S.L.. Hybrid algorithm for scheduling with regard for reinvestment of profits. Discrete Optimization, 2004, 65: 449-455.

[32] Stanley R.. Choosing an investment program among interdependent projects. The Review of Economic Studies, 1963, 30: 32-36.

[33] Stummer C., Heidenberger K.. Interactive R&D portfolio analysis with project interdependencies and time profiles of multiple objectives. IEEE Transactions on Engineering Management, 2003, 50: 175-183.

[34] Weber R., Werners B., Zimmermann H.J.. Planning models for research and development. European Journal of Operational Research, 1990, 48: 175-188.

[35] Weingartner H.M.. Capital budgeting of interrelated projects: survey and synthesis. Management Science, 1966, 12: 485-516.

[36] Yu L., Wang S.Y., Wen F.H., Lai K.K.. Genetic algorithm-based multi-criteria project portfolio selection. Annals of Operations Research, 2012, 197: 71-86.

[37] Zhu G., Bard J.F., Yu G.. Disruption management for resource-constrained project scheduling. Journal of the Opernational Research Society, 2005, 56: 365-381.