论文部分内容阅读
柔性资源受限问题在项目调度领域具有很高的实际应用价值,尤其是在开发项目等项目调度问题中的应用更为广泛,也获得了人们越来越多的重视。但是,在实际操作中,由于柔性资源受限问题中的资源其所提供给工序的是多种技能,由此就产生了资源调度时会出现冲突的问题,以传统的方法来解决这类问题时,很难达到不错的效果,且花费较多时间,而大多的智能算法能解决这类问题,但也有计算的繁琐且容易陷入局部最优解的缺点。而混沌粒子群算法是在传统粒子群算法的基础上加入了混沌理论,使算法避免了单一粒子群算法易陷入局部最优解的缺点,适合于项目调度问题中资源分配和时间安排。而由于在实际情况中,很多时候都是多个项目同时共享有限的资源,使得多个项目的各工序间对资源需求的冲突加剧,因此如何有效地解决多项目调度问题也引起了国内外学者的高度关注。本文首先对国内外项目调度方面及混沌粒子群算法的研究做了详细的综述,提出了用一种改进的混沌粒子群算法求解柔性资源受限的多项目调度问题。之后就现存的多种项目调度问题进行分类综述,并建立针对柔性资源受限问题及多项目问题的相应模型。然后,又结合传统的几种优先规则建立了适用于柔性资源受限的多项目问题的优先规则,并对其进行了验证。最后对柔性资源受限的多项目问题进行算法验证和比较,结果证明了该算法在解决这类问题时的有效性和实用性。