论文部分内容阅读
项目管理是管理科学的一个重要分支,项目计划与调度是项目管理的重要组成部分,项目调度方面的研究对于发展项目管理理论、提高项目管理水平有重要意义。考虑到资源受限项目调度问题已经被证明是NP难问题,我们试图将蚁群优化算法应用于该问题的求解。蚁群优化算法是受自然界中真实蚁群觅食行为的启发而提出的一种智能优化算法,在求解TSP等组合优化问题中表现优良,为资源受限的项目调度提供了高效的求解方法。本文主要工作包括以下内容:(1)总结了国内外资源受限项目调度问题研究现状的基础上,对几种比较重要的求解方法进行了比较;(2)总结概括蚁群优化算法的研究现状,深入研究几种重要的改进算法,总结蚁群优化算法的应用领域,讨论该算法应用于资源受限项目调度问题的基本思路;(3)在此基础上设计了一种基于蚁群优化算法的单执行模式资源受限项目调度问题优化算法。该算法以满足紧前关系的工作链表作为人工蚂蚁的巡游路径,针对问题特点设计了信息素及启发式信息策略,采用伪随机比例规则。根据正交法设计实验,并采用项目调度标准问题库中的基准问题进行试验。实验结果验证了算法的有效性;并通过对计算结果的分析得到了算法的优化解参数设置,在此参数设置下对较大规模的基准问题进行求解,得到了较好结果。最后对全文进行总结并提出未来研究方向。