本书以等待时间受限的紧凑型流水车间调度为主要研究对象，从问题基本性质的理论解析、结合性质特征的求解策略设计、基于求解策略的调度算法研发三个层面展开研究，并结合工业生产的实际需求，进一步探讨混合流水车间环境和订单承诺决策管理下的两类扩展问题。旨在丰富和推动先进制造管理和生产调度理论的发展，在实践上为石油化工、钢铁生产、新材料制造等高端制造业领域的精益化生产管理提供理论依据和核心技术。

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

序言
第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 本章小结
参考文献
索引