柔性资源受限多项目调度的混沌粒子群算法研究

摘要

为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列.针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度,并在初始化中嵌入混沌理论,在迭代过程中使用并行算法,有效避免了算法易陷入局部最优解的可能.改编标准库的多模式算例,对比多种算法下的结果,验证了该方法在求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值.%In order to solve the flexible-resource constrained multi-project scheduling problem and effectively solve the resource distribution and start time of tasks, this paper used CPSO (chaos particle swarm optimization) to solve this problem, combined with multi-work' s priorities ways. And for multi-project scheduling problem, using the way to form a chain of all tasks in all projects and then chose from top to bottom to separately schedule instead of taking multi-project into a big project. It used chaos to initiate the regional group and during the process used both PSO and chaos to updated the group, and left the best result and it's proved better way to solve the problem from escaping the group best result. Finally, psplib database of this problem was modified under this problem. Comparing with other two algorithms, it proves the possibility and effect of this method in solving this problem. Therefore, this method has its practical application value for the flexible-resource constrained project scheduling problem.