运用蚁群算法优化资源受限项目调度问题的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:flyingldy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项目调度问题(Project Scheduling Problem,PSP)是指对一个工程项目中的多项任务进行调度,在满足项目本身的各项约束条件的前提下确定其中各项任务的开始执行时间,尽可能达到项目本身的各种目标要求。资源受限型PSP问题(Resource-Constrained Project Scheduling Problem,RCPSP)是一个经典的lNP-难问题,它在现实工作和理论上都有着重要意义。 传统的RCPSP优化问题主要是以最短工期、最小费用为优化目标。近年来,学者们在RCPSP中引入资金管理目标,拓广了该问题的现实意义和实用性能,并逐渐成为这一领域的研究热点。同时,现金管理目标的引入使得问题求解的计算复杂性进一步提高,对问题的优化算法提出了更高的要求。针对此类问题,当前提出的启发式算法很少,而一类在传统RCPSP中已经展现出优异性能的元启发式算法——蚁群算法,还没有应用在这类问题中。 本研究的重点是利用蚁群算法来实现带资金管理目标的RCPSP的求解。基于一个称为多模式资源约束型折现流时间一费用权衡项目调度问题(MICTCTPDF)<[1]>的模型,以最大化现金流的净现值(NPV)为目标,本文通过设计相应的转换规则、信息素定义、启发式定义、对蚁群算法作出相应的修改,提出一种蚁群系统(Ant Colony System)算法来求解MRCTCTPDF。通过实例进行测试,实验结果验证了这个算法的有效性。
其他文献
图像配准是模式识别和图像处理的核心技术之一,广泛的应用于计算机视觉、军事、遥感和医学图像处理等众多领域。由于图像来源的多样性,待配准图像在尺度、角度、亮度等方面通
随着因特网的迅速发展,网络中的信息资源快速增长。搜索引擎己成为人们获取信息的必要途径和重要手段。国内外许多研究机构已经对搜索引擎技术开展了大量的研究工作。目前,搜索
工作流管理技术满足了集中管理业务过程的需要,因此自从20世纪70年代产生以来工作流管理技术得到了广泛的应用,并促进了业务过程的发展。通过采用工作流管理技术构建的工作流系统因为提供了业务操作的平台而被称为业务操作系统。工作流管理技术涉及的领域众多。仅就工作流建模领域而言,目前存在多种建模方法。但这些建模方法存在着一些不足,比如模型语义与模型在计算机内部表示形式语义之间存在较大的差距、模型不能描述具有
随着Web技术的广泛应用,许多企业都迫切要求构建自己的Web业务系统。虽然这些业务系统因具体业务不同而有所不同,但从软件开发的角度看,这些系统的开发过程大致是相同的。针对相
信息量的剧增和网络异构性推动着基于agent的分布式网络管理迅速发展。基于agent的分布式网络管理中需要解决的核心问题是:分布式网络管理中多agent任务分解与调度问题。任务
进化计算是当前人工智能、知识工程、数据挖掘中的研究热点。遗传算法和遗传编程,是众多进化计算模型中的两个最典型的模型。F.Candida于2001年草创了新的进化计算模型基因表
随着全球计算机领域软硬件技术的不断发展,测试测量设备日益趋于微型化。嵌入式操作系统以及基于嵌入式操作系统的软件开发也日益受到人们的重视。Windows CE操作系统是目前
随着社会的数字信息技术和网络技术的高速发展,计算机不再局限于以前的PC,各种形态不同、性能千差万别的嵌入式系统得到了广泛的应用。由于现在嵌入式系统硬件水平的快速提高,以
随着计算机硬件技术的高速发展,处理器和网络性能迅速提高,价格日益下降,并行计算逐渐从传统的超级计算平台转移到集群平台上。Beowulf集群系统由于良好的性价比,己成为广大科研
采购管理是企业管理的重要组成部分,管理的优劣直接关系到企业的运作效率和竞争力。 不同的原材料在企业生产中占有不同的地位,直接影响到企业的库存状态和采购计划的制定,所