A Particle Swarm Optimization Algorithm with Crossover for Resource Constrained Project Scheduling Problem

被引：4
|
作者：
Li, Ming [1 ]
Zhang, Yuanbiao [1 ]
Jiang, Weigang [1 ]
Xie, Jianwen [1 ]
机构：
[1] Zhuhai Coll Jinan Univ, Zhuhai, Peoples R China
来源：
2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS | 2009年
关键词：
resource constrained project scheduling problem; particle swarm algorithm with crossover; genetic algorithm;
D O I：
10.1109/SSME.2009.131
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Resource and project optimization scheduling has become the key of the success of researching project in the enterprises. In order to solve the mass resource constrained project scheduling problem, in this paper, an improved particle swarm algorithm (PSO) called particle swarm algorithm with crossover (CPSO) was presented. This improved algorithm is based on PSO and genetic algorithm (GA). Through comparing with SPSO and GA on RCPSP, it is indicated that CPSO not only avoids premature convergence to a high degree, but also keeps a faster convergence rate than SPSO and GA.
引用
收藏
页码：69 / 72
页数：4
相关论文
共 50 条
  • [1] An improved particle swarm optimization for the resource-constrained project scheduling problem
    Jia, Qiong
    Seo, Yoonho
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (9-12): : 2627 - 2638
  • [2] An improved particle swarm optimization for the resource-constrained project scheduling problem
    Qiong Jia
    Yoonho Seo
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 67 : 2627 - 2638
  • [3] Particle swarm optimization for multi resource constrained project scheduling problem with varying resource levels
    Joy, Jiby
    Rajeev, Srijith
    Abraham, Eldhose C.
    [J]. MATERIALS TODAY-PROCEEDINGS, 2021, 47 : 5125 - 5129
  • [4] Particle swarm optimization for resource Constrained-project scheduling problem with varying resource levels
    Joy, Jiby
    Rajeev, Srijith
    Narayanan, Vishnu
    [J]. 1ST GLOBAL COLLOQUIUM ON RECENT ADVANCEMENTS AND EFFECTUAL RESEARCHES IN ENGINEERING, SCIENCE AND TECHNOLOGY - RAEREST 2016, 2016, 25 : 948 - 954
  • [5] Resource Constrained Project Scheduling Using Particle Swarm Optimization
    Wang, Jiancheng
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON APPLIED MATHEMATICS, SIMULATION AND MODELLING, 2016, 41 : 387 - 392
  • [6] A particle swarm optimization for resource-constrained multi-project scheduling problem
    Deng Linyi
    Lin Yan
    [J]. CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 1010 - 1014
  • [7] A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem
    Koulinas, Georgios
    Kotsikas, Lazaros
    Anagnostopoulos, Konstantinos
    [J]. INFORMATION SCIENCES, 2014, 277 : 680 - 693
  • [8] Heuristic Particle Swarm Optimization for Resource-Constrained Project Scheduling Problem in Chemical Industries
    Tang, Qi
    Tang, Lixin
    [J]. 2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1475 - 1480
  • [9] Development of a method based on particle swarm optimization to solve resource constrained project scheduling problem
    Zeighami, V.
    Akbari, R.
    Ziarati, K.
    [J]. SCIENTIA IRANICA, 2013, 20 (06) : 2123 - 2137
  • [10] Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem
    Chen, Ruey-Maw
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 7102 - 7111
12345