目录

第一章引言

1.1简介

1.2研究方法及分析

1.2.1经典理论法

1.2.2系统仿真法

1.2.3智能优化法

1.3研究现状及分析

第一篇一般综合调度篇

第二章考虑层级调度次序的综合调度算法

2.1问题及建模

2.2算法总体设计

2.2.1算法描述

2.2.2优先级调度策略

2.2.3叶节点调度策略

2.2.4短用时调度策略

2.2.5算法复杂度分析

2.3Petri网调度设计

2.3.1Petri网基础关系

2.3.2Petri网仿真建模

2.4实例对比分析

2.4.1甘特图与Petri网关联分析

2.4.2五种算法调度结果

2.4.3调度结果对比分析

2.5本章小结

第三章工艺树子树循环分解的综合调度算法

3.1研究背景

3.2算法思路

3.3相关概念及定义

3.4算法总体设计

3.4.1子树循环分解策略

3.4.2工序调整策略

3.4.3工序约束关系审核策略

3.5算法代码及复杂度分析

3.5.1子树循环分解策略代码

3.5.2工序调整策略代码

3.5.3工序约束关系审核策略代码

3.5.4算法复杂度分析

3.6实例分析

3.6.1分解复杂产品加工工艺树T

3.6.2循环分解各个子树

3.6.3重组子树初解

3.6.4调整冲突工序

3.6.5审核约束关系

3.6.6设备利用率分析

3.7实例对比分析

3.7.1四种算法调度结果

3.7.2调度结果对比分析

3.8本章小结

第四章基于改进Dijkstra算法的综合调度算法

4.1研究背景

4.2问题分析

4.3相关定义

4.4算法总体设计

4.4.1改进的Dijkstra算法

4.4.2算法描述

4.4.3算法复杂度分析

4.5实例分析

4.6实例对比分析

4.6.1四种算法调度结果

4.6.2四种算法调度结果对比分析

4.7结论

第二篇特殊设备综合调度篇

第五章考虑多工序设备权重的综合调度算法

5.1研究背景

5.2问题描述及建模

5.3算法设计思想

5.3.1相关定义

5.3.2算法描述

5.3.3数据标准化处理

5.3.4算法复杂度分析

5.4实例分析

5.5算法对比分析

5.5.1以工序为研究对象的算法对比

5.5.2三种算法调度结果对比分析

5.5.3以设备为研究对象的算法对比

5.5.4三种算法结果对比分析

5.6本章小结

第六章考虑多种设备加工特征的综合调度算法

6.1研究背景

6.2问题及建模

6.3算法总体设计

6.3.1整体设计思想

6.3.2相关定义

6.3.3算法描述

6.3.4算法复杂度分析

6.4实例分析

6.4.1特殊设备不唯一时的实例对比分析

6.4.2三种调度方法对比分析

6.4.3特殊设备唯一时的实例对比分析

6.4.4两种调度方法对比分析

6.5结论

第七章考虑柔性设备加工能力的综合调度算法

7.1研究背景

7.2问题分析与模型构建

7.3算法设计与分析

7.3.1相关定义

7.3.2算法阐述

7.3.3复杂度分析

7.4实例阐述

7.5对比实验

7.5.1对比算法

7.5.2实验结果及分析

7.6本章小结

第三篇分布式综合调度篇

第八章资源对称型二车间综合调度算法

8.1研究背景

8.2问题描述

8.3算法分析与设计

8.3.1子树循环分解策略

8.3.2工序权重值调度策略

8.3.3车间均衡分配策略

8.3.4算法复杂度分析

8.4调度实例分析

8.4.1循环分解复杂产品B

8.4.2复杂产品B的工序调度策略

8.4.3复杂产品B的车间分配策略

8.5算法对比分析

8.5.1五种算法调度结果

8.5.2调度结果对比分析

8.6本章小结

第九章结语

参考文献