A variable neighborhood search simheuristic for project portfolio selection under uncertainty

被引:54
|
作者
Panadero, Javier [1 ]
Doering, Jana [2 ]
Kizys, Renatas [3 ]
Juan, Angel A. [1 ]
Fito, Angels [2 ]
机构
[1] Open Univ Catalonia, IN3 Comp Sci Dept, Barcelona, Spain
[2] Univ Oberta Catalunya, Econ & Business Dept, Barcelona, Spain
[3] Univ Portsmouth, Portsmouth Business Sch, Econ & Finance Subject Grp, Portsmouth, Hants, England
关键词
Project portfolio selection; Stochastic optimization; Net present value; Variable neighborhood search; Simheuristics; ANT COLONY OPTIMIZATION; METAHEURISTIC APPROACH; MODEL;
D O I
10.1007/s10732-018-9367-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With limited financial resources, decision-makers in firms and governments face the task of selecting the best portfolio of projects to invest in. As the pool of project proposals increases and more realistic constraints are considered, the problem becomes NP-hard. Thus, metaheuristics have been employed for solving large instances of the project portfolio selection problem (PPSP). However, most of the existing works do not account for uncertainty. This paper contributes to close this gap by analyzing a stochastic version of the PPSP: the goal is to maximize the expected net present value of the inversion, while considering random cash flows and discount rates in future periods, as well as a rich set of constraints including the maximum risk allowed. To solve this stochastic PPSP, a simulation-optimization algorithm is introduced. Our approach integrates a variable neighborhood search metaheuristic with Monte Carlo simulation. A series of computational experiments contribute to validate our approach and illustrate how the solutions vary as the level of uncertainty increases.
引用
收藏
页码:353 / 375
页数:23
相关论文
共 50 条
  • [1] A variable neighborhood search simheuristic for project portfolio selection under uncertainty
    Javier Panadero
    Jana Doering
    Renatas Kizys
    Angel A. Juan
    Angels Fito
    [J]. Journal of Heuristics, 2020, 26 : 353 - 375
  • [2] A variable neighborhood search simheuristic algorithm for reliability optimization of smart grids under uncertainty
    Antoniadis, Nikolaos
    Cordy, Maxime
    Sifaleras, Angelo
    Le Traon, Yves
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (04) : 2172 - 2200
  • [3] Waste collection under uncertainty: a simheuristic based on variable neighbourhood search
    Gruler, Aljoscha
    Quintero-Araujo, Carlos L.
    Calvet, Laura
    Juan, Angel A.
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2017, 11 (02) : 228 - 255
  • [4] Project portfolio selection under uncertainty with outsourcing opportunities
    Walter J. Gutjahr
    Karl A. Froeschl
    [J]. Flexible Services and Manufacturing Journal, 2013, 25 : 255 - 281
  • [5] Research and development project portfolio selection under uncertainty
    Arratia-Martinez, Nancy M.
    Caballero-Fernandez, Rafael
    Litvinchev, Igor
    Lopez-Irarragorri, Fernando
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2018, 9 (03) : 857 - 866
  • [6] Project portfolio selection under uncertainty with outsourcing opportunities
    Gutjahr, Walter J.
    Froeschl, Karl A.
    [J]. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2013, 25 (1-2) : 255 - 281
  • [7] OPTIMAL SELECTION OF A RESEARCH PROJECT PORTFOLIO UNDER UNCERTAINTY
    ALLEN, DH
    JOHNSON, TFN
    [J]. CHEMICAL ENGINEER-LONDON, 1970, (241): : C278 - &
  • [8] Research and development project portfolio selection under uncertainty
    Nancy M. Arratia-Martinez
    Rafael Caballero-Fernandez
    Igor Litvinchev
    Fernando Lopez-Irarragorri
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2018, 9 : 857 - 866
  • [9] Multi-objective binary cuckoo search for constrained project portfolio selection under uncertainty
    El-Kholany, Mohammed M. S.
    Abdelsalam, Hisham M.
    [J]. EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2017, 11 (06) : 818 - 853
  • [10] A variable neighborhood search simheuristic for the multiperiod inventory routing problem with stochastic demands
    Gruler, Aljoscha
    Panadero, Javier
    de Armas, Jesica
    Moreno Perez, Jose A.
    Juan, Angel A.
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 314 - 335