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 条
  • [41] Insertion techniques for static and dynamic resource-constrained project scheduling
    Artigues, C
    Michelon, P
    Reusser, S
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) : 249 - 267
  • [42] 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
  • [43] A Competitive Heuristic Solution Technique for Resource-Constrained Project Scheduling
    Pilar Tormos
    Antonio Lova
    Annals of Operations Research, 2001, 102 : 65 - 81
  • [44] A survey of variants and extensions of the resource-constrained project scheduling problem
    Hartmann, Soenke
    Briskorn, Dirk
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) : 1 - 14
  • [45] Robust Resource-Constrained Project Scheduling with Uncertain Activity Durations
    Csebfalvi, G.
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATIONAL TECHNOLOGY, 2010, 94
  • [46] 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
  • [47] Consolidated optimization algorithm for resource-constrained project scheduling problems
    Elsayed, Saber
    Sarker, Ruhul
    Ray, Tapabrata
    Coello Coello, Carlos
    INFORMATION SCIENCES, 2017, 418 : 346 - 362
  • [48] Extending the resource-constrained project scheduling problem for disruption management
    Kuster, Juergen
    Jannach, Dietmar
    2006 3RD INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 91 - 98
  • [49] Efficient Genetic Algorithm for Resource-Constrained Project Scheduling Problem
    王宏
    李同玲
    林丹
    Transactions of Tianjin University, 2010, 16 (05) : 376 - 382
  • [50] 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
12345