资源受限的项目调度问题及其应用研究
| 摘要 | 第1-6页 |
| Abstract | 第6-12页 |
| 1 绪论 | 第12-26页 |
| ·选题意义 | 第12-13页 |
| ·问题提出和分类 | 第13-15页 |
| ·经典项目调度问题研究概况 | 第15-22页 |
| ·精确求解方法 | 第16页 |
| ·启发式方法 | 第16-22页 |
| ·任务可拆分项目调度问题研究概况 | 第22页 |
| ·多项目调度问题研究概况 | 第22-23页 |
| ·船舶设计任务调度研究概况 | 第23-24页 |
| ·论文的研究内容 | 第24-26页 |
| 2 粒子群算法求解RCPSP | 第26-58页 |
| ·资源受限的项目调度问题 | 第26-30页 |
| ·数学模型 | 第26-27页 |
| ·测试集 | 第27-29页 |
| ·调度生成方案比较 | 第29-30页 |
| ·RCPSP算法评价标准 | 第30页 |
| ·粒子群算法 | 第30-36页 |
| ·粒子群算法的基本定义 | 第30-31页 |
| ·算法模型 | 第31-33页 |
| ·粒子群算法当前研究重点 | 第33-35页 |
| ·RCPSP中粒子表示方法研究 | 第35-36页 |
| ·PVPSO | 第36-44页 |
| ·粒子优先数表示方法 | 第36-37页 |
| ·动态惯性权重 | 第37-39页 |
| ·实验结果 | 第39-44页 |
| ·PRPSO | 第44-50页 |
| ·粒子优先规则表示方法 | 第44-45页 |
| ·调度生成方案 | 第45页 |
| ·粒子更新方式与参数设置 | 第45页 |
| ·实验结果 | 第45-50页 |
| ·PEPSO | 第50-54页 |
| ·粒子任务列表表示方法 | 第50-51页 |
| ·粒子更新方式 | 第51-52页 |
| ·局部搜索技术 | 第52页 |
| ·PEPSO算法框架 | 第52页 |
| ·实验结果 | 第52-54页 |
| ·算法性能分析 | 第54-57页 |
| ·本章小结 | 第57-58页 |
| 3 粒子群算法求解任务可拆分的RCPSP | 第58-68页 |
| ·数学模型 | 第58-59页 |
| ·调度拆分 | 第59-62页 |
| ·项目工期下界计算方法 | 第59-60页 |
| ·调度的关键路径 | 第60-62页 |
| ·任务的可拆分调度 | 第62-64页 |
| ·拆分任务选择 | 第62-63页 |
| ·任务的拆分方式 | 第63-64页 |
| ·PEPSO求解任务可拆分的项目调度问题 | 第64-65页 |
| ·粒子表示 | 第64-65页 |
| ·调度生成方案 | 第65页 |
| ·实验结果 | 第65-67页 |
| ·本章小结 | 第67-68页 |
| 4 改进的Wiest调整法 | 第68-80页 |
| ·Wiest调整法 | 第68-70页 |
| ·带有预测的Wiest调整法 | 第70-71页 |
| ·实验设计 | 第71-76页 |
| ·优先规则 | 第71页 |
| ·粒子群算法 | 第71-72页 |
| ·蚁群算法 | 第72-74页 |
| ·人工免疫算法 | 第74-76页 |
| ·实验结果及讨论 | 第76-79页 |
| ·优先规则结果 | 第76页 |
| ·粒子群算法结果 | 第76-77页 |
| ·蚁群算法结果 | 第77-78页 |
| ·人工免疫算法结果 | 第78-79页 |
| ·Pwiest调整法性能分析 | 第79页 |
| ·本章小结 | 第79-80页 |
| 5 迭代的拓扑优化算法求解RCMPSP | 第80-86页 |
| ·数学模型 | 第80-81页 |
| ·基于迭代的拓扑优化算法 | 第81-82页 |
| ·问题实例 | 第82-85页 |
| ·本章小结 | 第85-86页 |
| 6 船舶设计任务调度 | 第86-108页 |
| ·船舶设计过程概述 | 第87-89页 |
| ·船舶设计阶段 | 第88-89页 |
| ·船舶设计任务特点 | 第89页 |
| ·设计结构矩阵 | 第89-97页 |
| ·任务关系 | 第89-91页 |
| ·划分 | 第91-92页 |
| ·割裂 | 第92-94页 |
| ·DSM在船舶流程优化中的应用实例 | 第94-97页 |
| ·船舶设计任务初步调度 | 第97-101页 |
| ·带有耦合关系的拓扑优化算法 | 第98页 |
| ·问题实例 | 第98-101页 |
| ·船舶设计任务动态调度 | 第101-107页 |
| ·船舶设计任务调度特点 | 第101-104页 |
| ·船舶设计任务动态调度 | 第104-105页 |
| ·船舶设计任务与管理系统原型 | 第105-107页 |
| ·本章小结 | 第107-108页 |
| 7 总结与展望 | 第108-110页 |
| ·总结 | 第108-109页 |
| ·展望 | 第109-110页 |
| 创新点摘要 | 第110-111页 |
| 参考文献 | 第111-121页 |
| 附录A 调度生成方案 | 第121-123页 |
| A.1 串行调度生成方案 | 第121-122页 |
| A.2 并行调度生成方案 | 第122-123页 |
| 附录B 若干优先规则计算方法 | 第123-125页 |
| 攻读博士学位期间发表学术论文情况 | 第125-126页 |
| 攻读博士学位期间参加的科研项目 | 第126-127页 |
| 致谢 | 第127-128页 |
