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 条
  • [1] A tool to test and validate algorithms for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 118 : 251 - 265
  • [2] On the performance of bee algorithms for resource-constrained project scheduling problem
    Ziarati, Koorush
    Akbari, Reza
    Zeighami, Vahid
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (04) : 3720 - 3733
  • [3] Problem space search algorithms for resource-constrained project scheduling
    Naphade, KS
    Wu, SD
    Storer, RH
    [J]. ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 307 - 326
  • [4] Problem space search algorithms for resource-constrained project scheduling
    Kedar S. Naphade
    S. David Wu
    Robert H. Storer
    [J]. Annals of Operations Research, 1997, 70 : 307 - 326
  • [5] A matheuristic for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 711 - 725
  • [6] A SURVEY ON THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    OZDAMAR, L
    ULUSOY, G
    [J]. IIE TRANSACTIONS, 1995, 27 (05) : 574 - 586
  • [7] Extensions of the resource-constrained project scheduling problem
    Ding, Hongyan
    Zhuang, Cunbo
    Liu, Jianhua
    [J]. AUTOMATION IN CONSTRUCTION, 2023, 153
  • [8] GENETIC ALGORITHMS FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM IN AIRCRAFT HEAVY MAINTENANCE
    Pimapunsri, Kusol
    Weeranant, Darawan
    Riel, Andreas
    [J]. SURANAREE JOURNAL OF SCIENCE AND TECHNOLOGY, 2021, 28 (06):
  • [9] NEW PSEUDO POLYNOMIAL ALGORITHMS FOR A PARTIAL RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    Wei, Hanying
    Su, Zhixiong
    Qi, Jianxun
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (11) : 8271 - 8298
  • [10] Multidirectional Scheduling Scheme in Resource-Constrained Project Scheduling Problem
    Yoosefzadeh, Hamid R.
    Tareghian, Hamed R.
    Farahi, Mohammad H.
    [J]. NAVAL RESEARCH LOGISTICS, 2014, 61 (01) : 44 - 55
12345