| 摘要 | 第6-8页 |
| Abstract | 第8-10页 |
| 第一章 绪论 | 第14-26页 |
| 1.1 排序问题 | 第14-15页 |
| 1.2 计算复杂性和算法 | 第15-18页 |
| 1.3 动态规划 | 第18-19页 |
| 1.4 算法博弈论与排序博弈 | 第19-21页 |
| 1.5 三类与本文相关的排序问题 | 第21-24页 |
| 1.5.1 混合流水作业排序问题 | 第21-22页 |
| 1.5.2 供应链排序问题 | 第22-23页 |
| 1.5.3 混合协调机制的排序博弈问题 | 第23-24页 |
| 1.6 论文概述 | 第24-26页 |
| 第二章 一类特殊的两阶段混合流水作业问题 | 第26-47页 |
| 2.1 引言 | 第26-28页 |
| 2.1.1 问题描述和背景 | 第26-27页 |
| 2.1.2 相关的研究和结果 | 第27-28页 |
| 2.1.3 我们的结果, | 第28页 |
| 2.2 基本假设和已有结果 | 第28-29页 |
| 2.2.1 基本假设 | 第28-29页 |
| 2.2.2 有的结果 | 第29页 |
| 2.3 模型SHFS(∞)的一个全多项式时间近似方案 | 第29-30页 |
| 2.4 工件均相同的SHFS(B)模型的最优算法 | 第30-46页 |
| 2.4.1 已知的性质 | 第31-32页 |
| 2.4.2 模型SHFSI(no)的最优算法 | 第32-38页 |
| 2.4.3 模型SHFSI(B)的最优算法 | 第38-46页 |
| 2.5 结束语 | 第46-47页 |
| 第三章 一个加工-运输模式的两阶段供应链调度问题 | 第47-74页 |
| 3.1 引言 | 第47-49页 |
| 3.2 符号说明和问题描述 | 第49-52页 |
| 3.2.1 符号说明 | 第49页 |
| 3.2.2 问题的定义 | 第49-52页 |
| 3.3 假设(a)条件下问题IBSJS的单一订单模型 | 第52-64页 |
| 3.3.1 知的性质 | 第53-54页 |
3.3.2 d=0和0| 第54-55页 | |
| 3.3.3 d≥r时问题的最优算法 | 第55-59页 |
3.3.4 b| 第59-64页 | |
| 3.4 满足假设(a)的多客户订单问题K-IBSJS的几个特殊情况 | 第64-69页 |
| 3.4.1 已知的性质 | 第65-66页 |
| 3.4.2 两个特殊情况的动态规划算法 | 第66-69页 |
| 3.5 一般情况下的单订单问题IBSJS的最优算法 | 第69-73页 |
| 3.6 结束语 | 第73-74页 |
| 第四章 一个混合协调机制排序博弈问题的研究 | 第74-92页 |
| 4.1 引言 | 第74-75页 |
| 4.1.1 相关的研究情况介绍 | 第74-75页 |
| 4.1.2 我们的结果 | 第75页 |
| 4.2 基本概念和符号介绍 | 第75-77页 |
| 4.3 存在纯纳什均衡解实例的PPoA的一个上界 | 第77-87页 |
| 4.3.1 符号说明 | 第77-78页 |
| 4.3.2 PPoA的一个上界 | 第78-87页 |
| 4.4 排序博弈的混合社会无序代价分析 | 第87-90页 |
| 4.4.1 混合策略组合 | 第87-88页 |
| 4.4.2 排序博弈的混合社会无序代价 | 第88-90页 |
| 4.5 结束语 | 第90-92页 |
| 参考文献 | 第92-99页 |
| 博士期间完成的工作 | 第99-100页 |
| 致谢 | 第100页 |
