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 条
  • [1] Solving resource-constrained project scheduling problem with evolutionary programming
    Sebt, M. H.
    Alipouri, Y.
    Alipouri, Y.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (09) : 1327 - 1335
  • [2] A hybrid evolutionary algorithm for the resource-constrained project scheduling problem
    Thammano A.
    Phu-ang A.
    Artificial Life and Robotics, 2012, 17 (02) : 312 - 316
  • [3] 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
  • [4] 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
  • [5] A Neurogenetic approach for the resource-constrained project scheduling problem
    Agarwal, Anurag
    Colak, Selcuk
    Erenguc, Selcuk
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 44 - 50
  • [6] Search space decomposition for resource-constrained project scheduling
    Liu, Zhenyuan
    Hua, Zhengming
    Yang, Liu
    Deng, Raoyi
    AUTOMATION IN CONSTRUCTION, 2022, 134
  • [7] A Multiagent Evolutionary Algorithm for the Resource-Constrained Project Portfolio Selection and Scheduling Problem
    Shou, Yongyi
    Xiang, Wenwen
    Li, Ying
    Yao, Weijian
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [8] 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
  • [9] A Practical Approach for Resource-Constrained Project Scheduling
    Manousakis, Konstantinos
    Savva, Giannis
    Papadouri, Nicos
    Mavrovouniotis, Michalis
    Christofides, Athanasios
    Kolokotroni, Nedi
    Ellinas, Georgios
    IEEE ACCESS, 2024, 12 : 12976 - 12991
  • [10] A matheuristic for the resource-constrained project scheduling problem
    Vanhoucke, Mario
    Coelho, Jose
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 711 - 725
12345