| 第一章 绪论 | 第9-20页 |
| 1.1 确定性排序问题 | 第9-10页 |
| 1.2 多项式算法、近似算法和启发式算法 | 第10-13页 |
| 1.3 装箱问题及常用算法 | 第13-14页 |
| 1.4 随机性排序问题 | 第14-18页 |
| 1.5 论文概述 | 第18-20页 |
| 第二章 两台机器按期完工工件数最大化问题的近似算法 | 第20-36页 |
| 2.1 引言 | 第20页 |
| 2.2 排序问题P2//n-∑u_j的近似算法 | 第20-24页 |
| 2.3 机器带准备时间的近似算法 | 第24-27页 |
| 2.4 带提前和延误惩罚的排序问题 | 第27-36页 |
| 2.4.1 提前惩罚和延误惩罚 | 第27-28页 |
| 2.4.2 a_k＞b_k时的排序问题Pm/r_k，d_k/∑a_ku_k+∑b_kv_k | 第28-29页 |
| 2.4.3 a_k≤b_k的排序问题P2/r_k，d_k/∑a_ku_k+∑b_kv_k | 第29-36页 |
| 第三章 装箱算法在平行机排序中的应用 | 第36-56页 |
| 3.1 引言 | 第36-37页 |
| 3.2 排序问题Pm/d_j=d/n-∑u_j的FFI算法 | 第37-40页 |
| 3.3 算法G_(FF1)的性能比分析 | 第40-44页 |
| 3.4 带并行工件的平行机排序问题的一个新近似算法 | 第44-56页 |
| 3.4.1 问题介绍 | 第44-45页 |
| 3.4.2 分划(0，1]区间 | 第45-50页 |
| 3.4.3 算法A_(3-2) | 第50-51页 |
| 3.4.4 算法A_(3-2)的渐近性能比分析 | 第51-56页 |
| 第四章 交工期可指定的单机排序On-line算法 | 第56-66页 |
| 4.1 引言 | 第56-57页 |
| 4.2 交工期的指定 | 第57-59页 |
| 4.3 不允许中断和允许中断模型的On-line算法 | 第59-62页 |
| 4.4 中断-可重新加工模型的On-line算法 | 第62-66页 |
| 第五章 两台机器超载实时系统的On-line算法 | 第66-78页 |
| 5.1 引言 | 第66-67页 |
| 5.2 SR算法与NSR算法 | 第67-69页 |
| 5.3 NSR算法执行效果的分析 | 第69-78页 |
| 第六章 按期完工工件数最大化的随机性排序问题模型 | 第78-91页 |
| 6.1 平行机排序问题Pm//∑w_ju_j的随机问题版本 | 第78-79页 |
| 6.2 不允许中断问题1//∑u_j的排序 | 第79-86页 |
| 6.3 允许中断的随机性排序问题 | 第86-87页 |
| 6.4 关于上α百分位点的求解 | 第87-91页 |
| 6.4.1 正态分布问题 | 第87-88页 |
| 6.4.2 一般分布问题 | 第88-91页 |
| 第七章 后记 | 第91-92页 |
| 参考文献 | 第92-96页 |
| 攻读博士期间完成的论文 | 第96-97页 |
| 致谢 | 第97页 |
