时间可变的运作调度模型与算法【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

时间可变的运作调度模型与算法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难分析和FPTAS113

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