多目标资源受限项目调度问题蚁群算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ligc66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济的不断发展,项目管理越来越成为实践和理论关注的热点问题。近年来越来越多的学者投身于项目调度的研究,而项目调度正是属于项目管理的核心领域——项目计划。起初的项目调度问题仅仅考虑时间这一个要素,这也使得解决这类问题的算法如关键路径法和计划评审技术在管理实践中并不适用。经典的资源受限项目调度问题,由于考虑了资源约束而与实际项目较为相符,得到了广泛的研究,产生并应用了许多的算法及启发式算法。不过,由于多目标问题本身的复杂性,目前针对多目标资源受限项目调度问题的研究非常少,尽管我们在现实中常常遇到类似的情况:一个项目对应多个目标。本研究尝试解决多目标资源受限项目调度问题,项目目标为项目总工期和项目总任务延迟,用的方法是一种叫做蚁群算法的元启发式算法,该算法已经被证明了在组合优化问题中的有效性。这是蚁群算法第一次用于解决多目标资源受限项目调度问题。进一步,本研究提出了一种改进的多种群蚁群算法并应用于多目标资源受限项目调度问题。这两种算法的性能通过测试Patterson的110个问题得到了证明,同时参与比较的还有其他一些基于优先规则的启发式算法。计算结果显示了两种蚁群算法在求解多目标资源受限项目调度问题时的优势和对该类问题的适应性,同时也暴露了它们的一些缺陷。如何克服这些缺陷也可以作为今后相关研究的一个方向。
其他文献
以历史为题材的电视剧在我国一直长盛不衰。《历史转折中的邓小平》这部电视剧主要介绍1976-1984年,邓小平在经过三起三落后带领全党全军全国人民进行中国特色社会主义建设的
目的以阿司匹林为缓释,硫酸氢氯吡格雷为速释部分,制备复方阿司匹林/硫酸氢氯吡格雷双层缓释片。方法用HPLC法作为分析方法,考察其体外释放特性。通过单因素考察,优化片剂处
<正>Art World是个小世界。在这个世界里,最顶层的一群人相互认识,并且共享着一些不为外人所知的秘密。面对这样一种封闭式结构,一切想要挤入核心力争上游的艺术家、入门级买
在市场经济条件下,企业为抵御经营风险,降低运营成本,总是会不断的扩张其规模,延伸其产业链条。这种趋势表现在企业形态上,就是关联企业的发展和壮大。从法律的角度来看,关联
在地球形成演化的40多亿年历史中,由于各种内、外地质作用,留下了大量具有科研价值和美学价值的地质自然遗产——地质遗迹。地质遗迹作为一种地质资源,可以被人们开发利用,发
本文以市场交易型的典型代表伦敦和知识驱动型的代表新加坡为例,对两种成功模式的发展演进机理进行实证分析,以期为深圳高端航运服务业的发展提供一些启示。
沥青路面因其优良的服务性能在世界范围内广泛应用,并成为主要的路面形式。由于其直接和行车荷载及自然条件接触,受自然因素的影响很大,沥青路面低温开裂就是由于受大气降温
<正>金代是我国女真族于12世纪时在东北、华北地区建立的一个地方政权,金灭辽和北宋后与南宋和西夏鼎立。有关金代陶瓷业生产状况,几十年前,很少有人重视和研究,近几十年来经
期刊
水泥土搅拌桩作为软弱土地基处理的一种方法,具有施工方便、费用低廉、加固软弱土厚度大的优点,在我国得到了广泛的应用,取得了较好的经济和社会效益;但由于对其加固机理、破
本文研究了微机测控技术、光栅测量技术和仪表检定技术,设计实现了微机全自动长度指示表检定仪。采用分布式系统结构,按功能分成四个单元,各单元之间通过I2C总线联结。系统通