| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第1章 绪论 | 第11-27页 |
| 内容提要 | 第11页 |
| 1.1 组合优化问题 | 第11页 |
| 1.2 算法和复杂性 | 第11-15页 |
| 1.3 离线问题与在线问题 | 第15-16页 |
| 1.4 排序问题 | 第16-18页 |
| 1.5 文献综述 | 第18-24页 |
| 1.5.1 经典排序问题和在线排序问题 | 第19-20页 |
| 1.5.2 带有拒绝的排序问题 | 第20-22页 |
| 1.5.3 带有不可用时间约束的排序问题 | 第22-24页 |
| 1.6 论文概述 | 第24-27页 |
| 第2章 带有拒绝的单机和同型机排序问题 | 第27-37页 |
| 内容提要 | 第27页 |
| 2.1 引言 | 第27-28页 |
| 2.2 两个单机可解的情形 | 第28-30页 |
| 2.3 m台同型机的情形 | 第30-37页 |
| 第3章 带有拒绝的两机流水作业排序问题 | 第37-53页 |
| 内容提要 | 第37页 |
| 3.1 引言 | 第37-38页 |
| 3.2 问题性质 | 第38-39页 |
| 3.3 4/3-近似算法 | 第39-43页 |
| 3.4 动态规划算法 | 第43-50页 |
| 3.5 FPTAS | 第50-53页 |
| 第4章 带有不可用时间约束的单机半在线排序问题 | 第53-73页 |
| 内容提要 | 第53页 |
| 4.1 引言 | 第53-55页 |
| 4.2 问题1,h_1|nr-a,r_j,online,p_(max)|C_(max) | 第55-62页 |
| 4.3 问题1,h_1|nr-a,r_j,online,sum|C_(max) | 第62-65页 |
| 4.4 问题1,h_1|nr-a,r_j,online,r_(max)|C_(max) | 第65-68页 |
| 4.5 问题1,h_1|nr-a,r_j,online,opt|C_(max) | 第68-73页 |
| 第5章 一轨双车自动仓储系统的在线算法设计与分析 | 第73-91页 |
| 内容提要 | 第73页 |
| 5.1 引言 | 第73-75页 |
| 5.2 问题描述 | 第75-77页 |
| 5.3 一轨单车模型 | 第77-84页 |
| 5.3.1 指派策略 | 第77-78页 |
| 5.3.2 排序策略 | 第78-84页 |
| 5.4 一轨双车模型 | 第84-86页 |
| 5.4.1 分配策略 | 第84页 |
| 5.4.2 安全策略 | 第84-86页 |
| 5.5 实例与数值模拟 | 第86-91页 |
| 5.5.1 应用实例 | 第86-87页 |
| 5.5.2 数值模拟 | 第87-91页 |
| 第6章 结论与展望 | 第91-93页 |
| 参考文献 | 第93-101页 |
| 致谢 | 第101-103页 |
| 附录：博士在读期间完成的论文 | 第103页 |
