A new multi-objective algorithm for a project selection problem

被引:44
作者
Ghorbani, S. [1 ]
Rabbani, M. [1 ]
机构
[1] Univ Tehran, Dept Ind Engn, Tehran 4563, Iran
关键词
Project selection problem; Meta-heuristic methods; Multi-objective algorithm; Genetic algorithm; DECISION-MODEL; PORTFOLIO; CONSTRAINTS; ALLOCATION; FUNDS;
D O I
10.1016/j.advengsoft.2008.03.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Project selection problem is an incessant problem, which every organization face. It, in fact, plays a key role in prosperity of the company. Meta-heuristic methods are the well-reputed methods which have been employed to solve a variety of multi-objective problems forming the real world problems. In this paper, a new multi-objective algorithm for project selection problem is studied. Two objective functions have been considered to maximize total expected benefit of selected projects and minimize the summa-summation of the absolute variation of allotted resource between each successive time periods. A meta-heuristic multi-objective is proposed to obtain diverse locally non-dominated solutions. The proposed algorithm is compared, based on some prominent metrics, with a well-known genetic algorithm, i.e. NSGA-II. The computational results show the superiority of the proposed algorithm in comparison with NSGA-II. Crown Copyright (C) 2008 Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:9 / 14
页数:6
相关论文
共 25 条
[1]   ALLOCATION OF RESEARCH GRANTS TO UNIVERSITY RESEARCH PROPOSALS [J].
ALBRIGHT, SC .
SOCIO-ECONOMIC PLANNING SCIENCES, 1975, 9 (05) :189-195
[2]  
Badri M. A., 2001, International Journal of Project Management, V19, P243, DOI 10.1016/S0263-7863(99)00078-2
[3]  
Beaujon GJ, 2001, NAV RES LOG, V48, P18, DOI 10.1002/1520-6750(200102)48:1<18::AID-NAV2>3.0.CO
[4]  
2-7
[5]  
Collette Y., 2003, MULTIOBJECTIVE OPTIM
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]   Technology portfolio management: Optimizing interdependent projects over multiple time periods [J].
Dickinson, MW ;
Thornton, AC ;
Graves, S .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2001, 48 (04) :518-527
[8]   Redistribution of funds for teaching and research among universities: The case of North Rhine-Westphalia [J].
Fandel, G ;
Gal, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (01) :111-120
[9]   SELECTING A PORTFOLIO OF SOLAR-ENERGY PROJECTS USING MULTIATTRIBUTE PREFERENCE THEORY [J].
GOLABI, K ;
KIRKWOOD, CW ;
SICHERMAN, A .
MANAGEMENT SCIENCE, 1981, 27 (02) :174-189
[10]   A practical R&D project-selection scoring tool [J].
Henriksen, AD ;
Traynor, AJ .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 1999, 46 (02) :158-170