Chaotic differential evolution algorithm for resource constrained project scheduling problem

被引：7
|
作者：
Chen, Weiming [1 ]
Ni, Xiaoyang [1 ]
机构：
[1] China Univ Geosci, Fac Engn, Wuhan 430074, Hubei, Peoples R China
来源：
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS | 2014年 / 5卷 / 01期
关键词：
logistic chaotic map; solution representation; chaotic differential evolution; resource-constraint project scheduling;
D O I：
10.1504/IJCSM.2014.059386
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In this paper, a new optimisation method based on chaotic differential evolution (CDE) algorithm for solving resource-constraint project scheduling problem (RCPSP) is proposed. By using improved logistic chaotic map and penalty function, the objective function can be solved more perfectly. Project scheduling problem library (PSPLIB) has been taken into account so as to test the effect of novel hybrid method. Simulation results and comparisons show that the chaotic differential evolution algorithm is competitive and stable in performance with other optimisation approaches presented in literatures.
引用
收藏
页码：81 / 93
页数：13
相关论文
共 50 条
  • [41] An improved PSO algorithm for resource-constrained project scheduling problem
    Luo, Xinggang
    Wang, Dingwei
    Tang, Jianfu
    Tu, Yiliu
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3514 - +
  • [42] Heuristic algorithm for flexible resource-constrained project scheduling problem
    Jia, Yan
    Wang, Zhimin
    Zhang, Yuegang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (07): : 1846 - 1855
  • [43] Efficient genetic algorithm for resource-constrained project scheduling problem
    Wang H.
    Li T.
    Lin D.
    Transactions of Tianjin University, 2010, 16 (5) : 376 - 382
  • [44] Using Firefly Algorithm to Solve Resource Constrained Project Scheduling Problem
    Sanaei, Pejman
    Akbari, Reza
    Zeighami, Vahid
    Shams, Sheida
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 417 - +
  • [45] A hybrid genetic algorithm for the resource-constrained project scheduling problem
    Valls, Vicente
    Ballestin, Francisco
    Quintanilla, Sacramento
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (02) : 495 - 508
  • [46] An estimation of distribution algorithm for resource-constrained project scheduling problem
    Fang, Chen
    Wang, Ling
    Xu, Ye
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 265 - 270
  • [47] A dynamic resource constrained project scheduling problem
    Villela da Silva, Andre Renato
    Ochi, Luiz Satoru
    INTERNATIONAL JOURNAL OF DATA MINING MODELLING AND MANAGEMENT, 2013, 5 (04) : 370 - 379
  • [48] A New Resource Constrained Project Scheduling Problem
    Liu, Xiaoxiang
    Jiang, Weigang
    Xie, Jianwen
    Jia, Yitian
    2009 ASIA-PACIFIC CONFERENCE ON INFORMATION PROCESSING (APCIP 2009), VOL 1, PROCEEDINGS, 2009, : 476 - +
  • [49] Resource Constrained Project Scheduling Problem Based on Improved Ant Colony Algorithm
    Yan, Jun
    Zhao, Chunyan
    Dong, Haiying
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1560 - 1563
  • [50] A Hybrid Genetic Algorithm for the Resource Constrained Multi-Project Scheduling Problem
    Li, Jinghua
    Liu, Wenjian
    ETFA 2005: 10TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2005,
12345