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 条
  • [31] Algorithm for Resource-constrained Project Scheduling Problem With Resource Transfer Time
    Lu Z.-Q.
    Liu X.-Y.
    [J]. Lu, Zhi-Qiang (zhiqianglu@tongji.edu.cn), 2018, Science Press (44): : 1028 - 1036
  • [32] The Proactive Resource-Constrained Project Scheduling Problem with Resource Transfer Times
    Ma, Zhiqiang
    He, Zhengwen
    Wang, Nengmin
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 642 - 647
  • [33] Improved Compact Models for the Resource-Constrained Project Scheduling Problem
    Tesch, Alexander
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2016, 2018, : 25 - 30
  • [34] Hybrid Heuristics for Dynamic Resource-Constrained Project Scheduling Problem
    Villela da Silva, Andre Renato
    Ochi, Luiz Satoru
    [J]. HYBRID METAHEURISTICS, 2010, 6373 : 73 - 87
  • [35] A constraint programming approach for the resource-constrained project scheduling problem
    Liess, Olivier
    Michelon, Philippe
    [J]. ANNALS OF OPERATIONS RESEARCH, 2008, 157 (01) : 25 - 36
  • [36] An efficient simulation algorithm for Resource-Constrained Project Scheduling Problem
    Peng, L.
    Wuliang, P.
    [J]. Open Mechanical Engineering Journal, 2014, 8 (01): : 9 - 13
  • [37] New approaches for solving the resource-constrained project scheduling problem
    Kone, Oumar
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2013, 11 (01): : 93 - 94
  • [38] A survey of hybrid metaheuristics for the resource-constrained project scheduling problem
    Pellerin, Robert
    Perrier, Nathalie
    Berthaut, Francois
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 280 (02) : 395 - 416
  • [39] Hybrid multimode resource-constrained maintenance project scheduling problem
    Kosztyan, Zsolt T.
    Pribojszki-Nemeth, Aniko
    Szalkai, Istvan
    [J]. OPERATIONS RESEARCH PERSPECTIVES, 2019, 6
  • [40] A hybrid evolutionary algorithm for the resource-constrained project scheduling problem
    Thammano A.
    Phu-ang A.
    [J]. Artificial Life and Robotics, 2012, 17 (02) : 312 - 316
12345