| 目录 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-8页 |
| 1 绪论 | 第8-18页 |
| ·在线排序问题 | 第8-11页 |
| ·排序概述 | 第8-9页 |
| ·三参数表示法 | 第9页 |
| ·在线与半在线排序 | 第9-10页 |
| ·近似算法与竞争比 | 第10-11页 |
| ·本文的问题定义和实际背景 | 第11-18页 |
| ·问题的定义 | 第11-12页 |
| ·问题的三参数法表示 | 第12-14页 |
| ·问题的实际应用背景 | 第14-17页 |
| ·本文结构 | 第17-18页 |
| 2 文献综述 | 第18-32页 |
| ·多处理器任务的(半)在线排序问题 | 第18-25页 |
| ·仅加工时间未知的online MTS问题 | 第20-21页 |
| ·列表在线的online MTS问题 | 第21-23页 |
| ·时间在线的online MTS问题 | 第23-24页 |
| ·semi-online MTS问题 | 第24-25页 |
| ·国内文献 | 第25页 |
| ·固定起止时间工件的(半)在线排序问题 | 第25-31页 |
| ·单机online FI问题 | 第27-29页 |
| ·多机器online FI问题 | 第29-31页 |
| ·国内文献 | 第31页 |
| ·具有多处理器任务的固定工件的离线排序问题 | 第31-32页 |
| 3 可中断的具有多处理器任务的固定工件的在线排序问题 | 第32-46页 |
| ·size_j型问题:Pm|online,pmtn,size_j,FI,r_j=s_j|∑w_jU_j | 第32-39页 |
| ·w_j=1 | 第32-35页 |
| ·w_j不同 | 第35-39页 |
| ·fix_j型问题:Pm|online,pmtn,fix_j,FI,r_j=s_j|∑w_jU_j | 第39-46页 |
| ·w_j=1 | 第39-41页 |
| ·w_j不同 | 第41-46页 |
| 4 不可中断的具有多处理器任务的固定工件的在线排序问题 | 第46-53页 |
| ·w_j=1 | 第46-47页 |
| ·w_j不同 | 第47-48页 |
| ·一类开始加工时间与结束加工时间均为非负整数且同时加工机器数有界的特殊size_j型问题 | 第48-53页 |
| ·w_j=size_j | 第49-51页 |
| ·w_j=size_j~*P_j | 第51-53页 |
| 5 结论与展望 | 第53-55页 |
| ·结论 | 第53-54页 |
| ·进一步的研究 | 第54-55页 |
| 参考文献 | 第55-60页 |
| 致谢 | 第60-61页 |
