Evolutionary Algorithms for Resource Constrained Project Scheduling Problems: Current Issues & Future Directions

被引:0
|
作者
Chand, Shelvin [1 ]
机构
[1] Univ New South Wales, Sch Engn & Informat Technol, Canberra, ACT, Australia
关键词
PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; FORMULATION; HEURISTICS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The resource constrained project scheduling problem(RCPSP) has received wide attention in the last 20 years with a number of evolutionary algorithms being proposed. Most of these algorithms can produce optimal or near optimal solutions in less than a second. However, a close investigation of the literature will reveal a number of questionable benchmarking practices. In this paper I highlight some of these issues together with possible future research directions which are mainly centred around the use of hyper-heuristics.
引用
收藏
页码:2202 / 2204
页数:3
相关论文
共 50 条
  • [1] Evolutionary algorithms for the resource constrained scheduling problem
    Frankola, Toni
    Golub, Marin
    Jakobovic, Domagoj
    PROCEEDINGS OF THE ITI 2008 30TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2008, : 715 - 722
  • [2] An evolutionary algorithm for resource-constrained project scheduling
    Hindi, KS
    Yang, HB
    Fleszar, K
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (05) : 512 - 518
  • [3] Genetic Algorithms for the Resource Constrained Project Scheduling Problem
    Gargiulo, F.
    Quagliarella, D.
    13TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI 2012), 2012, : 39 - 47
  • [4] An evolutionary approach for resource constrained project scheduling with uncertain changes
    Zaman, Forhad
    Elsayed, Saber
    Sarker, Ruhul
    Essam, Daryl
    Coello Coello, Carlos A.
    COMPUTERS & OPERATIONS RESEARCH, 2021, 125
  • [5] A hybrid evolutionary algorithm for the resource constrained project scheduling problem
    Thammano, Arit
    Phu-ang, Ajchara
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 834 - 837
  • [6] An Effective Evolutionary Algorithm for Pre-emptive Resource-constrained Project Scheduling Problems
    Zhu, Lie
    Li, Xiaoping
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [7] Solving Multimode Resource-Constrained Project Scheduling Problems Using an Organizational Evolutionary Algorithm
    Wang, Lixia
    Liu, Jing
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1, 2015, : 271 - 283
  • [8] Flexible Scheduling Approach for Resource-Constrained Project Scheduling Problems
    Liu, Shixin
    Tukel, Oya I.
    Rom, W.
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 3522 - +
  • [9] Genetic algorithms to solve resource-constrained project scheduling problems with variable activity durations
    Sebt, M. H. (sebt@aut.ac.ir), 1600, Iran University of Science and Technology (11):
  • [10] Genetic algorithms to solve resource-constrained project scheduling problems with variable activity durations
    Sebt, M. H.
    Zarandi, M. H. Fazel
    Alipouri, Y.
    INTERNATIONAL JOURNAL OF CIVIL ENGINEERING, 2013, 11 (3A) : 189 - 198