配送车辆优化调度模型与算法PDF|Epub|txt|kindle电子书版本网盘下载

配送车辆优化调度模型与算法PDF格式电子书版下载

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

第1章 绪论1

1.1研究配送车辆优化调度问题的意义1

1.2配送车辆优化调度问题概述2

1.2.1配送车辆优化调度问题的描述2

1.2.2配送车辆优化调度问题的构成要素3

1.2.3配送车辆优化调度问题的分类6

1.2.4对本书所研究的配送车辆优化调度问题的界定7

1.3配送车辆优化调度问题的现有求解方法综述8

1.3.1旅行商方法10

1.3.2动态规划法10

1.3.3节约法11

1.3.4扫描法13

1.3.5分区配送算法14

1.3.6方案评价法16

1.3.7现代优化计算方法16

第2章 无时限单向配送车辆优化调度问题的模型及其爬山算法18

2.1组合优化问题及其求解方法概述18

2.1.1组合优化问题的描述18

2.1.2组合优化中邻域的概念19

2.1.3组合优化问题的求解方法19

2.1.4求解组合优化问题时处理约束条件的方法20

2.2无时限单向配送车辆优化调度问题的数学模型21

2.3爬山算法的原理和实现步骤24

2.4无时限单向配送车辆优化调度问题的爬山算法的设计24

2.4.1解的表示25

2.4.2解的评价27

2.4.3邻域选点方法28

2.4.4终止准则30

2.5无时限单向配送车辆优化调度问题的爬山算法的实现30

2.5.1算法策略的确定30

2.5.2算法的结构31

2.5.3算法的程序实现31

2.5.4实验计算和结果分析33

2.6算法策略和运行参数对爬山算法性能的影响39

2.6.1解的表示方法对爬山算法性能的影响39

2.6.2邻域选点策略对爬山算法性能的影响41

2.6.3爬山算法的寻优过程42

第3章 无时限单向配送车辆优化调度问题的禁忌搜索算法和模拟退火算法43

3.1禁忌搜索算法的原理和实现步骤43

3.2无时限单向配送车辆优化调度问题的禁忌搜索算法的设计44

3.3无时限单向配送车辆优化调度问题的禁忌搜索算法的实现45

3.3.1算法策略的确定45

3.3.2算法的结构46

3.3.3算法的程序实现47

3.3.4实验计算和结果分析48

3.4算法策略和运行参数对禁忌搜索算法性能的影响50

3.4.1禁忌长度对禁忌搜索算法性能的影响50

3.4.2迭代搜索策略对禁忌搜索算法性能的影响51

3.4.3邻域选点策略对禁忌搜索算法性能的影响52

3.4.4禁忌搜索算法的寻优过程及其与爬山算法的比较53

3.5模拟退火算法的原理和实现步骤54

3.5.1模拟退火算法的原理54

3.5.2模拟退火算法的实现步骤55

3.6无时限单向配送车辆优化调度问题的模拟退火算法的设计55

3.7无时限单向配送车辆优化调度问题的模拟退火算法的实现58

3.7.1算法策略的确定58

3.7.2算法的结构58

3.7.3算法的程序实现59

3.7.4实验计算和结果分析60

3.8算法策略和运行参数对模拟退火算法性能的影响63

3.8.1初始温度对模拟退火算法性能的影响63

3.8.2降温速度对模拟退火算法性能的影响64

3.8.3迭代搜索策略对模拟退火算法性能的影响64

3.8.4模拟退火算法的寻优过程及其与其他算法的比较65

第4章 无时限单向配送车辆优化调度问题的遗传算法及其改进68

4.1遗传算法的原理和实现步骤68

4.1.1遗传算法的基础用语68

4.1.2遗传算法的基本要素69

4.1.3遗传算法的基本结构70

4.1.4遗传算法的基本特征70

4.1.5设计遗传算法的基本步骤71

4.2无时限单向配送车辆优化调度问题的遗传算法的设计72

4.2.1编码表示72

4.2.2适应度评估72

4.2.3选择操作73

4.2.4交叉算子75

4.2.5变异算子78

4.2.6终止准则80

4.3无时限单向配送车辆优化调度问题的遗传算法的实现80

4.3.1算法策略的确定80

4.3.2算法的结构81

4.3.3算法的程序实现82

4.3.4实验计算和结果分析83

4.4算法策略和运行参数对遗传算法性能的影响85

4.4.1编码方法对遗传算法性能的影响85

4.4.2选择策略对遗传算法性能的影响86

4.4.3交叉算子对遗传算法性能的影响87

4.4.4变异算子对遗传算法性能的影响87

4.4.5交叉概率和变异概率对遗传算法性能的影响89

4.4.6群体规模和进化代数对遗传算法性能的影响90

4.4.7遗传算法的寻优过程及其与其他算法的比较91

4.5遗传算法改进的基本方法93

4.5.1基本遗传算法的不足93

4.5.2遗传算法的改进策略93

4.6无时限单向配送车辆优化调度问题的爬山遗传算法的设计与实现95

4.6.1算法策略的确定95

4.6.2算法的实现96

4.6.3实验计算和结果分析97

4.7无时限单向配送车辆优化调度问题的模拟退火遗传算法的设计与实现98

4.7.1模拟退火遗传算法的实现步骤98

4.7.2算法策略的确定99

4.7.3算法的结构99

4.7.4实验计算和结果分析100

第5章 有时限单向配送车辆优化调度问题的模型和算法103

5.1有时限单向配送车辆优化调度问题概述103

5.2硬时间窗单向配送车辆优化调度问题的数学模型104

5.3硬时间窗单向配送车辆优化调度问题的禁忌搜索算法106

5.3.1算法的设计和实现106

5.3.2实验计算和结果分析106

5.4硬时间窗单向配送车辆优化调度问题的模拟退火算法111

5.4.1算法的设计和实现111

5.4.2实验计算和结果分析111

5.5软时间窗单向配送车辆优化调度问题的数学模型113

5.6软时间窗单向配送车辆优化调度问题的禁忌搜索算法115

5.6.1算法的设计和实现115

5.6.2实验计算和结果分析116

5.7软时间窗单向配送车辆优化调度问题的模拟退火算法117

5.7.1算法的设计和实现117

5.7.2实验计算和结果分析118

第6章 双向配送车辆优化调度问题的模型和算法120

6.1双向配送车辆优化调度问题概述120

6.2无时限双向配送车辆优化调度问题的数学模型121

6.3无时限双向配送车辆优化调度问题的禁忌搜索算法123

6.3.1算法的设计和实现123

6.3.2实验计算和结果分析123

6.4无时限双向配送车辆优化调度问题的模拟退火算法126

6.4.1算法的设计和实现126

6.4.2实验计算和结果分析126

6.5硬时间窗双向配送车辆优化调度问题的数学模型128

6.6硬时间窗双向配送车辆优化调度问题的禁忌搜索算法131

6.6.1算法的设计和实现131

6.6.2实验计算和结果分析132

6.7硬时间窗双向配送车辆优化调度问题的模拟退火算法135

6.7.1算法的设计和实现135

6.7.2实验计算和结果分析135

6.8软时间窗双向配送车辆优化调度问题的数学模型137

6.9软时间窗双向配送车辆优化调度问题的禁忌搜索算法139

6.9.1算法的设计和实现139

6.9.2实验计算与结果分析140

6.10软时间窗双向配送车辆优化调度问题的模拟退火算法143

6.10.1算法的设计和实现143

6.10.2实验计算与结果分析143

第7章 多配送中心车辆优化调度问题的模型和算法146

7.1多配送中心车辆优化调度问题概述146

7.2多配送中心车辆优化调度问题的数学模型147

7.2.1多配送中心车辆优化调度问题的描述147

7.2.2无时限多配送中心车辆优化调度问题的数学模型147

7.2.3有时限多配送中心车辆优化调度问题的数学模型149

7.3多配送中心车辆优化调度问题的求解思路151

7.4无时限多配送中心车辆优化调度问题的禁忌搜索算法152

7.4.1算法策略的确定152

7.4.2算法的结构153

7.4.3算法的程序实现154

7.4.4实验计算和结果分析156

7.5无时限多配送中心车辆优化调度问题的模拟退火算法159

7.5.1算法策略的确定159

7.5.2算法的结构160

7.5.3实验计算和结果分析161

7.6有时限多配送中心车辆优化调度问题的禁忌搜索算法163

7.6.1算法的设计和实现163

7.6.2实验计算和结果分析164

7.7有时限多配送中心车辆优化调度问题的模拟退火算法167

7.7.1算法的设计和实现167

7.7.2实验计算和结果分析168

第8章 动态配送车辆优化调度问题的模型和算法171

8.1动态配送车辆优化调度问题概述171

8.1.1研究动态配送车辆优化调度问题的意义171

8.1.2动态配送车辆优化调度问题的定义172

8.1.3动态配送车辆优化调度问题的特征172

8.1.4动态配送车辆优化调度问题的分类173

8.1.5动态配送车辆优化调度问题的现有求解方法173

8.2动态车辆配送优化调度问题的模型和算法175

8.2.1对动态车辆配送优化调度问题的描述175

8.2.2动态车辆配送优化调度问题的求解策略177

8.2.3动态车辆配送优化调度问题的数学模型178

8.2.4动态车辆配送优化调度问题在制定整体优化配送计划阶段的算法设计182

8.2.5动态车辆配送优化调度问题在实时局部优化调度阶段的算法设计182

8.2.6算法的程序实现183

8.2.7实验计算和结果分析185

8.3动态网络配送车辆优化调度问题的模型和算法191

8.3.1动态网络配送车辆优化调度问题概述191

8.3.2动态网络配送车辆优化调度问题的现有模型和求解方法194

8.3.3对动态网络配送车辆优化调度问题的描述195

8.3.4动态网络配送车辆优化调度问题的数学模型196

8.3.5动态网络配送车辆优化调度问题的遗传算法198

附录A无时限单向配送车辆优化调度问题的禁忌搜索算法C语言程序源代码203

附录B无时限单向配送车辆优化调度问题的模拟退火算法中模拟退火操作模块的C语言程序源代码210

参考文献212