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

来源 :上海理工大学 | 被引量 : 3次 | 上传用户:shifter_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性资源受限问题在项目调度领域具有很高的实际应用价值,尤其是在开发项目等项目调度问题中的应用更为广泛,也获得了人们越来越多的重视。但是,在实际操作中,由于柔性资源受限问题中的资源其所提供给工序的是多种技能,由此就产生了资源调度时会出现冲突的问题,以传统的方法来解决这类问题时,很难达到不错的效果,且花费较多时间,而大多的智能算法能解决这类问题,但也有计算的繁琐且容易陷入局部最优解的缺点。而混沌粒子群算法是在传统粒子群算法的基础上加入了混沌理论,使算法避免了单一粒子群算法易陷入局部最优解的缺点,适合于项目调度问题中资源分配和时间安排。而由于在实际情况中,很多时候都是多个项目同时共享有限的资源,使得多个项目的各工序间对资源需求的冲突加剧,因此如何有效地解决多项目调度问题也引起了国内外学者的高度关注。本文首先对国内外项目调度方面及混沌粒子群算法的研究做了详细的综述,提出了用一种改进的混沌粒子群算法求解柔性资源受限的多项目调度问题。之后就现存的多种项目调度问题进行分类综述,并建立针对柔性资源受限问题及多项目问题的相应模型。然后,又结合传统的几种优先规则建立了适用于柔性资源受限的多项目问题的优先规则,并对其进行了验证。最后对柔性资源受限的多项目问题进行算法验证和比较,结果证明了该算法在解决这类问题时的有效性和实用性。
其他文献
自身免疫性胰腺炎(AIP)是由于自身免疫机制异常导致的一种特殊的慢性胰腺炎,其临床表现相对不典型,影像表现经常与其他疾病相混淆,常导致临床误诊发生。随着MRI技术的进展,其
羊群行为最早是用来描述股票交易中投资者之间相互模仿和利用他人交易信息的现象的,其是行为金融学的重点研究方向之一,因为我们无法从主流的金融学理论中得到解释这一现象的
局麻药(Local anesthetics, LA)神经毒性反应的报道逐渐增多,已引起临床高度重视,但目前LA引起神经毒性的确切机理尚未完全阐明。左旋布比卡因(Lvobupivacaine, LB)是一新型