A Tool for Comparing Resource-Constrained Project Scheduling Problem Algorithms

被引:0
作者
Olteanu, Alexandru-Liviu [1 ]
机构
[1] Lucian Blaga Univ Sibiu, Fac Engn, Comp Sci & Automated Control, Str Emil Cioran 4, Sibiu 550025, Romania
来源
AIC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS: RECENT ADVANCES IN APPLIED INFORMAT AND COMMUNICATIONS | 2009年
关键词
Resource-Constrained Project Scheduling Problem; RCPSP; Ant Colony Optimization; ACO; Genetic; Beam-search; Scheduling; Simulation; GENETIC ALGORITHM;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There are a multitude of optimization problems that are difficult to solve and for which many algorithms have been developed. One area of these problems is scheduling, where a large range of constraints need to be upheld, making the problems NP-hard. The aim of this paper is to present a tool for comparing different methods for the Resource-Constrained Project Scheduling Problem.
引用
收藏
页码:182 / +
页数:2
相关论文
共 50 条
[41]   Solving resource-constrained project scheduling problem with evolutionary programming [J].
Sebt, M. H. ;
Alipouri, Y. ;
Alipouri, Y. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (09) :1327-1335
[42]   A hybrid genetic algorithm for the resource-constrained project scheduling problem [J].
Valls, Vicente ;
Ballestin, Francisco ;
Quintanilla, Sacramento .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (02) :495-508
[43]   An estimation of distribution algorithm for resource-constrained project scheduling problem [J].
Fang, Chen ;
Wang, Ling ;
Xu, Ye .
2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, :265-270
[44]   Solving Resource-Constrained Project Scheduling Problem by Genetic Algorithm [J].
Kadam, Sachin U. ;
Kadam, Narendra S. .
2014 2ND INTERNATIONAL CONFERENCE ON BUSINESS AND INFORMATION MANAGEMENT (ICBIM), 2014,
[45]   Resource-constrained project scheduling problem: Review of recent developments [J].
Khajesaeedi, Sahar ;
Sadjadi, Seyed Jafar ;
Barzinpour, Farnaz ;
Moghaddam, Reza Tavakkoli .
JOURNAL OF PROJECT MANAGEMENT, 2025, 10 (01) :1-26
[46]   Fuzzy Resource-Constrained Project Scheduling Problem for Software Development [J].
WANG XianggangHUANG Wei Department of Information EconomicsShenzhen Institute of Information TechnologyShenzhen GuangdongChina State Key Laboratory of Software EngineeringWuhan UniversityWuhan HubeiChina .
WuhanUniversityJournalofNaturalSciences, 2010, 15 (01) :25-30
[47]   Scheduling resource-constrained project problem with alternative activity chains [J].
Tao, Sha ;
Dong, Zhijie Sasha .
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 114 :288-296
[48]   Comparing optimization modeling approaches for the multi-mode resource-constrained multi-project scheduling problem [J].
Kannimuthu, Marimuthu ;
Raphael, Benny ;
Ekambaram, Palaneeswaran ;
Kuppuswamy, Ananthanarayanan .
ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2020, 27 (04) :893-916
[49]   A new approach for the multi-site resource-constrained project scheduling problem [J].
Stiti, Cyrine ;
Driss, Olfa Belkahla .
CENTERIS2019--INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS/PROJMAN2019--INTERNATIONAL CONFERENCE ON PROJECT MANAGEMENT/HCIST2019--INTERNATIONAL CONFERENCE ON HEALTH AND SOCIAL CARE INFORMATION SYSTEMS AND TECHNOLOGIES, 2019, 164 :478-484
[50]   Extending the Multimode Resource-Constrained Project Scheduling Problem by Including Value Considerations [J].
Balouka, Noemie ;
Cohen, Izak ;
Shtub, Avraham .
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2016, 63 (01) :4-15