摘要 | 第1-4页 |
Abstract | 第4-7页 |
第一章 绪论 | 第7-11页 |
·调度问题预备知识 | 第7-8页 |
·批调度问题及研究现状 | 第8-10页 |
·传统批调度问题及研究现状 | 第8-9页 |
·半连续型批调度问题及研究现状 | 第9-10页 |
·本文主要内容 | 第10-11页 |
第二章 具有释放时间的半连续型批处理机调度的时间表长问题 | 第11-21页 |
·引言 | 第11页 |
·批释放时间定义 | 第11-13页 |
·最优解性质 | 第13-15页 |
·动态规划算法 | 第15-19页 |
·数值例子 | 第19-20页 |
·本章小结 | 第20-21页 |
第三章 工件带权的单机半连续型批处理机调度问题 | 第21-28页 |
·引言 | 第21页 |
·极小化最大完工时间问题 | 第21-22页 |
·极小化加权总完工时间问题 | 第22-27页 |
·最优解性质 | 第22-25页 |
·启发式算法 | 第25-27页 |
·本章小结 | 第27-28页 |
第四章 带空位的半连续型批处理机调度的时间表长问题 | 第28-33页 |
·引言 | 第28页 |
·最优解性质 | 第28-30页 |
·启发式算法 | 第30-31页 |
·数值例子 | 第31-32页 |
·本章小结 | 第32-33页 |
结论 | 第33-34页 |
参考文献 | 第34-37页 |
致谢 | 第37-38页 |
个人简历及在学期间的研究成果和发表的学术论文 | 第38页 |