中文摘要 | 第1页 |
英文摘要 | 第3-6页 |
第一章 引言 | 第6-11页 |
·选题背景及其意义 | 第6-7页 |
·国内外研究动态 | 第7-10页 |
·本文的主要研究内容及方法 | 第10-11页 |
第二章 时间参数和基本概念 | 第11-15页 |
·时间参数 | 第11-12页 |
·节点时间参数及其计算方法 | 第11页 |
·工序时间参数及其计算方法 | 第11-12页 |
·基本概念 | 第12-15页 |
第三章 基本定理 | 第15-26页 |
·引理 | 第15-16页 |
·序偶亏值定理 | 第15页 |
·行偶亏值定理 | 第15页 |
·重心定理 | 第15-16页 |
·新定理 | 第16-26页 |
·规范行偶定理 | 第16-17页 |
·标准行偶定理 | 第17-18页 |
·含有单个最大亏值序偶的行偶可优化调整的判定定理 | 第18-24页 |
·差量定理 | 第24-26页 |
第四章 N 元行偶的顺序优化 | 第26-60页 |
·含有单个最大亏值序偶的规范行偶的优化调整模型 | 第26-39页 |
·含有单个最大亏值序偶的规范行偶优化调整的基本原则 | 第26页 |
·模型基本参数 | 第26页 |
·必能使规范行偶优化的模型 | 第26-31页 |
·可能使规范行偶优化的模型 | 第31-39页 |
·只含有两个相邻最大亏值序偶的规范行偶的优化调整模型 | 第39-52页 |
·只含有两个相邻最大亏值序偶的规范行偶优化调整的基本原则 | 第39页 |
·模型基本参数 | 第39页 |
·必能使规范行偶优化的模型 | 第39-44页 |
·可能使规范行偶优化的模型 | 第44-52页 |
·含有两个及其以上最大亏值序偶的规范行偶的一般优化调整模型 | 第52-57页 |
·含有两个及其以上最大亏值序偶的规范行偶优化调整的基本原则 | 第52页 |
·规范行偶调整的初始模型 | 第52-53页 |
·初始调整后的二度优化调整模型 | 第53-57页 |
·含有两个及其以上最大亏值序偶的规范行偶的特殊优化调整模型 | 第57-58页 |
·模型的基本形式 | 第57页 |
·该规范行偶可优化的判别原则——因子数原则 | 第57页 |
·优化调整步骤 | 第57-58页 |
·N 元行偶的顺序优化方法 | 第58-60页 |
第五章 带任意个松弛量的 N 元行偶顺序优化 | 第60-66页 |
·带任意个松弛量的 N 元行偶顺序优化的基本原则 | 第60页 |
·构造初始最佳 N 元行偶 | 第60-61页 |
·含有单个最大亏值序偶的初始最佳 N 元行偶的优化调整 | 第61-62页 |
·所需基本参数 | 第61页 |
·用行偶松弛量代替初始最佳 N 元行偶工序的优化步骤 | 第61-62页 |
·含有两个及其以上最大亏值序偶的初始最佳 N 元行偶的优化调整 | 第62页 |
·所需基本参数 | 第62页 |
·用行偶松弛量代替初始最佳 N 元行偶工序的优化步骤 | 第62页 |
·带任意个松弛量的 N 元行偶顺序优化 | 第62-63页 |
·算法的时间复杂性分析 | 第63-66页 |
第六章 结论 | 第66-67页 |
参考文献 | 第67-69页 |
致谢 | 第69-70页 |
在学期间发表的学术论文和参加科研情况 | 第70页 |