本书针对无等待自动化制造单元调度问题,系统地分析了无等待自动化制造单元的基本特征及其对生产调度的影响,探讨了解决不同类型自动化制造单元调度的精确算法和近似算法。利用相关调度优化理论与方法,分别对基本型自动化制造单元调度、复杂自动化制造单元调度、周期和非周期型自动化制造单元调度问题进行了系统的研究,对其调度建模、求解方法和管理启示进行了系统的阐述和分析。
第1章 绪论
1.1 引言
1.2 自动化制造单元调度问题
1.2.1 基本型和扩展型
1.2.2 周期和非周期调度
1.2.3 机器人行驶时间
1.2.4 调度方案的表示
1.3 本书的内容与结构
第2章 自动化制造单元调度优化研究进展
2.1 自动化制造单元调度优化方法
2.1.1 分支定界法
2.1.2 混合整数规划
2.1.3 启发式算法
2.1.4 元启发式算法
2.1.5 其他优化方法
2.2 自动化制造单元周期调度
2.2.1 基本型调度
2.2.2 扩展型调度
2.3 自动化制造单元非周期调度
2.3.1 静态调度
2.3.2 动态调度
2.3.3 反应式调度
2.4 研究进展分析
2.5 本章小结
第3章 自动化制造单元周期调度鲁棒优化
3.1 引言
3.2 问题描述
3.3 鲁棒性度量
3.4 问题建模
3.5 模型分析
3.6 模型验证
3.6.1 基准算例
3.6.2 随机算例
3.7 本章小结
第4章 复杂自动化制造单元周期调度优化
4.1 引言
4.2 问题描述
4.3 问题建模
4.3.1 机器人搬运能力约束
4.3.2 加工时间窗口约束
4.3.3 工作站加工能力约束
4.4 模型验证
4.4.1 实例研究
4.4.2 随机算例
4.5 本章小结
第5章 复杂自动化制造单元动态调度优化
5.1 引言
5.2 问题描述
5.3 现有模型的不足
5.4 问题建模
5.4.1 加工时间窗口约束
5.4.2 机器人搬运能力约束
5.4.3 工作站加工能力约束
5.5 模型验证
5.5.1 实例研究
5.5.2 有可重入工作站的随机算例
5.5.3 无可重人工作站的随机算例
5.6 本章小结
第6章 非欧氏自动化制造单元多目标调度优化
6.1 引言
6.2 问题描述与假设
6.3 数学建模
6.3.1 基本模型
6.3.2 改进模型
6.4 多目标调度的迭代ε-约束法
6.5 计算试验与分析
6.6 本章小结
第7章 自动化制造单元调度与布局集成优化
7.1 引言
7.2 问题描述与假设
7.3 数学建模
7.4 多目标调度的迭代ε-约束法
7.5 计算试验与分析
7.6 本章小结
参考文献