| 第一章 引言 | 第1-16页 |
| §1.1 排序的相关介绍 | 第7-10页 |
| §1.2 重新排序的介绍 | 第10-14页 |
| §1.3 本文的主要结果 | 第14-16页 |
| 第二章 极小化所有工件花费的重新排序问题 | 第16-26页 |
| §2.1 预备知识 | 第16-20页 |
| §2.2 1|D_(max)(π~*)≤k_1,Δ_(max)(π~*)≤k_2,∑D_j(π~*)≤k_3,∑Δ_j(π~*)≤k_4|∑C_j的算法分析. | 第20-23页 |
| §2.3 目标函数为∑W_jC_j和∑W_jU_j的重新排序问题 | 第23-26页 |
| 第三章 极小化总花费目标的重新排序问题 | 第26-37页 |
| §3.1 1‖∑C_j+μ_1D_(max)(π~*)+μ_2Δ_(max)(π~*)的算法分析 | 第26-29页 |
| §3.2 1‖∑C_j+μ_1∑D_j(π~*)+μ_2∑Δ_j(π~*)的算法分析 | 第29-34页 |
| §3.3 1‖L_(max)+μ_1D_(max)(π~*)+μ_2Δ_(max)(π~*)的算法分析 | 第34-37页 |
| 进一步研究 | 第37-38页 |
| 参考文献 | 第38-41页 |
| 附录：硕士期间完成论文 | 第41-42页 |
| 致谢 | 第42页 |