Particle Swarm Optimization for Preemptive Project Scheduling with Resource Constraints

被引:0
|
作者
Li, Fei [1 ]
Lai, Changtao [1 ]
Shou, Yongyi [1 ]
机构
[1] Zhejiang Univ, Sch Management, Hangzhou 310003, Zhejiang, Peoples R China
关键词
Project scheduling; preemption; particle swarm optimization;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper studies preemptive project scheduling with resource constraints. We developed a particle swarm optimization (PSO) method based on two different particle representations to solve the problem which permits each activity to preempt at most once. Computational experiments are provided to investigate the performance of PSO-based approaches and to compare two representations. The result shows that preemption helps to reduce project duration and the PSO method we developed can handle preemptive project scheduling efficiently.
引用
收藏
页码:869 / 873
页数:5
相关论文
共 50 条
  • [1] Particle swarm optimization for preemptive scheduling under break and resource-constraints
    Zhang, H
    Heng, L
    Tam, CM
    [J]. JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT, 2006, 132 (03) : 259 - 267
  • [2] Hybrid particle swarm optimization for preemptive resource-constrained project scheduling
    Shou, Yongyi
    Li, Ying
    Lai, Changtao
    [J]. NEUROCOMPUTING, 2015, 148 : 122 - 128
  • [3] Particle swarm optimization for resource-constrained project scheduling
    Department of Building and Construction, City University of Hong Kong, Tat Avenue, Kowloon, Hong Kong
    不详
    [J]. Int. J. Proj. Manage., 2006, 1 (83-92):
  • [4] 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
  • [5] 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
  • [6] A Particle Swarm Optimization Algorithm with Crossover for Resource Constrained Project Scheduling Problem
    Li, Ming
    Zhang, Yuanbiao
    Jiang, Weigang
    Xie, Jianwen
    [J]. 2009 IITA INTERNATIONAL CONFERENCE ON SERVICES SCIENCE, MANAGEMENT AND ENGINEERING, PROCEEDINGS, 2009, : 69 - 72
  • [7] Adaptive particle swarm optimization for the project scheduling problem with dynamic allocation of resource
    Xu, Jin
    Fei, Shao-Mei
    Zhang, Shu-You
    Shi, Yue-Ding
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17 (08): : 1790 - 1797
  • [8] 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
  • [9] 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
  • [10] 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