时间可变的运作调度模型与算法PDF电子书下载

第1章 绪论 1

1.1 运作调度的产生和发展 1

1.1.1 研究背景 1

1.1.2 研究意义 2

1.2 时间可变的运作调度 3

1.2.1 处理时间可变影响的函数形式 3

1.2.2 考虑机器维护的生产调度 7

1.2.3 考虑分组技术的生产调度 10

1.2.4 生产与配送集成调度 11

1.3 研究内容与研究方法 13

1.3.1 研究内容和结构安排 13

1.3.2 研究方法 16

1.4 本书研究的特色 16

1.5 调度概念、符号及方法 17

1.5.1 基本调度概念 17

1.5.2 基本调度记法 18

1.5.3 基本调度方法 21

参考文献 22

第2章 计件维护调度 29

2.1 引言 29

2.2 问题描述及模型 30

2.3 调度模型分析 31

2.4 最小化处理时间表长的求解算法分析 33

2.4.1 一般时间 33

2.4.2 特殊时间 34

2.5 最小化完工时间总和的求解算法分析 36

2.6 最小化总代价的求解算法分析 38

2.7 本章小结 41

参考文献 41

第3章 协同代理调度 44

3.1 引言 44

3.2 问题描述及模型 45

3.3 调度模型分析 47

3.4 不考虑计件维护的求解算法分析 49

3.5 考虑计件维护的求解算法分析 52

3.6 本章小结 56

参考文献 57

第4章 周期维护调度 59

4.1 引言 59

4.2 问题描述及模型 60

4.3 调度模型分析 61

4.4 求解模型的多项式近似算法分析 62

4.4.1 算法的计算复杂度 62

4.4.2 算法的最坏情况比 64

4.4.3 算法的表现界 66

4.5 求解模型的混合进化算法分析 70

4.5.1 算法原理 70

4.5.2 数值算例 72

4.6 本章小结 74

参考文献 75

第5章 任务分组调度 76

5.1 引言 76

5.2 问题描述及模型 77

5.3 调度模型分析 78

5.4 最小化处理时间表长的求解算法分析 79

5.5 最小化平行机总负荷的求解算法分析 81

5.5.1 算法原理 81

5.5.2 数值算例 84

5.6 本章小结 86

参考文献 87

第6章 上限约束调度 88

6.1 引言 88

6.2 最小化处理时间表长问题研究 89

6.3 带有维护的调度问题 93

6.4 带有加工时间上限约束的单机调度研究 97

6.5 带有加工时间上限约束的多机调度研究 101

6.6 本章小结 104

参考文献 104

第7章 拒绝惩罚调度 107

7.1 引言 107

7.2 调度模型构建 109

7.3 动态规划算法 109

7.4 NP难分析和FPTAS 113

7.5 本章小结 116

参考文献 117

第8章 单顾客集成调度 120

8.1 引言 120

8.2 问题描述与模型 120

8.3 调度模型分析 123

8.4 和式模型的求解算法分析 126

8.5 乘式模型的求解算法分析 130

8.6 本章小结 131

参考文献 131

第9章 多顾客集成调度 133

9.1 引言 133

9.2 问题描述及模型 134

9.3 调度模型分析 135

9.4 单生产机器情形的多项式最优算法分析 136

9.5 多生产机器情形的遗传进化算法分析 138

9.5.1 算法原理 138

9.5.2 数值算例 139

9.6 本章小结 141

参考文献 142