An application of genetic algorithm and the Serial Schedule Generation Scheme for solving the Resource-Constrained Project Scheduling Problem

被引：0
|
作者：
de Melo, Erickssen B. [1 ]
de Melo Junior, Gilberto [1 ]
Calixto, Wesley P. [2 ]
Reis, Marcio R. C. [3 ]
机构：
[1] Univ Fed Goias, Elect Engn Sch, Goiania, Go, Brazil
[2] Fed Inst Goias, Ind Automat, Goiania, Go, Brazil
[3] Fed Inst Goias, Ind Automat, Senador Canedo, Brazil
来源：
2017 CHILEAN CONFERENCE ON ELECTRICAL, ELECTRONICS ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES (CHILECON) | 2017年
关键词：
Resource-Constrained Project Scheduling Problem; Genetic Algorithm; Cuckoo Search; Project Management; Serial Schedule Generation Scheme;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This article presents a way to solve Resource-Constrained Project Scheduling Problem with genetic algorithm and demonstrates the high relevance of metaheuristics for solution this type problem. Also shows various benchmarks with others heuristics. The benchmark performed compares directly to a relatively new heuristic and to several other works performed. The genetic algorithm together with the approach and the form of resolution applied to solve the Resource-Constrained Project Scheduling Problem obtained better results than other approaches. This work reinforced that, even with new metaheuristics, the genetic algorithm remains in the lead to solve this problem.
引用
收藏
页数：6
相关论文
共 50 条
  • [21] Memetic algorithm for the resource-constrained project scheduling problem
    Chen, Di
    Liu, Shixin
    Qin, Shujin
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 4991 - 4996
  • [22] A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource
    Wang, Qiang
    Liu, Changchun
    Zheng, Li
    ENGINEERING OPTIMIZATION, 2020, 52 (05) : 798 - 816
  • [23] Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms
    Alcaraz, J
    Maroto, C
    Ruiz, R
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (06) : 614 - 626
  • [24] A Permutation-Based Bees Algorithm for Solving Resource-Constrained Project Scheduling Problem
    Nemmich, Mohamed Amine
    Fatima, Debbat
    Slimane, Mohamed
    INTERNATIONAL JOURNAL OF SWARM INTELLIGENCE RESEARCH, 2019, 10 (04) : 1 - 24
  • [25] Effective genetic algorithm for resource-constrained project scheduling with limited preemptions
    Jie Zhu
    Xiaoping Li
    Weiming Shen
    International Journal of Machine Learning and Cybernetics, 2011, 2 : 55 - 65
  • [26] Effective genetic algorithm for resource-constrained project scheduling with limited preemptions
    Zhu, Jie
    Li, Xiaoping
    Shen, Weiming
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2011, 2 (02) : 55 - 65
  • [27] An evolutionary implicit enumeration procedure for solving the resource-constrained project scheduling problem
    Zamani, Reza
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2017, 24 (06) : 1525 - 1547
  • [28] A branch and bound algorithm for the resource-constrained project scheduling problem
    Brucker, P
    Knust, S
    Schoo, A
    Thiele, O
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 272 - 288
  • [29] An estimation of distribution algorithm for resource-constrained project scheduling problem
    Fang, Chen
    Wang, Ling
    Xu, Ye
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 265 - 270
  • [30] Optimization of Resource-Constrained Multi-Project Scheduling Problem based on the genetic algorithm
    Shu, Xin
    Su, Qiang
    Wang, Qian
    Wang, Qiugen
    2018 15TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2018,
12345