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 条
  • [21] Genetic algorithm for the resource-constrained project scheduling problem
    Goncharov, E. N.
    Leonov, V. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2017, 78 (06) : 1101 - 1114
  • [22] The proactive and reactive resource-constrained project scheduling problem
    Davari, Morteza
    Demeulemeester, Erik
    [J]. JOURNAL OF SCHEDULING, 2019, 22 (02) : 211 - 237
  • [23] Evaluation of Heuristics for a Resource-Constrained Project Scheduling Problem
    Zhong, Shisheng
    Fu, Xuyun
    Lin, Lin
    Wang, Guolei
    [J]. MACHINING AND ADVANCED MANUFACTURING TECHNOLOGY X, 2010, 431-432 : 122 - 125
  • [24] An efficient hybrid algorithm for resource-constrained project scheduling
    Chen, Wang
    Shi, Yan-jun
    Teng, Hong-fei
    Lan, Xiao-ping
    Hu, Li-chen
    [J]. INFORMATION SCIENCES, 2010, 180 (06) : 1031 - 1039
  • [25] A Genetic Algorithm with Neighborhood Search for the Resource-Constrained Project Scheduling Problem
    Proon, Sepehr
    Jin, Mingzhou
    [J]. NAVAL RESEARCH LOGISTICS, 2011, 58 (02) : 73 - 82
  • [26] Review of conventional metaheuristic techniques for resource-constrained project scheduling problem
    Golab, Amir
    Gooya, Ehsan Sedgh
    Al Falou, Ayman
    Cabon, Mikael
    [J]. JOURNAL OF PROJECT MANAGEMENT, 2021, : 95 - 110
  • [27] New meta-heuristics for the resource-constrained project scheduling problem
    Lim, Andrew
    Ma, Hong
    Rodrigues, Brian
    Tan, Sun Teck
    Xiao, Fei
    [J]. FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2013, 25 (1-2) : 48 - 73
  • [28] Heuristic Optimization for Robust Resource-Constrained Flexible Project Scheduling Problem
    Liu, Yongli
    Li, Renjie
    Liu, Huiran
    [J]. IEEE ACCESS, 2020, 8 : 142269 - 142281
  • [29] Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm
    Liu, Jia
    Liu, Yisheng
    Shi, Ying
    Li, Jian
    [J]. JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2020, 34 (02)
  • [30] Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem
    Chen, Ruey-Maw
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 7102 - 7111
12345