声明
1 绪论
1.1 研究背景及意义
1.2 混合流水车间调度研究现状
1.3 论文主要工作
1.4 论文结构
2 流水车间调度问题概述
2.1 问题简介
2.2 调度模型
2.3 复杂度证明
2.4 本章小结
3 Strip Packing问题简介
3.1 Strip Packing问题的研究现状
3.2 Strip Packing问题的混合整数规划模型
3.3 本文问题向Strip Packing问题的转化
3.4 本章小结
4 上界和下界
4.1 基于混合整数规划的下界
4.2 基于Strip Packing的下界
4.3 基于Johnson算法的上界和下界
4.4 本章小结
5 两阶段混合流水车间调度的精确算法
5.1 精确算法中的分支定界过程
5.2 精确算法中的Benders分解过程
5.3 精确算法中的混合整数规划过程
5.4 本章小结
6 实验与分析
6.1 实验目的
6.2 实验方案
6.3 实验环境与数据集
6.4 实验结果与数据分析
6.5 本章小结
结论
参考文献
致谢