| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第一章 绪论 | 第9-15页 |
| §1.1 排序问题的定义及符号 | 第9-10页 |
| §1.1.1 处理机 | 第9-10页 |
| §1.1.2 关于工件 | 第10页 |
| §1.1.3 目标函数 | 第10页 |
| §1.2 计算复杂性 | 第10-12页 |
| §1.3 分批排序 | 第12-13页 |
| §1.4 带拒绝费用的排序 | 第13页 |
| §1.5 在线与半在线排序 | 第13-14页 |
| §1.6 本文的主要工作 | 第14-15页 |
| 第二章 两种带拒绝费用的排序问题研究 | 第15-22页 |
| §2.1 引言 | 第15-16页 |
| §2.2 数学模型及相关定义 | 第16页 |
| §2.3 两问题为NP-难的证明 | 第16页 |
| §2.4 问题P_m|rej|∑C_j|/TRP的算法 | 第16-18页 |
| §2.5 问题1|rej,B|C_(max)/TRP的算法 | 第18-22页 |
| 第三章 带准备时间的同类机半在线问题的近似算法 | 第22-29页 |
| §3.1 引言 | 第22-23页 |
| §3.2 Q_2,r|P_(max)|C_(max)(J)问题 | 第23-28页 |
| §3.3 结论 | 第28-29页 |
| 参考文献 | 第29-32页 |
| 附录一 攻读硕士期间撰写的论文 | 第32-33页 |
| 附录二 致谢 | 第33页 |