论文部分内容阅读
随着经济的发展,项目管理变得越来越重要。项目调度作为项目管理的重要组成部分,具有网络结构特点,各个项目成员分布在网络的节点上,负责整个项目的一项或几项工作,拥有各自的资源或者共享某些公共资源,项目成员的共同目标是快速响应市场,以获得最大经济效益。因此,资源受限项目调度问题成为了研究的热点,研究如何在满足项目时序约束和资源约束的条件下,安排所有活动的开工期和完工期,以达到最优的目标,如工期最短,成本最小等。该问题已被证明是NP—hard问题。
本文的核心部分是用改进的蚁群算法求解RCPSP,在前人研究的基础上,提出了两点改进意见:一是基于任务序列关系的局部搜索机制,可以直接用于改善RCPSP的解。二是提出优先规则池,作为启发信息,综合运用优先规则的优势。
本文的主要内容如下:首先,对RCPSP的国内外研究现状以及主要研究算法进行了归纳总结。接着,简要介绍了ACO的产生,发展以及改进算法,给出了ACO求解典型RCPSP的流程图。然后,基于调度问题的性质和RCPSP本身的特点,提出了基于活动序列的局部搜索机制、基于优先规则池的启发信息两点改进方案。随后,设计了改进的ACO求解RCPSP的实验,验证了提出的改进方案是可行的,有效的,并对实验参数和结果进行了详细的分析。最后,对RCPSP的前景和进一步研究方向进行了展望。