| 摘要 | 第1-9页 |
| Abstract | 第9-14页 |
| 目录 | 第14-18页 |
| 第一章 绪论 | 第18-42页 |
| ·问题的研究目的及意义 | 第18-23页 |
| ·问题来源及研究目的 | 第18-19页 |
| ·问题背景及研究意义 | 第19-23页 |
| ·调度问题的一般理论方法 | 第23-29页 |
| ·调度问题的概述 | 第23-25页 |
| ·计算复杂性 | 第25-26页 |
| ·近似算法 | 第26-28页 |
| ·近似策略 | 第28-29页 |
| ·动态规划和整数规划 | 第29页 |
| ·调度问题的研究现状 | 第29-37页 |
| ·批处理机调度问题的研究现状 | 第29-32页 |
| ·具有恶化特征的调度问题的研究现状 | 第32-34页 |
| ·生产运输协调物流调度问题的研究现状 | 第34-36页 |
| ·本文研究的调度问题的创新点 | 第36-37页 |
| ·本文的研究路线及主要工作 | 第37-42页 |
| ·本文的研究路线 | 第37-39页 |
| ·本文的主要工作 | 第39-42页 |
| 第二章 工件带有释放时间的单个批处理机的恶化调度问题 | 第42-50页 |
| ·引言 | 第42-44页 |
| ·复杂性分析 | 第44-46页 |
| ·特殊情况 | 第46-48页 |
| ·问题B|c,r_j=r,a_j|C_(max) | 第46-47页 |
| ·问题B|c=∞,r_j,a_j|C_(max) | 第47-48页 |
| ·问题B|c,r_j,a_j,(?)|C_(max) | 第48页 |
| ·小结 | 第48-50页 |
| 第三章 带有恶化特征的并行机与批处理机的两阶段调度问题 | 第50-60页 |
| ·引言 | 第50-52页 |
| ·问题描述 | 第52-53页 |
| ·复杂性分析 | 第53-56页 |
| ·启发式算法及性能比分析 | 第56-58页 |
| ·实验结果与数值计算 | 第58-59页 |
| ·小结 | 第59-60页 |
| 第四章 多个台车运输与批处理机生产的协调调度问题 | 第60-72页 |
| ·引言 | 第60-61页 |
| ·问题描述 | 第61-62页 |
| ·复杂性分析 | 第62-64页 |
| ·伪多项式时间算法 | 第64-67页 |
| ·全多项式时间近似策略(FPTAS) | 第67-69页 |
| ·特殊情况 | 第69-70页 |
| ·小结 | 第70-72页 |
| 第五章 带有运输考虑的二机流水调度问题 | 第72-84页 |
| ·引言 | 第72-73页 |
| ·问题TF_2|s_j=1|C_(max) | 第73-76页 |
| ·问题TF_2|s_j|C_(max) | 第76-82页 |
| ·小结 | 第82-84页 |
| 第六章 带有阻滞和运输时间考虑的两阶段流水调度问题 | 第84-110页 |
| ·引言 | 第84-86页 |
| ·问题描述 | 第86-89页 |
| ·混合整数规划模型 | 第89-90页 |
| ·复杂性分析 | 第90-94页 |
| ·特殊情况 | 第94-96页 |
| ·启发式算法及性能比分析 | 第96-100页 |
| ·实验结果与数值计算 | 第100-102页 |
| ·小结 | 第102-110页 |
| 第七章 两个并行机与批运输的协调调度 | 第110-118页 |
| ·引言 | 第110-111页 |
| ·问题P2|T|∑C_j+Dy | 第111-114页 |
| ·特殊情况 | 第114-117页 |
| ·小结 | 第117-118页 |
| 第八章 两阶段运输与批处理机生产的协调调度问题 | 第118-134页 |
| ·引言 | 第118-120页 |
| ·问题描述 | 第120-121页 |
| ·混合整数规划模型 | 第121-122页 |
| ·复杂性分析 | 第122-125页 |
| ·特殊情况 | 第125-127页 |
| ·启发式算法及性能分析 | 第127-131页 |
| ·实验结果与数值计算 | 第131-132页 |
| ·小结 | 第132-134页 |
| 第九章 带有恶化特征的运输和批处理机生产的协调调度问题 | 第134-150页 |
| ·引言 | 第134-135页 |
| ·问题描述 | 第135-137页 |
| ·文献综述 | 第137-139页 |
| ·复杂性分析 | 第139-142页 |
| ·多项式时间可解情况 | 第142-144页 |
| ·启发式算法及分析 | 第144-146页 |
| ·实验结果与数值计算 | 第146-148页 |
| ·小结 | 第148-150页 |
| 第十章 结束语 | 第150-154页 |
| 参考文献 | 第154-166页 |
| 致谢 | 第166-167页 |
| 作者博士期间发表和录用的论文 | 第167-168页 |
| 作者博士期间科研情况 | 第168-169页 |
| 个人简历 | 第169页 |
