Algorithms for Project Portfolio Selection Based on Fuzzy Multi-objective Model

  • Alexey A. Lifshits
  • Sergey M. AvdoshinEmail author
Part of the Progress in IS book series (PROIS)


The companies that are IT-industry leaders perform from several tens to several hundreds of projects simultaneously. The main problem is to decide whether the project is acceptable to the current strategic goals and resource limits of a company or not. This leads firms to an issue of a project portfolio selection; therefore, the challenge is to choose the subset of all projects which satisfy the strategic objectives of a company in the best way. In this present article we propose the multi-objective mathematical model of the project portfolio selection problem, defined on the fuzzy trapezoidal numbers. We provide an overview of methods for solving this problem, which are a branch and bound approach, an adaptive parameter variation scheme based on the epsilon-constraint method, ant colony optimization method and genetic algorithm. After analysis, we choose ant colony optimization method and SPEA II method, which is a modification of a genetic algorithm. We describe the implementation of these methods applied to the project portfolio selection problem. The ant colony optimization is based on the max min ant system with one pheromone structure and one ant colony. Three modification of our SPEA II implementation were considered. The first adaptation uses the binary tournament selection, while the second requires the rank selection method. The last one is based on another variant of generating initial population. The part of the population is generated by a non-random manner on the basis of solving a one-criterion optimization problem. This fact makes the population more strongly than an initial population, which is generated completely by random.


Project portfolio Multi-objective model Fuzzy numbers Genetic algorithm Ant colony optimization 


  1. 1.
    International Standardization Organization. Project management in accordance with ISO 21500. Retrieved from July 2013
  2. 2.
    Matveev, A., Novikov, D., & Tsvetkov, A. (2004). Models and methods of project portfolio management. Moscow: PMSOFT [in Russian].Google Scholar
  3. 3.
    Bastiani, S., Cruz, L., Fernandez, E., Gómez, C., & Ruiz, V. (2013). Project ranking-based portfolio selection using evolutionary multiobjective optimization of a vector proxy impact measure. In Proceedings of the Eureka fourth international workshop. Mazatlan, Mexico.Google Scholar
  4. 4.
    Yu, L., Wang, S., Wen, F., & Lai, K. (2012). Genetic algorithm-based multi-criteria project portfolio selection. Annals of Operations Research, 197(1), 71–86.CrossRefGoogle Scholar
  5. 5.
    Anshin, V., Dyomkin, I., Tsarkov, I., & Nikonov, I. (2008). On application of fuzzy set theory to the problem of project portfolio selection. Issues of risk analysis, 3(5), 8–21 [in Russian].Google Scholar
  6. 6.
    Zitzler, E., Laumanns, M., & Thiele, L. (2006). An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. European Journal of Operational Research, 169(3), 932–942.CrossRefGoogle Scholar
  7. 7.
    Alaya, I., Solnon, C., & Ghedira, K. (2007). Ant colony optimization for multi-objective optimization problems. In Proceedings of the 19th IEEE international conference on tools with artificial intelligence (Vol. 1, pp. 450–457). Patras, Greece.Google Scholar
  8. 8.
    Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength pareto evolutionary algorithm. Technical report 103, Zurich: ETHGoogle Scholar
  9. 9.
    Akcay, Y., Li, H., & Xu, S. (2007). Greedy algorithm for the general multidimensional knapsack problem. Annals of Operations Research, 150(1), 17–29.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Software Management Department, School of Software EngineeringNational Research University Higher School of EconomicsMoscowRussia

Personalised recommendations