工件具有相似长度的半在线排序问题

中文摘要	第1-4页
英文摘要	第4-6页
1 绪论	第6-14页
·问题产生的背景	第6-8页
·预备知识	第8-12页
·本文的主要工作	第12-14页
2 工件具有相似长度且到达时间不减的半在线排序问题	第14-26页
·引言	第14-16页
·对LS算法的最坏情况性能比的分析	第16-26页
3 工件有到达时间在同类机器上加工的半在线排序问题	第26-36页
·引言	第26-28页
·LS算法在单台机器上的最坏情况性能比	第28-36页
参考文献	第36-38页
致谢	第38-40页