A ROBUST OPTIMIZATION MODEL FOR PROJECT PORTFOLIO SELECTION WITH INFORMATION UNCERTAINTY

被引:0
作者
Yao, Weijian [1 ]
Shou, Yongyi [1 ]
机构
[1] Zhejiang Univ, Sch Management, Hangzhou, Zhejiang, Peoples R China
来源
PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3 | 2008年
关键词
Project Portfolio Selection; Data Uncertainty; Robust Optimization;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For the project portfolio selection problem with information uncertainty, traditional methods such as deterministic programming and stochastic programming are not applicable. Under uncertain data, to pursue an absolutely optimal solution is impossible and hence robust solutions are more rational since they remain "close" to optimality (i.e., solution robust) and "almost" feasible (i.e., model robust) for all data scenarios. Therefore, a new modeling approach is needed to provide such robust recommendations. In this paper, a robust optimization mathematical programming model is developed for project portfolio selection with information uncertainty. Introducing the uncertain parameters (e.g., project's return, demand for a certain resource, and etc) into a general deterministic zero-one model, the robust optimization formulation problem is seriously addressed. Robust solutions can then be obtained and analyzed. The trade-off between the probability of solution's feasibility and the loss of optimality is also discussed. A case is used to illustrate the application of the proposed model.
引用
收藏
页码:2355 / 2363
页数:9
相关论文
共 17 条
[1]   Making a case for robust optimization models [J].
Bai, DW ;
Carpenter, T ;
Mulvey, J .
MANAGEMENT SCIENCE, 1997, 43 (07) :895-907
[2]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[3]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[4]   Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection [J].
Doerner, K ;
Gutjahr, WJ ;
Hartl, RF ;
Strauss, C ;
Stummer, C .
ANNALS OF OPERATIONS RESEARCH, 2004, 131 (1-4) :79-99
[5]   Scenarios for multistage stochastic programs [J].
Dupacová, J ;
Consigli, G ;
Wallace, SW .
ANNALS OF OPERATIONS RESEARCH, 2000, 100 (1-4) :25-53
[6]   Project portfolio selection through decision support [J].
Ghasemzadeh, F ;
Archer, NP .
DECISION SUPPORT SYSTEMS, 2000, 29 (01) :73-88
[7]   A heuristic for moment-matching scenario generation [J].
Hoyland, K ;
Kaut, M ;
Wallace, SW .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 24 (2-3) :169-185
[8]   Generating scenario trees for multistage decision problems [J].
Hoyland, K ;
Wallace, SW .
MANAGEMENT SCIENCE, 2001, 47 (02) :295-307
[9]   A robust optimization model for stochastic aggregate production planning [J].
Leung, SCH ;
Wu, Y .
PRODUCTION PLANNING & CONTROL, 2004, 15 (05) :502-514
[10]   A robust optimization model for multi-site production planning problem in an uncertain environment [J].
Leung, Stephen C. H. ;
Tsang, Sally O. S. ;
Ng, W. L. ;
Wu, Yue .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) :224-238