پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 41 |
| تعداد شماره‌ها | 1,131 |
| تعداد مقالات | 9,682 |
| تعداد مشاهده مقاله | 17,635,969 |
| تعداد دریافت فایل اصل مقاله | 12,307,545 |
An Efficient Variable Neighborhood Search for Solving Multi-Criteria Project Portfolio Selection | ||
| Control and Optimization in Applied Mathematics | ||
| مقاله 7، دوره 9، شماره 1، مرداد 2024، صفحه 131-147 اصل مقاله (548.39 K) | ||
| نوع مقاله: Research Article | ||
| شناسه دیجیتال (DOI): 10.30473/coam.2023.65380.1213 | ||
| نویسندگان | ||
| Ali Akbar Sohrabi1؛ Reza Ghanbari* 1؛ Khatere Ghorbani-Moghadam2 | ||
| 1Faculty of Mathematical Sciences, Department of Applied Mathematics, Ferdowsi University of Mashhad, Mashhad, Iran. | ||
| 2Mosaheb Institute of Mathematics, Kharazmi University, Tehran, Iran. | ||
| چکیده | ||
| 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. | ||
| کلیدواژه‌ها | ||
| Project portfolio selection؛ Project interaction؛ Multi-criteria؛ Meta-heuristic algorithms | ||
| مراجع | ||
|
[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. | ||
|
آمار تعداد مشاهده مقاله: 284 تعداد دریافت فایل اصل مقاله: 91 |
||