2008年最新毕业论文《求解资源受限项目调度问题算法的研究》.rar -i- 目录 第一章绪论..................................................................................................................1 1.1项目管理................................................................................................................................1 1.2项目调度及资源项目调度问题............................................................................................3 1.3资源受限项目调度问题的研究现状..................................................................................10 1.4本文研究的主要内容..........................................................................................................13 第二章资源受限项目调度问题的算法基础...........................................................16 2.1组合优化问题及计算复杂性..............................................................................................16 2.2启发式算法..........................................................................................................................19 2.3邻域函数和局部搜索算法..................................................................................................20 2.4遗传算法..............................................................................................................................21 2.5小结......................................................................................................................................27 第三章经典资源受限项目调度问题的研究...........................................................29 3.1经典资源受限项目调度问题的描述..................................................................................29 3.2求解经典资源受限项目调度问题的启发式算法...............................................................30 3.3一种求解经典资源受限项目调度问题的自适应遗传算法...............................................42 3.4小结......................................................................................................................................49 第四章模糊资源受限项目调度问题的研究...........................................................50 4.1模糊数学..............................................................................................................................50 4.2模糊资源受限项目调度问题的描述..................................................................................55 4.3一种求解模糊资源受限项目调度问题的遗传算法..........................................................56 4.4小结......................................................................................................................................64 第五章多目标资源受限项目调度问题的研究.......................................................65 5.1多目标优化问题..................................................................................................................65 5.2多目标优化问题的求解方法..............................................................................................66 5.3多目标资源受限项目调度问题的描述...............................................................................73 5.4一种求解多目标资源受限项目调度问题的遗传算法.......................................................74 5.5小结......................................................................................................................................80 第六章总结与展望....................................................................................................81 6.1总结......................................................................................................................................81 6.2展望......................................................................................................................................82参考文献......................................................................................................................83 发表论文和科研情况说明..........................................................................................91 致谢......................................................................................................................92