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 条
  • [1] Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm
    Liu, Jia
    Liu, Yisheng
    Shi, Ying
    Li, Jian
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2020, 34 (02)
  • [2] Solving Resource-Constrained Project Scheduling Problem by Genetic Algorithm
    Kadam, Sachin U.
    Kadam, Narendra S.
    2014 2ND INTERNATIONAL CONFERENCE ON BUSINESS AND INFORMATION MANAGEMENT (ICBIM), 2014,
  • [3] A POLARIZED ADAPTIVE SCHEDULE GENERATION SCHEME FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM
    Zamani, Reza
    RAIRO-OPERATIONS RESEARCH, 2012, 46 (01) : 23 - 39
  • [4] A new genetic algorithm for resource-constrained project scheduling problem
    Luo Ronggui
    Chen Xiaoming
    Huang Minmei
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON INNOVATION & MANAGEMENT, VOLS 1 AND 2, 2006, : 1595 - 1599
  • [5] Efficient Genetic Algorithm for Resource-Constrained Project Scheduling Problem
    王宏
    李同玲
    林丹
    Transactions of Tianjin University, 2010, 16 (05) : 376 - 382
  • [6] Efficient genetic algorithm for resource-constrained project scheduling problem
    Wang H.
    Li T.
    Lin D.
    Transactions of Tianjin University, 2010, 16 (5) : 376 - 382
  • [7] Genetic algorithm for the resource-constrained project scheduling problem
    E. N. Goncharov
    V. V. Leonov
    Automation and Remote Control, 2017, 78 : 1101 - 1114
  • [8] Genetic algorithm for the resource-constrained project scheduling problem
    Goncharov, E. N.
    Leonov, V. V.
    AUTOMATION AND REMOTE CONTROL, 2017, 78 (06) : 1101 - 1114
  • [9] A Genetic Algorithm with Neighborhood Search for the Resource-Constrained Project Scheduling Problem
    Proon, Sepehr
    Jin, Mingzhou
    NAVAL RESEARCH LOGISTICS, 2011, 58 (02) : 73 - 82
  • [10] A competitive Genetic Algorithm for resource-constrained project scheduling problem
    Wang, H
    Lin, D
    Li, MQ
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 2945 - 2949
12345