Decision modelling of diversified project selection

被引:0
作者
K.K. Lai
J. Xue
机构
来源
Annals of Operations Research | 1999年 / 87卷
关键词
Decision Modelling; Integer Programming Problem; Project Selection; Linear Programming Approach; Portfolio Model;
D O I
暂无
中图分类号
学科分类号
摘要
A decision model for a multi‐criterion, multi‐decision‐maker project selection problem with equilibrium conditions (MPSE) is presented. Here, the equilibrium conditions are the requirements to balance some specific interests among different groups. We first change MPSE into a single‐criterion, single‐decision‐maker project selection problem with equilibrium conditions (SPSE). Then we model SPSE as an integer programming problem and solve it with existing software. It is pointed out that SPSE is polynomially solvable when the number of equilibrium conditions is no more than two, otherwise SPSE is NP‐hard. The proposed method is successfully applied to solve a real‐world charity project selection problem. We have also tested the proposed method on randomly generated MPSE instances. Experimental results seem to indicate that our method can solve MPSE routinely on a personal computer for up to 150 projects and 5 equilibrium conditions.
引用
收藏
页码:199 / 212
页数:13
相关论文
共 20 条
[1]  
Aczel J.(1983)Procedures for synthesizing ratio judgements J. Mathematical Psychology 27 93-102
[2]  
Saaty T.L.(1986)On synthesis of judgements Socio. Econ. Planning Sci. 20 333-339
[3]  
Aczel J.(1993)Preference simulation and preference programming: Robustness issues in priority derivation EJOR 69 200-209
[4]  
Alsina C.(1989)Facets of the three-index assignment polytope Discr. Appl. Math. 23 201-229
[5]  
Arbel A.(1971)A survey of current project practices Res. Management 14 38-45
[6]  
Vargas L.G.(1996)Priority derivation of interval judgements — a convex cone method Journal of OR and Management Sciences 5 1-9
[7]  
Balas E.(1996)The measurement and improvement for performance of interval judgements Journal of OR and Management Science 5 1-8
[8]  
Saltzman M.J.(1964)Industrial chemical research Chem. and Eng. News 42 88-109
[9]  
Gee R.E.(1987)Uncertainty and rank order in the Analytic Hierarchy Process EJOR 74 107-117
[10]  
Hao G.(1995)Preference programming through approximate ratio comparisons EJOR 82 458-475