摘要 | 第5-7页 |
Abstract | 第7-8页 |
第1章 绪论 | 第17-27页 |
1.1 课题背景及研究的目的和意义 | 第17-20页 |
1.2 机动时间理论的国内外研究概况 | 第20-26页 |
1.2.1 CPM网络中机动时间的研究 | 第20-22页 |
1.2.2 GPRs网络中机动时间的研究 | 第22-26页 |
1.3 本论文研究的主要内容 | 第26-27页 |
第2章 基础理论 | 第27-35页 |
2.1 CPM网络 | 第27-30页 |
2.1.1 网络描述 | 第27-28页 |
2.1.2 机动时间 | 第28-30页 |
2.2 GPRs网络 | 第30-34页 |
2.2.1 GPRs | 第30-31页 |
2.2.2 表示方式 | 第31-33页 |
2.2.3 机动时间 | 第33-34页 |
2.3 小结 | 第34-35页 |
第3章 机动时间的奇异特性 | 第35-63页 |
3.1 奇异现象 | 第35-41页 |
3.1.1 关键工序悖论 | 第35-38页 |
3.1.2 机动时间越用越多 | 第38-40页 |
3.1.3 赶工悖论 | 第40-41页 |
3.2 总时差的双值性 | 第41-46页 |
3.2.1 概念 | 第41-42页 |
3.2.2 计算情况简析 | 第42页 |
3.2.3 移动总时差的计算方法 | 第42-44页 |
3.2.4 延长总时差的计算方法 | 第44-46页 |
3.3 总时差的三值性 | 第46-50页 |
3.3.1 概念 | 第46-47页 |
3.3.2 移动总时差的计算方法 | 第47-48页 |
3.3.3 延长总时差的计算方法 | 第48-49页 |
3.3.4 缩短总时差的计算方法 | 第49-50页 |
3.4 总时差的复合型 | 第50-53页 |
3.4.1 概念 | 第50-52页 |
3.4.2 计算方法 | 第52-53页 |
3.5. 各类型总时差的差异分析 | 第53-54页 |
3.5.1 数值上不相等 | 第53页 |
3.5.2 变化规律不同,甚至相反 | 第53页 |
3.5.3 应用范围不同 | 第53-54页 |
3.6 总时差的变化规律 | 第54-61页 |
3.6.1 变化规律总述 | 第54页 |
3.6.2 工序工期延长时“移动总时差”的变化规律 | 第54-58页 |
3.6.3 工序工期缩短时“移动总时差”的变化规律 | 第58-61页 |
3.7 小结 | 第61-63页 |
第4章 求解带有GPRS的资源限制项目调度问题 | 第63-75页 |
4.1 带有GPRs的平行工序顺序优化 | 第63-66页 |
4.1.1 问题描述及分析 | 第63-64页 |
4.1.2 应用举例 | 第64-66页 |
4.2 带有GPRs的工序工期优化 | 第66-67页 |
4.2.1 问题描述及分析 | 第66页 |
4.2.2 应用举例 | 第66-67页 |
4.3 带有GPRS且工序可分解的资源限制项目调度问题 | 第67-74页 |
4.3.1 问题描述及分析 | 第67-70页 |
4.3.2 应用举例 | 第70-74页 |
4.4 小结 | 第74-75页 |
第5章 化简经典的时间-费用权衡问题 | 第75-87页 |
5.1 问题的数学模型 | 第75-76页 |
5.2 化简原理 | 第76-79页 |
5.2.1 冗余路线原理 | 第76-77页 |
5.2.2 冗余工序原理 | 第77页 |
5.2.3 绝对冗余工期原理 | 第77-78页 |
5.2.4 冗余过长工期原理 | 第78页 |
5.2.5 冗余过短工期原理 | 第78-79页 |
5.3 机动时间特性与化简TCTP的关系 | 第79页 |
5.4 化简方法 | 第79-80页 |
5.5 应用举例 | 第80-85页 |
5.5.1 化简连续型非线性TCTP | 第80-82页 |
5.5.2 化简离散型TCTP | 第82-85页 |
5.6 小结 | 第85-87页 |
第6章 化简带有GPRS的时间-费用权衡问题 | 第87-99页 |
6.1 问题的数学模型 | 第87-88页 |
6.2 与化简经典问题的区别 | 第88页 |
6.3 最长工期可行情况下的化简 | 第88-91页 |
6.3.1 化简原理 | 第88-90页 |
6.3.2 化简方法 | 第90页 |
6.3.3 应用举例 | 第90-91页 |
6.4 最长工期不可行情况下的化简 | 第91-98页 |
6.4.1 化简原理 | 第91-93页 |
6.4.2 化简原理的实现 | 第93-96页 |
6.4.3 化简方法 | 第96-97页 |
6.4.4 应用举例 | 第97-98页 |
6.5 小结 | 第98-99页 |
第7章 求解带有GPRS的项目最小费用问题 | 第99-111页 |
7.1 问题描述 | 第99-100页 |
7.2 数学模型 | 第100-102页 |
7.3 对偶模型1 | 第102-103页 |
7.4 对偶模型2 | 第103-105页 |
7.5 应用举例 | 第105-109页 |
7.6 小结 | 第109-111页 |
第8章 机动时间特性的扩展应用 | 第111-119页 |
8.1 无向网络最短路模型 | 第111-113页 |
8.2 模型分析 | 第113-117页 |
8.2.1 点参数分析 | 第114-115页 |
8.2.2 边参数分析 | 第115-117页 |
8.3 应用举例 | 第117-118页 |
8.4 小结 | 第118-119页 |
第9章 结论与展望 | 第119-121页 |
9.1 主要结论及创新点 | 第119-120页 |
9.2 未来研究展望 | 第120-121页 |
附录 | 第121-151页 |
附录A 节3.2.3.1 算法的证明 | 第121页 |
附录B 节3.2.4.1 算法的证明 | 第121-123页 |
附录C 节3.4.2.1 算法的证明 | 第123-124页 |
附录D 节3.6.2.1 规律的证明 | 第124-126页 |
附录E 节3.6.2.2 规律的证明 | 第126-127页 |
附录F 节3.6.2.3 中规律1的证明 | 第127-129页 |
附录G 节3.6.2.3 中规律2的证明 | 第129页 |
附录H 节3.6.2.3 中规律3的证明 | 第129页 |
附录I 推论5.1 的证明 | 第129-130页 |
附录J 推论5.2 的证明 | 第130页 |
附录K 推论5.3 的证明 | 第130-131页 |
附录L 推论5.4 的证明 | 第131页 |
附录M 节5.4 算法的证明 | 第131-134页 |
附录N 节5.4 算法的复杂性分析 | 第134-135页 |
附录O 命题6.1 的证明 | 第135页 |
附录P 命题6.2 的证明 | 第135页 |
附录Q 命题6.3 的证明 | 第135-138页 |
附录R 命题6.4 的证明 | 第138页 |
附录S 节6.3.2 算法的证明 | 第138-139页 |
附录T 节6.3.2 算法的复杂性分析 | 第139页 |
附录U 节7.3 中模型的证明 | 第139-146页 |
附录V 节7.4 中模型的证明 | 第146-149页 |
附录W 定理8.3 的证明 | 第149-150页 |
附录X 定理8.5 的证明 | 第150页 |
附录Y 定理8.7 的证明 | 第150-151页 |
参考文献 | 第151-159页 |
攻读博士学位期间发表的论文及其它成果 | 第159-162页 |
攻读博士学位期间参加的科研工作 | 第162-163页 |
致谢 | 第163-164页 |
作者简介 | 第164页 |