| 摘要 | 第1-6页 |
| Abstract | 第6-12页 |
| 第1章 绪论 | 第12-24页 |
| ·排序简介 | 第12-13页 |
| ·排序问题的三参数表示法 | 第13-15页 |
| ·概念与术语 | 第15-17页 |
| ·相关工作 | 第17-21页 |
| ·多代理排序 | 第17-18页 |
| ·分批排序 | 第18-19页 |
| ·工件可拒绝的机器排序 | 第19-20页 |
| ·具有维修区间的机器排序 | 第20-21页 |
| ·在线排序 | 第21页 |
| ·本文结果 | 第21-24页 |
| 第2章 平行分批机器上两个代理的Pareto最优排序问题 | 第24-34页 |
| ·不相容情形下两个代理的排序问题 | 第24-28页 |
| ·问题描述 | 第24-26页 |
| ·所有的Pareto最优点 | 第26-28页 |
| ·相容情形下两个代理的Pareto最优排序问题 | 第28-34页 |
| 第3章 工件允许拒绝的两个代理的单机排序问题 | 第34-58页 |
| ·问题描述 | 第34页 |
| ·复杂性分析 | 第34-37页 |
| ·1|reject|C_(max)~A+∑_(J_j~A∈R_A)e_j~A:L_(max)~B+∑_(J_j~B∈R_B)e_j~B | 第37-39页 |
| ·1|reject|C_(max)~A+∑J_j~A∈R_Ae_j~A:L_(max)~B | 第39-46页 |
| ·动态规划算法 | 第40-41页 |
| ·2-近似算法 | 第41-44页 |
| ·全多项式时间近似方案(FPTAS) | 第44-46页 |
| ·两个代理取其它不同目标函数时的拟多项式时间算法 | 第46-58页 |
| ·问题1|reject|C_(max)~A+∑_(J_j~A∈R_A) e_j~A：C_(max)~B+∑_(J_j~B∈R_B) e_j~B | 第46-48页 |
| ·问题1|reject|L_(max)~A+∑_(J_j~A∈R_A) e_j~A：L_(max)~B+∑_(J_j~B∈R_B) e_j~B | 第48-50页 |
| ·问题1|reject|∑_(J_j~A∈A_A)C_j~A+∑_(J_j~A∈R_A)e_j~A:L_(max)~B+∑_(J_j~B∈R_B)e_j~B | 第50-52页 |
| ·问题1|reject|∑_(J_j~A∈A_A)C_j~A+∑_(J_j~A∈R_A)e_j~A：∑_(J_j~B∈A_B)C_j~B+∑_(J_j~B∈R_B)e_j~B | 第52-54页 |
| ·问题1|reject|∑_(J_j~A∈A_A)C_j~A+∑_(J_j~A∈R_A)e_j~A：∑(w_j~BU_j~B) | 第54-58页 |
| 第4章 带有维修区间的两个代理的排序问题 | 第58-70页 |
| ·问题描述 | 第58-60页 |
| ·主要结果 | 第60-70页 |
| ·1|r-a；FI|C_(max)~A+cαγ~B | 第60-61页 |
| ·1|r-a；FI|δ~A+αL_(max)~B | 第61-63页 |
| ·1|r-a；FI|∑C_j~A+α∑C_j~B | 第63-64页 |
| ·1|r-a；FI|∑T_j~A+α∑C_j~B | 第64-66页 |
| ·1|P_j~A=P|∑_(j=1)~(nA)ω_j~AC_j~A:maxω_j~BC_j~B≤Q | 第66-70页 |
| 第5章 目标函数为提前费用的多代理排序问题 | 第70-78页 |
| ·问题描述 | 第70-71页 |
| ·1|P_i~1=P,d_i~1=d_i~2=d|∑_(i=1)~(n1)ω_i~1E_i~1:E_(max)~2≤Q | 第71-73页 |
| ·1|d_i~k=d|Σ_(i=1)~(nk)E_i~k:E_(max)~1≤Q_1,…,E_(max)~(k-1)≤Q_(k-1) | 第73-74页 |
| ·1‖(f_(max)~A(E_j~A),f_(max)~B(E_j~B)) | 第74-78页 |
| 第6章 带有维修区间的平行机在线排序问题 | 第78-92页 |
| ·问题描述 | 第78-79页 |
| ·P2|on-line-list;nr-a；D|C_(max) | 第79-87页 |
| ·竞争比的下界 | 第79-80页 |
| ·一个在线算法 | 第80-87页 |
| ·Pm|on-line-kust；nr-a；D|C_(max) | 第87-92页 |
| ·竞争比的下界 | 第87-88页 |
| ·一个在线算法 | 第88-92页 |
| 第7章 总结与展望 | 第92-94页 |
| 参考文献 | 第94-104页 |
| 个人简历、在学期间发表的学术论文及研究成果 | 第104-108页 |
| 致谢 | 第108页 |
