| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第7-14页 |
| ·排序的基本理论知识 | 第7-11页 |
| ·排序问题 | 第7-8页 |
| ·近似算法、在线算法和竞争比 | 第8-11页 |
| ·论文的研究背景和意义 | 第11-13页 |
| ·论文概述和主要研究成果 | 第13-14页 |
| 第二章 机器带故障的两台机求解最小带权误工数的问题 | 第14-21页 |
| ·引言 | 第14页 |
| ·问题的提出 | 第14-15页 |
| ·问题P2|D=∞, t=0, p_(ij) =1|∑w_(ij)U_(ij)的最优算法 | 第15-16页 |
| ·问题P2|D=∞, t≠0, p_(ij)=1|∑w_(ij)U_(ij)的近似算法 | 第16-20页 |
| ·小结 | 第20-21页 |
| 第三章 考虑加工和运输时间的单机在线排序问题 | 第21-32页 |
| ·引言 | 第21-22页 |
| ·问题的提出 | 第22-23页 |
| ·问题1|on-line, r_j , agreeable(p_j,q_j )| L_(max) 的一个下界 | 第23-24页 |
| ·问题1|on-line, r_j , agreeable(p_j,q_j )| L_(max) 的在线算法 | 第24-32页 |
| 第四章 总结与进一步研究内容 | 第32-33页 |
| 参考文献 | 第33-37页 |
| 致谢 | 第37-38页 |
| 攻读学位期间完成的论文 | 第38页 |
