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

序言

第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本章小结

参考文献
索引