等待时间受限的紧凑型流水车间调度模型与算法

封面

版权信息

作者简介

序言

第1章 绪论

1.1 生产调度概述

1.2 流水车间调度概述

1.3 紧凑型生产模式下的调度问题

1.4 等待时间受限的紧凑调度研究进展

1.5 本书研究内容

第2章 具有等待时间上限的流水车间调度性质

2.1 引言

2.2 具有等待时间上限的调度模型

2.3 等待时间上限作用下的问题复杂性

2.4 排列排序性质与工件序列特征

2.5 具有等待时间上限的调度性质总结与分析

2.6 本章小结

第3章 具有等待时间上限的两机流水车间调度算法

3.1 引言

3.2 两机环境下的性质特征

3.3 基于可替换集合的求解算法

3.4 基于可替换集合的调度算法性能分析

3.5 数据实验

3.6 本章小结

第4章 无等待环境下的多机流水车间调度算法

4.1 引言

4.2 无等待流水车间调度的可逆性

4.3 快速插入方法

4.4 基于TSP的启发式算法

4.5 数据实验

4.6 本章小结

第5章 具有等待时间上限的多机流水车间调度算法

5.1 引言

5.2 排列排序下的完工时间

5.3 基于排列排序的调度算法

5.4 数据实验

5.5 本章小结

第6章 等待时间上下限约束的置换流水车间调度算法

6.1 引言

6.2 等待时间上下限的调度模型与可逆性分析

6.3 基于可逆性的两阶段调度算法

6.4 算法最优性测试

6.5 综合实验研究

6.6 本章小结

第7章 具有批处理和等待时间上限的流水车间调度

7.1 引言

7.2 等待时间上限的批调度问题描述

7.3 单批次调度性质分析

7.4 存在多能力机的一类特殊问题

7.5 本章小结

第8章 一类并行多能力机的无等待混合流水车间调度

8.1 引言

8.2 具有并行多能力机的调度模型

8.3 基于目标性质的算法求解框架

8.4 基于指派规则的启发式算法

8.5 数据实验

8.6 本章小结

第9章 等待时间受限的置换流水车间订单承诺模型

9.1 引言

9.2 考虑工件拒绝决策的调度问题描述

9.3 协同进化遗传算法

9.4 数据实验

9.5 本章小结

参考文献