多目标资源受限项目调度问题蚁群算法研究
摘要 | 第1-3页 |
Abstract | 第3-8页 |
1 引言 | 第8-14页 |
·项目管理和项目调度问题 | 第8-11页 |
·项目管理 | 第8-9页 |
·项目调度 | 第9-10页 |
·资源受限项目调度问题 | 第10-11页 |
·项目调度问题的解决方法 | 第11页 |
·课题研究目的和意义 | 第11-12页 |
·多目标资源受限项目调度问题蚁群算法研究主要内容 | 第12-14页 |
2 资源受限项目调度问题研究现状 | 第14-20页 |
·资源受限项目调度问题算法研究 | 第14-17页 |
·精确算法 | 第14页 |
·启发式算法 | 第14-16页 |
·元启发式算法 | 第16-17页 |
·多目标资源受限项目调度问题研究 | 第17-18页 |
·蚁群算法研究 | 第18-20页 |
3 资源受限项目调度问题与模型 | 第20-28页 |
·经典项目调度问题简介 | 第20-23页 |
·项目网络 | 第20-21页 |
·目标函数 | 第21-22页 |
·约束条件 | 第22页 |
·调度问题数据 | 第22-23页 |
·其他项目调度问题 | 第23页 |
·经典项目调度问题模型 | 第23-28页 |
·项目资源 | 第23-24页 |
·经典资源受限项目调度问题数学模型 | 第24-28页 |
4 蚁群算法 | 第28-52页 |
·算法产生与发展 | 第28-35页 |
·双桥实验 | 第28-31页 |
·人工蚂蚁 | 第31-33页 |
·人工蚂蚁系统的特点 | 第33-35页 |
·算法基本模型 | 第35-40页 |
·蚂蚁系统数学模型 | 第35-38页 |
·蚂蚁系统算法的实现 | 第38-40页 |
·蚂蚁系统的后续及改进算法 | 第40-45页 |
·后续算法 | 第40-41页 |
·蚁群算法的改进算法 | 第41-45页 |
·蚁群算法的参数设定 | 第45页 |
·一种解决经典RCPSP的蚁群算法 | 第45-48页 |
·双(多)种群蚁群算法 | 第48-52页 |
5 多目标资源受限项目调度问题双种群蚁群算法 | 第52-62页 |
·多目标资源受限项目调度问题模型 | 第52-53页 |
·多目标资源受限项目调度问题解法 | 第53-54页 |
·基于项目工期和任务延迟的MORCPSP问题描述 | 第54-56页 |
·解决MORCPSP的多种群蚁群算法 | 第56-62页 |
·目标规划 | 第56-57页 |
·解决MORCPSP的多种群蚁群算法模型 | 第57-60页 |
·算法实现 | 第60-62页 |
6 计算及结果分析 | 第62-74页 |
·参数确定 | 第63-66页 |
·单种群蚁群算法的参数选择 | 第63-65页 |
·双种群蚁群算法的参数选择 | 第65-66页 |
·计算结果 | 第66-71页 |
·算法性能比较 | 第66-70页 |
·蚁群算法效率比较 | 第70-71页 |
·分析与比较 | 第71-74页 |
7 总结与展望 | 第74-76页 |
·总结 | 第74页 |
·展望 | 第74-76页 |
参考文献 | 第76-84页 |
致谢 | 第84页 |