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

　　本书针对精益制造环境下生产流程趋向于紧凑连续化的发展趋势，以等待时间受限的紧凑型流水车间调度为主要研究对象，从问题性质、求解策略、调度算法三个层面展开研究。全书由九章构成，介绍了紧凑模式下的调度理论及研究进展、等待时间受限的紧凑型流水车间调度的基本性质以及几类经典问题，还结合工业生产的实际需求，分别介绍了存在批处理特征、混合流水车间环境和订单承诺决策管理下的三类扩展问题。内容旨在丰富先进制造管理和生产调度理论的发展，在实践上为石油化工、钢铁生产、新材料制造等高端制造业领域的精益化生产管理提供理论依据和核心技术。

　　王柏琳，博士，北京科技大学经济管理学院管理科学与工程系副教授，钢铁生产制造执行系统教育部工程研究中心骨干成员，研究方向为先进制造管理、制造系统技术、生产计划与调度等。

序言

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

参考文献
索引