考虑维护时间的机器调度问题研究

摘要	第1-10页
Abstract	第10-13页
致谢	第13-19页
第一章 绪论	第19-32页
·传统机器调度问题	第19-26页
·发展简史	第19-20页
·分类与符号表示	第20-23页
·常见求解方法	第23-26页
·考虑维护时间的机器调度问题	第26-30页
·研究背景和研究意义	第26-27页
·分类与符号表示	第27-30页
·研究内容及结构安排	第30-32页
·研究内容	第30页
·结构安排	第30-32页
第二章 文献综述	第32-58页
·维护时段固定的调度问题	第32-45页
·单机调度问题	第33-36页
·平行机调度问题	第36-39页
·流水作业调度问题	第39-44页
·自由作业调度问题	第44-45页
·异序作业调度问题	第45页
·维护时段可调的调度问题	第45-56页
·一般情形：维护时段对应时间窗情形	第45-47页
·特殊情形：机器连续工作时间受限情形	第47-56页
·研究现状分析	第56-57页
·本章小结	第57-58页
第三章 维护时段固定且加工时间恒定的单机调度问题	第58-80页
·引言	第58-59页
·最大完工时间最小化问题	第59-70页
·LPT 规则的相对误差界	第59-60页
·启发式算法LPT-PI	第60-62页
·启发式算法MLPT 及其相对误差界	第62-65页
·实验结果及分析	第65-69页
·三种启发式算法的比较	第69-70页
·加权完工时间和最小化问题	第70-79页
·最优解的性质	第70-71页
·动态规划算法	第71-72页
·分枝定界算法	第72-75页
·实验结果及分析	第75-79页
·本章小结	第79-80页
第四章 维护时段固定且加工时间可变的单机调度问题	第80-99页
·引言	第80-81页
·可续加工情形	第81-86页
·加工时间线性增加时的调度问题	第81-85页
·加工时间线性减少时的调度问题	第85-86页
·不可续加工情形	第86-98页
·动态规划算法	第86-88页
·SNPT 规则的相对误差界	第88-90页
·启发式算法	第90-91页
·实验结果及分析	第91-98页
·其他不可续情形	第98页
·本章小结	第98-99页
第五章 维护时段可调的单机调度问题	第99-125页
·引言	第99-100页
·加工时间恒定的可续加工情形	第100-102页
·最优解的性质	第100-101页
·SPT 算法及其最优性证明	第101-102页
·加工时间恒定的不可续加工情形	第102-123页
·最优解的性质	第102页
·SPT 算法及其性能分析	第102-104页
·动态规划算法	第104-105页
·分枝定界算法	第105-114页
·实验结果及分析	第114-123页
·加工时间可变的调度问题	第123-124页
·本章小结	第124-125页
第六章 带维护时段的多机调度问题	第125-147页
·引言	第125-126页
·最大完工时间最小化问题	第126-136页
·整数规划模型	第127页
·启发式算法	第127-132页
·算例	第132-133页
·实验结果及分析	第133-136页
·加权完工时间和最小化问题	第136-145页
·最优解的性质	第136-138页
·动态规划算法	第138-139页
·启发式算法	第139-141页
·实验结果及分析	第141-145页
·其他多机调度问题的研究思路	第145-146页
·本章小结	第146-147页
第七章 总结与展望	第147-150页
·总结	第147-148页
·展望	第148-150页
附录A 定理5.4的证明	第150-152页
参考文献	第152-162页
攻读学位期间的主要研究成果及发表论文	第162-164页