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

来源 :上海理工大学 | 被引量 : 3次 | 上传用户:shifter_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性资源受限问题在项目调度领域具有很高的实际应用价值,尤其是在开发项目等项目调度问题中的应用更为广泛,也获得了人们越来越多的重视。但是,在实际操作中,由于柔性资源受限问题中的资源其所提供给工序的是多种技能,由此就产生了资源调度时会出现冲突的问题,以传统的方法来解决这类问题时,很难达到不错的效果,且花费较多时间,而大多的智能算法能解决这类问题,但也有计算的繁琐且容易陷入局部最优解的缺点。而混沌粒子群算法是在传统粒子群算法的基础上加入了混沌理论,使算法避免了单一粒子群算法易陷入局部最优解的缺点,适合于项目调度问题中资源分配和时间安排。而由于在实际情况中,很多时候都是多个项目同时共享有限的资源,使得多个项目的各工序间对资源需求的冲突加剧,因此如何有效地解决多项目调度问题也引起了国内外学者的高度关注。本文首先对国内外项目调度方面及混沌粒子群算法的研究做了详细的综述,提出了用一种改进的混沌粒子群算法求解柔性资源受限的多项目调度问题。之后就现存的多种项目调度问题进行分类综述,并建立针对柔性资源受限问题及多项目问题的相应模型。然后,又结合传统的几种优先规则建立了适用于柔性资源受限的多项目问题的优先规则,并对其进行了验证。最后对柔性资源受限的多项目问题进行算法验证和比较,结果证明了该算法在解决这类问题时的有效性和实用性。
其他文献
社会发展中,随着人们环保意识的提高,对环境保护的重视度也在加大,相应的环境监测和评价也发生了较大变革。本文将对环境监测与评价方法加以分析,并将其在气田中的应用展开详
淀粉样变性(AM)是由多种疾病引起的一组临床症候群,多见于肾衰而行透析治疗的病人或浆细胞骨髓瘤病人.该病是由于淀粉样物质沉积于器官或组织的细胞外间隙所引起.AM累及骨肌
自身免疫性胰腺炎(AIP)是由于自身免疫机制异常导致的一种特殊的慢性胰腺炎,其临床表现相对不典型,影像表现经常与其他疾病相混淆,常导致临床误诊发生。随着MRI技术的进展,其
羊群行为最早是用来描述股票交易中投资者之间相互模仿和利用他人交易信息的现象的,其是行为金融学的重点研究方向之一,因为我们无法从主流的金融学理论中得到解释这一现象的
胃癌术前TNM分期对制定治疗方案、评价预后具有重要意义。第8版胃癌TNM分期系统的实施为胃癌影像检查的临床实践及研究方向提供了新的依据和指导。在该版分期中超声内镜、增
目前全数字化乳腺摄影(FFDM)仍是乳腺癌早期发现、早期诊断的首选检查方法。而数字乳腺断层摄影(DBT)技术能够克服常规FFDM中重叠纤维腺体组织干扰诊断这一主要局限性,增强对乳腺
急性阑尾炎是孕期最常见的非产科外科急症。MRI采集速度的提高及运动伪影不敏感技术的应用,使其成为孕妇急性腹痛有价值的检查手段。MRI可显示正常阑尾及急性阑尾炎,也可准确
局麻药(Local anesthetics, LA)神经毒性反应的报道逐渐增多,已引起临床高度重视,但目前LA引起神经毒性的确切机理尚未完全阐明。左旋布比卡因(Lvobupivacaine, LB)是一新型
张家港市婴儿纸尿裤抽检全部合格“六一”儿童节前夕,张家港市卫生监督所组织对婴儿纸尿裤的卫生质量进行了专项监督抽检,共采集相关商场(超市)的样品14份。经市疾病预防控制中心