• DocumentCode
    2855301
  • Title

    Particle swarm optimization for preemptive project scheduling with resource constraints

  • Author

    Li, Fei ; Lai, Changtao ; Shou, Yongyi

  • Author_Institution
    Sch. of Manage., Zhejiang Univ., Hangzhou, China
  • fYear
    2011
  • fDate
    6-9 Dec. 2011
  • Firstpage
    869
  • Lastpage
    873
  • Abstract
    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.
  • Keywords
    particle swarm optimisation; project management; resource allocation; scheduling; particle representation; particle swarm optimization; preemptive project scheduling; project duration; resource constraint; Algorithm design and analysis; Europe; Heuristic algorithms; Job shop scheduling; Particle swarm optimization; Processor scheduling; Schedules; Project scheduling; particle swarm optimization; preemption;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Engineering and Engineering Management (IEEM), 2011 IEEE International Conference on
  • Conference_Location
    Singapore
  • ISSN
    2157-3611
  • Print_ISBN
    978-1-4577-0740-7
  • Electronic_ISBN
    2157-3611
  • Type

    conf

  • DOI
    10.1109/IEEM.2011.6118040
  • Filename
    6118040