《信息科学技术学术著作丛书》序
前言
一般综合调度篇
第1章 综合调度基本概念介绍
1.1 引言
1.2 相关和独立工序调度的数学描述
1.3 工序分类与分析
1.3.1 相关工序
1.3.2 独立工序
1.4 分类排序最优性分析
1.5 拟关键路径法和最佳适应调度算法
1.5.1 拟关键路径法
1.5.2 最佳适应调度算法
1.6 算法实现及复杂度分析
1.6.1 算法实现
1.6.2 排序算法复杂性
1.6.3 复杂度分析
1.6.4 实例分析
1.7 本章小结
第2章 可动态生成具有优先级工序集的单产品综合调度算法
2.1 引言
2.2 单产品综合问题描述
2.3 单产品综合调度问题分析
2.4 调度策略设计
2.4.1 优先级调度策略
2.4.2 短用时调度策略
2.4.3 长路径调度策略
2.4.4 动态调整调度策略
2.5 算法设计
2.6 算法复杂度分析
2.7 实例分析
2.8 本章小结
第3章 关键设备工序紧凑的综合调度算法
3.1 引言
3.2 工序分类与分析
3.2.1 产品加工工艺树的分析
3.2.2 加工工艺树的分解及工序加工的优先级
3.2.3 分类排序最优性分析
3.3 分类排序的描述
3.4 关键设备上的工序尽量紧凑法
3.5 考虑关键设备的调度算法
3.5.1 考虑关键设备的拟关键路径法
3.5.2 最佳适应调度算法
3.5.3 排序非关键分支上的工序
3.5.4 其他产品
3.6 算法实现及复杂度分析
3.7 实例分析
3.8 本章小结
第4章 多设备紧凑的复杂产品调度优化算法
4.1 引言
4.2 ACPM和关键设备紧凑算法简介
4.2.1 ACPM简介
4.2.2 关键设备紧凑算法简介
4.3 多设备紧凑算法描述
4.3.1 空闲时间段拉伸条件的确定
4.3.2 调整约束关系被破坏的工序位置
4.4 多设备紧凑算法的设计
4.5 多设备紧凑算法分析
4.6 实例分析
4.7 本章小结
第5章 考虑工序前移的多设备紧凑优化调整策略
5.1 引言
5.2 工序前移调整策略描述
5.3 空闲时间段拉伸条件的确定
5.4 调整约束关系被破坏的工序位置
5.5 加入工序前移调整策略的算法设计
5.6 加入工序前移调整策略的算法分析
5.7 实例分析
5.8 本章小结
第6章 考虑无缝拉伸的多设备紧凑优化调整策略
6.1 引言
6.2 无缝拉伸调整策略描述
6.3 空闲时间段拉伸条件的确定
6.4 调整约束关系被破坏的工序位置
6.5 加入无缝拉伸调整策略的算法设计
6.6 加入无缝拉伸调整策略的算法分析
6.7 实例分析
6.8 本章小结
第7章 基于调度长路径的复杂产品综合调度算法
7.1 引言
7.2 问题描述
7.3 调度策略与算法设计
7.3.1 工序调度策略设计与分析
7.3.2 调度算法设计
7.4 算法复杂度分析
7.5 实例分析
7.6 本章小结
第8章 复杂产品纵横双向综合调度优化算法
8.1 引言
8.2 问题描述
8.3 调度策略分析与设计
8.4 算法设计
8.5 算法复杂度分析
8.6 实例分析
8.7 本章小结
第9章 基于工序集的动态关键路径多产品制造调度算法
9.1 引言
9.2 问题描述
9.3 问题分析
9.3.1 加工工艺树
9.3.2 工序类型分类
9.4 调度策略设计
9.4.1 动态关键路径策略
9.4.2 短用时策略
9.5 算法设计
9.6 算法复杂度分析
9.7 实例分析
9.8 本章小结
第10章 基于动态实质短路径的综合调度算法
10.1 引言
10.2 复杂单产品综合调度优化问题描述
10.3 复杂单产品综合调度优化问题分析
10.4 综合调度优化策略设计
10.5 复杂单产品综合调度优化算法设计
10.6 算法复杂度分析
10.7 实例分析
10.8 本章小结
第11章 基于动态实质路径结束时间的综合调度算法
11.1 引言
11.2 问题模型描述
11.3 调度策略分析及设计
11.3.1 动态早结束实质路径策略
11.3.2 早结束实质路径不唯一时工序优先策略
11.4 动态确定可调度工序的开始时间
11.4.1 调整备选工序集中同设备工序的开始时间
11.4.2 确定新加入备选工序集中工序的开始时间
11.4.3 动态确定可调度工序开始时间策略的具体实现步骤
11.5 算法流程图和复杂度分析
11.6 实例分析
11.7 本章小结
第12章 基于设备空闲事件驱动的综合调度算法
12.1 引言
12.2 问题描述
12.3 事件驱动调度策略
12.4 最大并行性选择策略与实现
12.5 设备驱动时刻算法与实现
12.6 实例分析
12.7 本章小结
第13章 可回退抢占的事件驱动综合调度算法
13.1 引言
13.2 问题描述
13.3 回退事件分析与处理
13.3.1 工序抢占分析
13.3.2 回退策略可靠性分析
13.4 算法设计及复杂度分析
13.4.1 算法设计
13.4.2 复杂度分析
13.5 实例分析
13.6
展开
