• DocumentCode
    2871555
  • Title

    A New Resource Constrained Project Scheduling Problem

  • Author

    Liu, Xiaoxiang ; Jiang, Weigang ; Xie, Jianwen ; Jia, Yitian

  • Author_Institution
    Dept. of Comput. Sci., Jinan Univ., Zhuhai, China
  • Volume
    1
  • fYear
    2009
  • fDate
    18-19 July 2009
  • Firstpage
    476
  • Lastpage
    480
  • Abstract
    The optimal scheduling of resource and program has became the key to the success of enterprise development projects. The conventional resource constrained project scheduling problem seeks a solution which satisfies the time and resource constraints on purpose of a minimal construction period. With the development of the society, the realistic problems trend to be more and more complicated, and the RCPSP model is thereupon complex. This paper proposes a new project scheduling model with success rate and it is suitable for large-scale project scheduling problems, then, an improved particle swarm optimization called CPSO based on PSO and GA is used to solve the problems. The application of solving examples with CPSO demonstrates that this algorithm is effective.
  • Keywords
    particle swarm optimisation; resource allocation; scheduling; enterprise development projects; particle swarm optimization; resource constrained project scheduling problem; Costs; Educational institutions; Genetic algorithms; Heuristic algorithms; Investments; Large-scale systems; Optimal scheduling; Particle swarm optimization; Processor scheduling; Scheduling algorithm; genetic algorithm; particle swarm algorithm with crossover; resource constrained project scheduling problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Processing, 2009. APCIP 2009. Asia-Pacific Conference on
  • Conference_Location
    Shenzhen
  • Print_ISBN
    978-0-7695-3699-6
  • Type

    conf

  • DOI
    10.1109/APCIP.2009.123
  • Filename
    5197097