In collaboration with Payame Noor University and the Iranian Society of Instrumentation and Control Engineers

Document Type : Research Article

Authors

1 Faculty of Mathematical Sciences‎, ‎Department of Applied Mathematics, Ferdowsi University of Mashhad‎, ‎Mashhad‎, ‎Iran.

2 Mosaheb Institute of Mathematics‎, ‎Kharazmi University‎, ‎Tehran‎, ‎Iran‎.

10.30473/coam.2023.65380.1213

Abstract

Project portfolio selection is a critical challenge for many organizations as they often face budget constraints that limit their ability to support all available projects‎. ‎To address this issue‎, ‎organizations seek to select a feasible subset of projects that maximizes utility‎. ‎While several models for project portfolio selection based on multiple criteria have been proposed‎, ‎they are typically NP-hard problems‎. ‎In this study‎, ‎we propose an efficient Variable Neighborhood Search (VNS) algorithm to solve these problems‎. ‎Our algorithm includes a formula for computing the difference value of the objective function‎, ‎which enhances its accuracy and ensures that selected projects meet desired criteria‎. ‎We demonstrate the effectiveness of our algorithm through rigorous testing and comparison with a genetic algorithm (GA) and CPLEX‎. ‎The results of the Wilcoxon non-parametric test confirm that our algorithm outperforms both GA and CPLEX in terms of speed and accuracy‎. ‎Moreover‎, ‎the variance of the relative error of our algorithm is less than that of GA‎.

Keywords

[1] Aaker, D., Tyebjee, T. (1978). “A model for the selection of interdependent R & D projects”, IEEE Transactions on Engineering Management, 25, 30-36.
[2] Abbasi, D., Ashrafi, M., Ghodsypour, S.H. (2020). “A multi objective-BSC model for new product development project portfolio selection”, Expert Systems with Applications, 162.
[3] Abyazi-Sani, R., Ghanbari, R. (2016). “An efficient Tabu search for solving the uncapacitated single allocation hub location problem”, Computers and Industrial Engineering, 93, 99-109.
[4] Almeida, A.T.D., Duarte, M.D.O. (2011). “A multi-criteria decision model for selecting project portfolio with consideration being given to a new concept for synergies”, Pesquisa Operacional, 31, 301-318.
[5] Archer, N.P., Ghasemzadeh F. (1999). “An integrated framework for project portfolio selection”, International Journal of Project Management, 17, 207-216.
[6] Caglar, M., Gurel, S. (2007). “Impact assessment based sectoral balancing in public R&D project portfolio selection”, Socio-Economic Planning Sciences, 66, 68-81.
[7] Carazo, A.F. (2015). “Multi-criteria project portfolio selection”, In Handbook on Project Management and Scheduling, Springer, 709-728.
[8] Carazo, A.F., Gómez T., Molina, J., Hernández-Díaz, A.G., Guerrero, F.M., Caballero, R. (2010). “Solving a comprehensive model for multiobjective project portfolio selection”, Computers and Operations Research, 37, 630-639.
[9] Cooper, R.G., Edgett, S.J., Kleinschmidt, E.J. (1999). “New product portfolio management: practices and performance”, Journal of Product Innovation Management, 16, 333-351.
[10] Crama, Y., Schyns, M. (2003). “Simulated annealing for complex portfolio selection problems”, European Journal of Operational Research, 150, 546-571.
[11] Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss C., Stummer, C. (2004). “Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection”, Annals of Operations Research, 131, 79-99.
[12] Gendreau, M., Potvin, J.Y. (2010). “Handbook of metaheuristics”, Springer, New York.
[13] Ghasemzadeh, F., Archer, N., Iyogun, P. (1999). “A zero-one model for project portfolio selection and scheduling”, Journal of the Operational Research Society, 50, 745-755.
[14] Golabi, K., Kirkwood, C.W., Sicherman, A. (1981). “Selecting a portfolio of solar energy projects using multiattribute preference theory”, Management Science, 27, 174-189.
[15] Goldberg, D.E. “Genetic algorithms in search”, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusetts.
[16] Hansen, P., Mladenović, N. (2006). “First vs. best improvement: An empirical study”, Discrete Applied Mathematics, 154, 802-817.
[17] Hill, R.A. (2010). “Portfolio theory and financial analyses”, Economics.
[18] Hoseini, A.R., Ghannadpoura, S.F., Hemmati, M. (2020). “A comprehensive mathematical model for resource-constrained multi-objective project portfolio selection and scheduling considering sustainability and projects splitting”, Journal of Cleaner Production, 269.
[19] Hult, H., Lindskog, F., Hammarlid, O., Rehn, C.J. (2012). “Risk and portfolio analysis: Principles and methods”, Springer Science and Business Media.
[20] Korotkova, V., Wu, D. (2020). “Evaluating the quality of solutions in project portfolio selection”, Omega, 91.
[21] Li, X., Huang, Y.H., Fang, S.C., Zhang, Y. (2020). “An alternative efficient representation for the project portfolio selection problem”, European Journal of Operational Research, 281, 100-113.
[22] López-Ibáñez, M., Dubois-Lacoste, J., Pérez Cáceres, L., Birattari, M., Stützle, T. (2016). “The Irace package: Iterated racing for automatic algorithm configuration”, Operations Research Perspectives, 3, 43-
[23] Marcondes, G.A.B., Leme, R.C., Leme, M.S., da Silva, C.E.S. (2017). “Using mean-Gini and stochastic dominance to choose project portfolios with parameter uncertainty”, The Engineering Economist, 62, 33-53.
[24] Mavrotas, G., Makryvelios, E. (2021). “Combining multiple criteria analysis, mathematical programming and Monte Carlo simulation to tackle uncertainty in research and development project portfolio selection: A case study from Greece”, European Journal of Operational Research, 291(2), 794-806.
[25] Medaglia, A.L., Graves, S.B., Ringuest, J.L. (2007). “A multiobjective evolutionary approach for linearly constrained project selection under uncertainty”, European Journal of Operational Research, 179, 869-894.
[26] Medaglia, A.L., Hueth, D., Mendieta, J.C., Sefair, J.A. (2008). “A multiobjective model for the selection and timing of public enterprise projects”, Socio-Economic Planning Sciences, 42, 31-45.
[27] Mladenović, N., Hansen, P. (1997). “Variable neighborhood search”, Computers and Operations Research, 24, 1097-1100.
[28] Perez, F., Gomez, T., Caballero, R., Liern V. (2018). “Project portfolio selection and planning with fuzzy constraints”, Computers and Operations Research, 131, 117-129.
[29] Santhanam, R., Kyparisis, J. (1995). “A multiple criteria decision model for information system project selection”, Computers and Operations Research, 22, 807-818.
[30] Song, S., Yang, F., Xia, O. (2019). “Multi-criteria project portfolio selection and scheduling problem based on acceptability analysis”, Computers and Industrial Engineering, 135, 793-799.
[31] Stummer, C., Heidenberger, K. (2003). “Interactive R& D portfolio analysis with project interdependencies and time profiles of multiple objectives”, IEEE Transactions on Engineering Management, 50, 175-183.
[32] Wei, H., Niu, C., Xia, B., Dou, Y., Hu, X. (2020). “A refined selection method for project portfolio optimization considering project interactions”, Expert Systems with Applications, 142.
[33] Song, S., Yang, F., Xia, Q. “Portfolio selection of distributed energy generation projects considering uncertainty and project interaction under different enterprise strategic scenarios”, Applied Energy, 236, 444-464.
[34] Yang, F., Song, S., Huang, W., Xia, Q. (2015). “SMAA-PO: Project portfolio optimization problems based on stochastic multi-criteria acceptability analysis”, Annals of Operations Research, 233, 535-547.
[35] Yu, L., Wang, S., Wen, F., Lai, K.K. (2012). “Genetic algorithm-based multi-criteria project portfolio selection”, Annals of Operations Research, 197, 71-86.
[36] Zhang, X., Fangd, L., Hipel, K. W., Ding, S., Tan, Y. (2020). “A hybrid project portfolio selection procedure with historical performance consideration”, Expert Systems with Applications, 142.