瓶颈驱动的计划与调度

　　计划与调度是制造系统有序、平稳、均衡、高效运营的“神经中枢”，一直以其重要的理论研究和实际应用价值成为理论界和企业界研究的难点和热点。本书聚焦瓶颈资源，阐述瓶颈在制造系统中的控制作用，系统地介绍了瓶颈识别、瓶颈计划、瓶颈调度和瓶颈扰动管理等方面前沿的理论方法和技术手段，为制造系统高质量运作和管控提供创新的思路、理论、方法和工具。

　　陈剑，南京航空航天大学经济与管理学院副教授、硕士生导师，香港大学工业及制造系统工程博士，荷兰埃因霍芬理工大学访问学者，入选江苏省高层次创新创业人才引进计划。研究方向包括生产与服务调度、资源共享机制等，在EJOR、IISE Trans、IJPR等知名期刊发表论文20余篇，其中JCR一区12篇，获得3项国家发明专利。主持国家自然科学基金2项、省部级项目3项，参与国家自然科学基金、香港ITF等项目9项。

目录

第1章绪论

1.1问题提出

1.2瓶颈特征与作用

1.2.1瓶颈的形式

1.2.2瓶颈的层次

1.2.3瓶颈的作用

1.3瓶颈研究综述

1.3.1瓶颈识别方法综述

1.3.2瓶颈驱动的计划方法综述

1.3.3瓶颈驱动的调度方法综述

1.3.4瓶颈利用及影响分析综述

1.4本书内容概要

第2章经典瓶颈识别方法

2.1基于活跃时间的瓶颈识别方法

2.1.1基于活跃时间的瓶颈识别

2.1.2基于活跃时间的漂移瓶颈识别

2.1.3算例分析

2.2基于马尔可夫过程的瓶颈识别方法

2.2.1马尔可夫链模型

2.2.2瓶颈定义

2.2.3瓶颈识别方法

2.2.4算例分析

2.3基于饥饿阻塞拐点的瓶颈识别方法

2.3.1瓶颈定义

2.3.2瓶颈识别方法

2.3.3算例分析

2.4本章小结

第3章多属性瓶颈识别

3.1确定型多属性瓶颈识别

3.1.1确定型多属性瓶颈定义

3.1.2确定型多属性瓶颈识别模型

3.1.3机器特征属性值求解

3.1.4确定型多属性瓶颈识别及利用方法

3.1.5算例仿真及分析

3.2区间型多属性瓶颈识别

3.2.1区间型多属性瓶颈定义

3.2.2区间型多属性瓶颈识别模型

3.2.3区间型多属性瓶颈识别及利用方法

3.2.4实例仿真及分析

3.3本章小结

第4章瓶颈簇识别

4.1静态瓶颈簇识别

4.1.1瓶颈簇定义

4.1.2瓶颈簇识别模型

4.1.3瓶颈簇识别方法

4.1.4算例仿真及分析

4.2漂移瓶颈簇识别

4.2.1漂移瓶颈簇定义

4.2.2漂移瓶颈簇识别方法

4.2.3瓶颈簇漂移管理对策

4.2.4算例仿真及分析

4.3本章小结

第5章经典产品组合优化

5.1经典产品组合优化问题及模型

5.2静态瓶颈驱动的TOC启发式算法

5.2.1传统TOC启发式算法

5.2.2修订TOC启发式算法

5.3漂移瓶颈驱动的TOC启发式算法

5.3.1算法设计

5.3.2算例分析

5.3.3算法对比与性能分析

5.4本章小结

第6章新型产品组合优化

6.1有效产出随产品数量线性减少的产品组合优化

6.1.1数学模型

6.1.2两产品模型优化

6.1.3参数敏感性分析

6.1.4多产品模型优化

6.2考虑外包能力拓展的产品组合优化

6.2.1数学模型

6.2.2算法设计

6.2.3算例仿真及分析

6.3产品组合与调度的协同优化

6.3.1数学模型

6.3.2算法设计

6.3.3算例仿真及分析

6.4本章小结

第7章瓶颈驱动调度的经典方法

7.1鼓缓冲绳法

7.1.1DBR调度思路

7.1.2DBR调度方法

7.1.3算例仿真及分析

7.2移动瓶颈法

7.2.1析取图表示法

7.2.2SBP调度方法

7.2.3算例分析

7.3本章小结

第8章瓶颈驱动调度的分解方法

8.1瓶颈驱动的流水作业调度分解方法

8.1.1流水作业调度分解算法

8.1.2混合流水作业调度分解算法

8.1.3算例仿真及分析

8.2瓶颈驱动的异序作业调度分解方法

8.2.1基于瓶颈工序分解的调度策略

8.2.2基于瓶颈工序分解的调度模型

8.2.3基于瓶颈工序分解的调度算法

8.2.4算例仿真及分析

8.3本章小结

第9章瓶颈利用及其影响分析

9.1瓶颈能力利用对调度影响分析

9.1.1系统有效产出随机器能力的变化规律

9.1.2扰动情形下的瓶颈识别

9.1.3瓶颈能力释放率和瓶颈能力释放区间定义

9.1.4扰动情形下的瓶颈能力利用对调度的影响

9.1.5实例仿真及分析

9.2非瓶颈能力利用对调度影响分析

9.2.1能力松弛率和松弛等级定义

9.2.2异序作业车间机器能力影响分析方法

9.2.3实例仿真及分析

9.3非瓶颈能力界定

9.3.1能力界定问题提出

9.3.2非瓶颈能力界定原理

9.3.3异序作业车间能力界定模型

9.3.4非瓶颈能力界定方法

9.3.5实例仿真及分析

9.4本章小结

参考文献

附录A排序与调度条目

附录B英汉排序与调度词汇

索引