The Role of Crossover in Evolutionary Approaches to Resource-Constrained Project Scheduling

被引：0
|
作者：
Andrecia, Anca [1 ]
Chira, Camelia [1 ]
机构：
[1] Univ Babes Bolyai, Dept Comp Sci, R-3400 Cluj Napoca, Romania
来源：
2012 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA) | 2012年
关键词：
resource-constrained project scheduling; evolutionary algorithm; crossover; permutation based encoding; best individual; GENETIC ALGORITHM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Resource-Constrained Project Scheduling in an NP-hard problem very attractive for researchers due to its large area of applications. This paper concentrates on the evolutionary approaches to Resource-Constrained Project Scheduling based on permutation encoded individuals. A new recombination operator is proposed and a comparative analysis of several recombination operators is presented based on computational experiments for several projects instances. Numerical results emphasize a good performance of the proposed crossover scheme which takes into account information from the global best individual besides the genetic material from parents.
引用
收藏
页码：200 / 205
页数：6
相关论文
共 50 条
  • [31] Flexible resource-constrained resource leveling project scheduling problem
    Yu, Xiao-Guang
    Zhan, De-Chen
    Nie, Lan-Shun
    Chu, Dian-Hui
    Xu, Xiao-Fei
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (09): : 1967 - 1976
  • [32] 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,
  • [33] 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
  • [34] An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags
    Ballestin, Francisco
    Barrios, Agustin
    Valls, Vicente
    JOURNAL OF SCHEDULING, 2011, 14 (04) : 391 - 406
  • [35] An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags
    Francisco Ballestín
    Agustín Barrios
    Vicente Valls
    Journal of Scheduling, 2011, 14 : 391 - 406
  • [36] Network decomposition techniques for resource-constrained project scheduling
    Sprecher, A
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (04) : 405 - 414
  • [37] A Neurogenetic approach for the resource-constrained project scheduling problem
    Agarwal, Anurag
    Colak, Selcuk
    Erenguc, Selcuk
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 44 - 50
  • [38] Multimode resource-constrained project scheduling in flexible projects
    Kosztyan, Zsolt T.
    Szalkai, Istvan
    JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (01) : 211 - 241
  • [39] Genetic algorithm for the resource-constrained project scheduling problem
    E. N. Goncharov
    V. V. Leonov
    Automation and Remote Control, 2017, 78 : 1101 - 1114
  • [40] New strategies for stochastic resource-constrained project scheduling
    Salim Rostami
    Stefan Creemers
    Roel Leus
    Journal of Scheduling, 2018, 21 : 349 - 365
12345