| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 第1章 绪论 | 第14-32页 |
| 1.1 问题的研究目的及研究意义 | 第14-16页 |
| 1.1.1 问题来源及研究目的 | 第14-15页 |
| 1.1.2 问题背景及研究意义 | 第15-16页 |
| 1.2 调度问题主要研究方法 | 第16-23页 |
| 1.2.1 调度问题综述 | 第16-18页 |
| 1.2.2 计算复杂性 | 第18-19页 |
| 1.2.3 最优算法 | 第19-21页 |
| 1.2.4 启发式近似算法理论分析方法 | 第21-23页 |
| 1.2.5 基于连续数学规划近似算法 | 第23页 |
| 1.3 相关调度问题综述及本文创新点 | 第23-28页 |
| 1.3.1 带有批决策的调度问题综述 | 第23-25页 |
| 1.3.2 生产与物流协调调度问题综述 | 第25-26页 |
| 1.3.3 本文研究的主要创新点 | 第26-28页 |
| 1.4 本文的研究路线及主要工作 | 第28-32页 |
| 1.4.1 本文的研究路线 | 第28-30页 |
| 1.4.2 本文的主要工作 | 第30-32页 |
| 第2章 带有并行和串行批处理机的两机流水车间调度问题 | 第32-44页 |
| 2.1 引言 | 第32-33页 |
| 2.2 问题的描述 | 第33页 |
| 2.3 解决两机流水车间调度问题 | 第33-43页 |
| 2.3.1 最优解性质 | 第34-35页 |
| 2.3.2 强NP难证明 | 第35-39页 |
| 2.3.3 问题的启发式算法 | 第39-41页 |
| 2.3.4 特殊情况 | 第41-42页 |
| 2.3.5 数值计算实验 | 第42-43页 |
| 2.4 小结 | 第43-44页 |
| 第3章 带有恶化的单机博弈调度问题 | 第44-52页 |
| 3.1 引言 | 第44-45页 |
| 3.2 问题描述 | 第45-46页 |
| 3.3 凸博弈 | 第46-49页 |
| 3.4 核分配 | 第49-50页 |
| 3.5 小结 | 第50-52页 |
| 第4章 带有车头车尾可分离的装载与运输协调调度问题 | 第52-76页 |
| 4.1 引言 | 第52-54页 |
| 4.2 问题描述 | 第54-55页 |
| 4.3 解决装载与运输协调调度问题 | 第55-72页 |
| 4.3.1 混合整数线性规划模型 | 第55-56页 |
| 4.3.2 最优解性质 | 第56-59页 |
| 4.3.3 改进的混合整数线性规划模型 | 第59-60页 |
| 4.3.4 强NP难证明 | 第60-61页 |
| 4.3.5 启发式算法 | 第61-68页 |
| 4.3.6 分支定界算法 | 第68-69页 |
| 4.3.7 数值计算实验 | 第69-72页 |
| 4.4 小结 | 第72-76页 |
| 第5章 带有两阶段运输的生产与运输协调调度问题 | 第76-122页 |
| 5.1 引言 | 第76-80页 |
| 5.2 问题描述 | 第80-81页 |
| 5.3 最优解性质 | 第81-83页 |
| 5.4 解决问题P1 | 第83-98页 |
| 5.4.1 强NP难证明 | 第83-86页 |
| 5.4.2 解决问题P1-1 | 第86-88页 |
| 5.4.3 问题P1的启发式算法 | 第88-92页 |
| 5.4.4 问题P1的特殊情况 | 第92-98页 |
| 5.5 解决问题P2 | 第98-103页 |
| 5.5.1 解决问题P2-1 | 第98-99页 |
| 5.5.2 问题P2的启发式算法 | 第99-103页 |
| 5.6 解决问题P3 | 第103-106页 |
| 5.6.1 解决问题P3-1 | 第104页 |
| 5.6.2 问题P3的算法性质 | 第104-105页 |
| 5.6.3 问题P3的启发式算法 | 第105-106页 |
| 5.7 数值计算实验 | 第106-117页 |
| 5.7.1 问题P1和P2的启发式算法的实际数据性能 | 第106-110页 |
| 5.7.2 问题P1,P2,和P3的启发式算法在随机数据下的性能 | 第110-117页 |
| 5.8 小结 | 第117-122页 |
| 第6章 生产、库存与运输协调调度问题 | 第122-148页 |
| 6.1 引言 | 第122-125页 |
| 6.2 问题描述 | 第125-127页 |
| 6.3 问题P1和P2的特殊情况 | 第127-135页 |
| 6.3.1 具有e_i=1和r_(ij)=r的问题P1和P2 | 第127-128页 |
| 6.3.2 具有e_i=1和r_(ij)≠r的问题P1和P2 | 第128-131页 |
| 6.3.3 具有e_i≠1和r_(ij)=r的问题P1 | 第131-133页 |
| 6.3.4 具有e_i≠1和r_(ij)=r的问题P2 | 第133-134页 |
| 6.3.5 具有p_(ij)=p的问题P1和P2 | 第134-135页 |
| 6.3.6 具有h=0的问题P1和P2 | 第135页 |
| 6.4 问题P1和P2的性质 | 第135-137页 |
| 6.5 问题P1的算法 | 第137-140页 |
| 6.6 问题P2的算法 | 第140-143页 |
| 6.7 数值计算实验 | 第143-145页 |
| 6.8 小结 | 第145-148页 |
| 第7章 总结与展望 | 第148-150页 |
| 7.1 本文总结 | 第148-149页 |
| 7.2 未来研究展望 | 第149-150页 |
| 参考文献 | 第150-161页 |
| 致谢 | 第161-162页 |
| 作者博士期间发表和录用的论文 | 第162-164页 |
| 作者博士期间科研情况 | 第164页 |
