求解作业车间调度问题的高效算法研究【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

求解作业车间调度问题的高效算法研究PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章　绪论1

1.1　组合最优化问题1

1.2　实际难解性和NP完全问题2

1.3　启发式方法4

1.3.1 基本策略5

1.3.2　性能评价7

1.3.3 算法类型9

1.3.4　拟物拟人算法13

1.4　作业车间调度问题及其算法概论15

1.5　本书研究内容及工作安排17

1.6　本章小结19

第2章　改进的转换瓶颈算法20

2.1　问题的描述及其形式化20

2.1.1 问题的描述20

2.1.2 问题的形式化21

2.2　转换瓶颈算法22

2.2.1 问题的一种直观表示和一个定理22

2.2.2　转换瓶颈算法26

2.3　定理2.2的证明28

2.3.1　一个关于单机调度的引理29

2.3.2　定理2.2的证明32

2.4　改进的转换瓶颈算法ISB35

2.4.1 带扰动的Schrage算法36

2.4.2　关于扰动系数δ38

2.5　部分回溯算法38

2.6　对典型实例的计算结果40

2.7　本章小结43

第3章　一个混合式邻域搜索算法44

3.1 Tabu搜索与作业车间调度问题44

3.1.1 Tabu搜索44

3.1.2 作业车间调度问题中的Tabu搜索45

3.2　邻域搜索算法HLS47

3.2.1　邻域结构48

3.2.2　初始解和禁忌表49

3.2.3 一个基于拟人策略的吸引准则50

3.2.4　集中和分散策略51

3.2.5　新的邻域搜索算法53

3.3　对实例的计算结果55

3.4　本章小结57

第4章　扩展HLS的算法58

4.1　常用的邻域结构58

4.2　新邻域结构的基础60

4.2.1 两种新的移动60

4.2.2 关于新移动的两个定理61

4.3　新的混合算法TSISB63

4.3.1　新邻域的定义64

4.3.2　新的禁忌表64

4.4　含随机策略的邻域搜索算法SHLS65

4.5　对实例的计算结果67

4.6　关于最长路径长度的计算72

4.7　本章小结73

第5章　各种启发式算法的比较74

5.1　基于邻域搜索算法之比较74

5.2　与典型启发式算法的比较和分析77

5.3　本章小结84

第6章　基础的拟物拟人算法85

6.1　作业车间调度问题的物理模型85

6.1.1　作业车间调度问题的弹性物理模型86

6.1.2　弹性力和位移量89

6.2　拟物算法的基础91

6.3　初始算法95

6.4　拟物拟人算法97

6.4.1　反向挤压策略97

6.4.2　分组计算策略99

6.4.3　随机策略101

6.5　实验结果102

6.6　本章小结106

第7章　带禁忌规则的拟物拟人算法107

7.1　禁忌搜索算法概述107

7.2　带禁忌规则的拟物拟人算法109

7.2.1　初始解和邻域结构110

7.2.2　禁忌表110

7.2.3　搜索和跳坑策略111

7.3　算法的实验结果113

7.4　本章小结117

第8章　总结及展望118

8.1　主要工作总结及创新118

8.2　未来的研究方向121

8.3　本章小结122

参考文献123