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
    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
    APPLIED SOFT COMPUTING, 2011, 11 (04) : 3720 - 3733
  • [3] Integration of routing into a resource-constrained project scheduling problem
    Lacomme, Philippe
    Moukrim, Aziz
    Quilliot, Alain
    Vinot, Marina
    EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2019, 7 (04) : 421 - 464
  • [4] GENETIC ALGORITHMS FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM IN AIRCRAFT HEAVY MAINTENANCE
    Pimapunsri, Kusol
    Weeranant, Darawan
    Riel, Andreas
    SURANAREE JOURNAL OF SCIENCE AND TECHNOLOGY, 2021, 28 (06):
  • [5] A survey of hybrid metaheuristics for the resource-constrained project scheduling problem
    Pellerin, Robert
    Perrier, Nathalie
    Berthaut, Francois
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 280 (02) : 395 - 416
  • [6] Multidirectional Scheduling Scheme in Resource-Constrained Project Scheduling Problem
    Yoosefzadeh, Hamid R.
    Tareghian, Hamed R.
    Farahi, Mohammad H.
    NAVAL RESEARCH LOGISTICS, 2014, 61 (01) : 44 - 55
  • [7] A hybrid metaheuristic for the resource-constrained project scheduling problem
    Tseng, Lin-Yu
    Chen, Shih-Chieh
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (02) : 707 - 721
  • [8] A matheuristic for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 711 - 725
  • [9] Resource-Constrained Project Scheduling Problem under Multiple Time Constraints
    Kong, Feng
    Dou, Dong
    JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2021, 147 (02)
  • [10] Improved discrete cuckoo search for the resource-constrained project scheduling problem
    Bibiks, Kirils
    Hu, Yim-Fun
    Li, Jian-Ping
    Pillai, Prashant
    Smith, Aleister
    APPLIED SOFT COMPUTING, 2018, 69 : 493 - 503
12345