-
内容大纲
2009年,本书作者提出继产品加工调度和产品装配调度之后的第三类产品制造调度模式——针对单件或小批产品加工和装配一同处理的综合调度。本书按问题的特点和解决次序排序,系统介绍综合调度研究的发展过程、作用和应用,为有兴趣研究综合调度的人员提供系统、全方位的参考。
本书可供智能计算和调度优化专业的研究生学习,也可供装配制造企业的研究人员、管理人员和从事生产计划的工作人员参考。 -
作者介绍
-
目录
《信息科学技术学术著作丛书》序
前言
一般综合调度篇
第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 本章小结
第14章 基于动态关键路径的复杂多产品调度算法
14.1 引言
14.2 问题描述
14.3 问题分析
14.4 算法分析
14.5 算法设计
14.6 算法复杂度分析
14.7 实例分析
14.8 本章小结
第15章 开始时间和交货期都不同的综合调度算法
15.1 引言
15.2 问题描述
15.3 有时间限制的多品种小批量产品调度设计与分析
15.3.1 调度策略
15.3.2 优先级策略
15.3.3 长路径策略
15.3.4 短用时策略
15.3.5 采用设备工序紧凑法确定工序开始时间
15.4 算法设计
15.5 算法复杂度分析
15.6 实例分析
15.7 本章小结
第16章 开始时间和交货期都不同的改进综合调度算法
16.1 引言
16.2 调度设计与分析
16.2.1 调度策略
16.2.2 确定有时间限制的多品种小批量产品的调度顺序的策略分析
16.2.3 层优先策略
16.2.4 层优先长路径策略
16.2.5 层优先短用时策略
16.3 算法分析
16.4 算法复杂度分析
16.5 实例分析
16.6 本章小结
第17章 确定复杂多产品调度顺序的算法
17.1 引言
17.2 累计设备空闲段的调度算法
17.3 关键产品的确定
17.4 实例验证及分析
17.4.1 实例验证
17.4.2 算法分析
17.5 本章小结
第18章 动态累计设备空闲时间确定多产品调度顺序的算法
18.1 引言
18.2 算法描述
18.3 算法设计及步骤
18.4 实例分析
18.5 本章小结
第19章 可动态生成具有优先级工序集的动态综合调度算法
19.1 引言
19.2 动态综合问题描述
19.3 动态综合问题分析
19.4 算法设计
19.5 动态综合调度问题算法流程图
19.6 动态调度实例分析
19.7 本章小结
特殊产品综合调度篇
第20章 非紧密衔接工序综合调度问题的提出及调度策略
20.1 引言
20.2 非紧密衔接工序调度问题分析
20.3 非紧密衔接工序调度问题模型设计
20.3.1 工序分类
20.3.2 扩展加工工艺树模型
20.4 非紧密衔接工序到紧密衔接工序的转换策略
20.5 非紧密衔接工序调度算法的复杂度分析
20.6 实例分析
20.7 本章小结
第21章 非紧密衔接工序动态综合调度算法
21.1 引言
21.2 非紧密衔接工序动态调度问题描述与分析
21.2.1 非紧密衔接工序动态调度问题描述
21.2.2 非紧密衔接工序分类
21.2.3 非紧密衔接工序调度问题建模
21.3 延迟约束转换
21.4 扩展加工工艺树的分解及工序加工的优先级
21.5 基于ACPM和BFSM的动态调度算法设计
21.5.1 基于拟关键路径法的调度策略
21.5.2 基于最佳适应调度算法的调度策略
21.5.3 关键设备上的标准工序尽量紧凑法
21.5.4 非紧密衔接工序动态调度策略
21.6 非紧密衔接加工工序动态调度实例
21.7 本章小结
第22章 存在设备有关延迟约束的综合调度算法
22.1 引言
22.2 问题分析与方案设计
22.2.1 工序分类
22.2.2 存在设备有关延迟约束的加工工艺树模型设计
22.3 等待延迟时间到设备有关延迟工序的转换策略
22.4 算法设计
22.4.1 拟关键路径法
22.4.2 工序调度算法分析
22.5 存在设备有关延迟约束的综合调度算法的实现
22.6 存在设备有关延迟约束的综合调度算法的复杂度分析
22.7 实例分析
22.8 本章小结
第23章 工序间存在零等待约束的复杂产品调度算法
23.1 引言
23.2 复杂产品调度问题分析
23.3 复杂产品调度问题研究
23.4 算法设计
23.4.1 算法描述
23.4.2 移动交换算法流程图
23.5 算法复杂度分析
23.6 实例分析
23.7 本章小结
第24章 工序间存在零等待约束的复杂产品动态调度算法
24.1 引言
24.2 动态调度问题分析
24.3 动态调度算法流程图
24.4 算法复杂度分析
24.5 实例分析
24.6 本章小结
第25章 紧密衔接工序组联动的综合调度算法
25.1 引言
25.2 问题描述
25.3 调度策略分析与设计
25.4 确定复杂产品工序调度顺序的算法
25.4.1 确定工序组及其相关工序的调度顺序
25.4.2 使用拟关键路径法确定剩余标准工序的调度顺序
25.4.3 复杂产品工序调度顺序算法的实现说明
25.5 确定工序在设备上的调度加工
25.5.1 使用首次适应调度算法加工标准工序
25.5.2 使用首次适应调度算法加工工序组中工序
25.5.3 复杂产品工序在设备上加工的算法实现说明
25.6 算法流程图
25.7 算法复杂度分析
25.8 实例分析
25.9 本章小结
特殊设备综合调度篇
第26章 具有相同设备的单产品综合调度算法
26.1 引言
26.2 单产品综合调度问题描述
26.3 单产品综合调度问题的目标函数及调度策略
26.4 单产品综合调度算法
26.5 算法复杂度分析
26.6 实例分析
26.7 本章小结
第27章 具有相同设备的多产品综合调度算法
27.1 引言
27.2 多产品综合调度问题描述
27.3 多产品综合调度问题的分析
27.4 算法设计
27.4.1 目标函数
27.4.2 算法描述
27.5 多产品综合调度问题算法流程图
27.6 算法复杂度分析
27.7 多产品调度实例分析
27.8 本章小结
第28章 具有相同设备的动态综合调度算法
28.1 引言
28.2 动态综合问题描述
28.3 动态综合调度问题分析
28.4 算法设计
28.4.1 目标函数
28.4.2 算法描述
28.4.3 动态综合调度问题算法流程图
28.5 算法复杂度分析
28.6 动态调度实例分析
28.7 本章小结
第29章 存在相同设备时复杂产品纵横双向调度算法
29.1 引言
29.2 问题描述
29.3 调度策略描述
29.4 调度算法描述
29.5 算法复杂度分析
29.6 实例分析
29.7 本章小结
第30章 复杂单产品柔性调度分步式算法
30.1 引言
30.2 复杂单产品柔性调度的数学模型
30.3 复杂柔性产品改进加工工艺树模型
30.4 柔性调度算法的设计
30.4.1 分步式工序优化分配算法设计
30.4.2 分步式工序优化调度算法设计
30.5 柔性调度算法实现
30.6 柔性调度算法复杂度分析
30.7 实例分析
30.7.1 工件间无约束关系的柔性调度实例
30.7.2 工件间存在约束关系的柔性调度实例
30.8 本章小结
第31章 复杂多产品柔性调度集成式算法
31.1 引言
31.2 问题描述与数学模型
31.3 虚拟改进加工工艺树的构造
31.4 复杂单产品柔性调度集成式算法设计
31.4.1 拟关键路径法确定工序的调度顺序
31.4.2 集成式工序优化调度算法设计
31.4.3 集成式算法设计
31.5 复杂多产品柔性调度集成式算法设计
31.6 算法复杂度分析
31.7 多产品调度实例
31.7.1 工件间无约束关系的复杂多产品柔性调度问题实例
31.7.2 工件间存在约束关系的复杂多产品柔性调度实例
31.8 本章小结
第32章 动态确定设备的加工和装配综合柔性调度算法
32.1 引言
32.2 复杂产品柔性调度的数学模型
32.3 产品柔性加工工艺树模型
32.4 柔性调度算法的设计
32.4.1 确定工序的调度顺序
32.4.2 确定工序的加工设备
32.4.3 变通式柔性调度策略
32.4.4 设备均衡策略
32.4.5 工序调度优化策略
32.5 复杂产品柔性调度算法实现
32.6 算法复杂度分析
32.7 实例分析
32.8 本章小结
第33章 存在设备无关延迟约束的综合柔性调度算法
33.1 引言
33.2 问题分析
33.2.1 工序分类
33.2.2 存在设备无关延迟约束的柔性加工工艺树模型
33.2.3 设备无关延迟约束到延迟工序的转化策略
33.3 调度方案设计与分析
33.3.1 分步式工序优化分配算法
33.3.2 分步式工序优化调度算法
33.4 存在设备无关延迟约束的综合柔性调度算法的实现
33.5 存在设备无关延迟约束的综合柔性调度算法复杂度分析
33.6 实例分析
33.7 本章小结
第34章 存在延迟约束的综合柔性调度算法
34.1 引言
34.2 问题分析
34.3 延迟约束到延迟工序的转换策略
34.4 调度方案设计与分析
34.4.1 分步式工序优化分配算法
34.4.2 分步式工序优化调度算法
34.5 存在延迟约束的综合柔性调度算法实现流程图
34.6 存在延迟约束的综合柔性调度算法复杂度分析
34.7 实例分析
34.8 本章小结
第35章 工件间存在紧密衔接约束条件的复杂产品综合柔性调度算法
35.1 引言
35.2 复杂产品柔性调度的数学模型
35.3 柔性加工工艺树模型
35.3.1 扩展柔性加工工艺树
35.3.2 虚拟加工工艺树
35.4 柔性调度算法的设计
35.4.1 优先调度紧密衔接柔性工序组及组中工序的相关柔性工序
35.4.2 调度加工标准柔性工序
35.5 调度步骤
35.6 算法复杂度分析
35.7 实例分析
35.8 本章小结
第36章 基于缩短实质路径的柔性综合调度算法
36.1 引言
36.2 基于缩短实质路径的柔性综合调度问题描述
36.3 调度算法分析与设计
36.4 实例分析
36.5 本章小结
第37章 基于设备驱动和实质路径的动态并行综合柔性调度算法
37.1 引言
37.2 调度方案设计
37.2.1 相关概念定义
37.2.2 调度策略设计
37.2.3 调度方案设计
37.2.4 调度问题的数学模型
37.3 相关调度策略设计
37.3.1 并行优化分配策略
37.3.2 最早加工结束策略
37.4 调度策略设计
37.5 算法复杂度分析
37.6 实例分析
37.7 本章小结
第38章 基于并行工序确定可增加瓶颈设备的调度算法
38.1 引言
38.2 单产品综合问题描述
38.3 瓶颈设备分析
38.3.1 瓶颈设备
38.3.2 可增加瓶颈设备
38.4 算法描述及复杂度分析
38.4.1 算法描述
38.4.2 复杂度分析
38.5 实例分析
38.6 本章小结
第39章 基于紧前工序确定可增加瓶颈设备的调度算法
39.1 引言
39.2 多作业综合调度问题描述
39.3 紧前工序的分析
39.4 算法描述及复杂度分析
39.4.1 算法描述
39.4.2 复杂度分析
39.5 实例分析
39.6 本章小结
第40章 复杂单产品确定可增加瓶颈设备的调度算法
40.1 引言
40.2 复杂单产品的数学模型
40.3 算法分析与设计
40.3.1 算法分析
40.3.2 算法设计
40.4 算法复杂度分析
40.4.1 计算工序开始时间和结束时间
40.4.2 计算工序静态并行总时间
40.4.3 计算重叠时间段的并集
40.5 实例分析
40.6 本章小结
第41章 动态产品确定可增加瓶颈设备的调度算法
41.1 引言
41.2 问题描述与方案设计
41.2.1 确定可动态增加的瓶颈设备描述
41.2.2 存在相同设备的动态综合调度问题描述
41.2.3 方案设计
41.3 算法描述与分析
41.3.1 算法描述
41.3.2 算法复杂度分析
41.4 动态调度实例分析
41.5 本章小结
参考文献
同类热销排行榜
[an error occurred while processing this directive]推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...