| 摘要 | 第3-5页 |
| Abstract | 第5-6页 |
| 第1章 绪论 | 第9-27页 |
| §1.1 排序论简介 | 第9-19页 |
| §1.1.1 排序问题 | 第9页 |
| §1.1.2 发展历程 | 第9-10页 |
| §1.1.3 基本符号与概念 | 第10-12页 |
| §1.1.4 计算复杂性 | 第12-19页 |
| §1.2 供应链排序 | 第19-20页 |
| §1.3 博弈排序 | 第20-21页 |
| §1.4 相关文献综述 | 第21-25页 |
| §1.5 主要结果 | 第25-27页 |
| 第2章 工件有交货期窗口和保质期的两阶段供应链排序问题 | 第27-44页 |
| §2.1 引言 | 第27页 |
| §2.2 问题描述 | 第27-30页 |
| §2.3 问题分析 | 第30-32页 |
| §2.4 动态规划算法 | 第32-43页 |
| §2.5 结论 | 第43-44页 |
| 第3章 再论工件有交货期窗口和保质期的两阶段供应链排序问题 | 第44-54页 |
| §3.1 引言 | 第44页 |
| §3.2 问题描述与求解 | 第44-53页 |
| §3.3 结论 | 第53-54页 |
| 第4章 机器有激活费用的博弈排序问题 | 第54-68页 |
| §4.1 引言 | 第54页 |
| §4.2 问题描述 | 第54-55页 |
| §4.3 问题求解 | 第55-66页 |
| §4.4 结论 | 第66-68页 |
| 第5章 机器有协调机制的博弈排序问题 | 第68-76页 |
| §5.1 引言 | 第68页 |
| §5.2 问题描述与求解 | 第68-75页 |
| §5.2.1 Q_m(SPT)|ut=-C_j|∑C_j的PoA的上界 | 第68-72页 |
| §5.2.2 Q_2(SPT)|ut=-C_j|∑C_j的PoA的下界 | 第72-74页 |
| §5.2.3 P_m(·)|ut=-L_(σ_j)|∑L_(σ_j)的PoA的上界 | 第74-75页 |
| §5.3 结论 | 第75-76页 |
| 参考文献 | 第76-89页 |
| 攻读博士期间完成的论文 | 第89-90页 |
| 致谢 | 第90页 |
