上篇 物流调度与协调基础 3
1 调度与物流调度 3
1.1 调度 3
1.2 物流调度 4
1.3 调度协调 4
2 调度问题建模分析 6
2.1 制造业的调度问题建模分析 6
2.2 服务业的调度问题建模分析 15
3 调度问题的计算复杂性 20
3.1 组合优化与组合爆炸 20
3.2 算法与计算量 22
3.3 计算量与计算复杂性 24
3.4 计算复杂性与优化问题解法 27
3.5 调度问题计算复杂性与优化解法 29
4 调度问题的实用优化技术 30
4.1 优化技术的核心环节 30
4.2 优化算法设计 36
4.3 优化算法评价 39
4.4 调度问题的优化算法 43
5 现实中的物流调度与协调问题 45
5.1 现实中调度问题的复杂性 45
5.2 典型的制造领域生产物流调度与协调问题 46
5.3 典型的服务领域港航物流调度与协调问题 49
中篇 制造领域生产物流的调度与协调 55
6 印刷电路板插装机的调度与协调 55
6.1 引言 55
6.2 机型及问题描述 56
6.3 插装优化建模与算法开发 59
6.4 实证分析 62
6.5 结论与展望 64
7 印刷电路板表面贴装机的调度与协调 66
7.1 引言 66
7.2 表面贴装机与贴装过程 66
7.3 表面贴装调度建模 68
7.4 表面贴装调度的混合算法 72
7.5 应用例 75
7.6 问题与分析 78
7.7 多品种、小批量下的表面贴装调度与协调 78
8 印刷电路板大型并行系统的调度与协调 84
8.1 大型并行系统描述 84
8.2 大型并行系统表面贴装调度建模 86
8.3 大型并行系统表面贴装调度算法设计与集成 88
8.4 数值测试实验 91
8.5 结论与问题分析 93
9 表面贴装生产线贴装机负荷均衡优化 95
9.1 引言 95
9.2 表面贴装生产线主体设备及贴片工艺 96
9.3 贴装机负荷均衡问题建模 98
9.4 贴装机负荷均衡优化算法开发 101
9.5 数值实验 103
9.6 结论与展望 105
10 印刷电路板3阶段混合流水线的调度优化 106
10.1 引言 106
10.2 混合流水线调度问题建模 107
10.3 三个基础子问题 109
10.4 集成算法 110
10.5 数值实验 115
10.6 结论与展望 123
11 电子制造多阶段混合流水线的调度优化 124
11.1 引言 124
11.2 多阶段混合流水线调度问题的下界值 125
11.3 多阶段混合流水线调度问题的启发式算法 130
11.4 数值实验与算法评价 131
11.5 结论与展望 139
下篇 服务领域港航物流的调度与协调 143
12 集装箱装箱优化 143
12.1 装箱问题描述 143
12.2 装箱问题建模 144
12.3 装箱问题优化算法基础的子空间算法 147
12.4 子空间与SA的混合算法 149
12.5 子空间与GA的混合算法 152
12.6 算法评价 157
12.7 结论与展望 163
13 集装箱拼箱集运优化 164
13.1 拼箱集运优化问题 164
13.2 实用启发性算法 166
13.3 关于下界值 168
13.4 算法评价 168
13.5 结论与展望 170
14 集装箱装拆箱与运输的协调调度 172
14.1 集装箱装拆箱与运输协调调度问题 172
14.2 装拆箱顺序与配载模式 172
14.3 集装箱装拆箱与运输的协调调度启发式算法 174
14.4 数值实验与结果分析 175
14.5 结论 177
15 集装箱干线与支线运输的船舶协调调度 178
15.1 hub-spoke海上运输模式 178
15.2 基于hub-spoke模式的支线运输船舶调度建模 179
15.3 粒子群算法开发 182
15.4 实证研究 184
15.5 结论与展望 186
16 集装箱支线运输航线与航次协调调度 187
16.1 集装箱支线运输的发展趋势及调度特点 187
16.2 航线与航次协调调度问题建模分析 189
16.3 航线与航次协调调度问题求解 191
16.4 航线与航次协调调度实证研究 195
16.5 结论与展望 199
17 集装箱主码头与浮动码头间的协调调度 200
17.1 主码头与浮动码头间协调调度问题描述 200
17.2 主码头与浮动码头间靠泊协调优化模型 202
17.3 靠泊协调优化模型求解 204
17.4 靠泊协调仿真实验 206
17.5 靠泊协调调度结论与展望 209
17.6 浮动码头调度问题描述 209
17.7 浮动码头调度问题建模 210
17.8 浮动码头调度模型求解 214
17.9 浮动码头调度实证研究 216
17.10 浮动码头调度结论与展望 220
18 集装箱码头泊位与岸桥协调调度 221
18.1 泊位与岸桥协调调度问题描述 221
18.2 泊位与岸桥协调调度优化模 222
18.3 泊位与岸桥协调调度优化算法 225
18.4 仿真实验与结果分析 229
18.5 结论与展望 232
19 集装箱码头岸桥与集卡协调调度 233
19.1 研究背景与问题描述 233
19.2 基于时间最短的集卡线路优化模型 234
19.3 改进的进化规划算法 236
19.4 数值模拟实验 237
19.5 结论与展望 240
20 集装箱码头集卡装船与卸船协调调度 242
20.1 装船与卸船协调调度问题描述 242
20.2 装船与卸船协调调度问题建模 243
20.3 装船与卸船协调调度问题算法开发 245
20.4 装船与卸船协调调度问题仿真分析 247
20.5 结论与展望 249
21 集装箱重箱与空箱的协调调度 250
21.1 集装箱空箱调运问题概述 250
21.2 集装箱空箱周转流程分析 252
21.3 集装箱空箱调运问题建模 255
21.4 集装箱空箱调运问题优化算法开发 256
21.5 集装箱空箱调运仿真实验 257
21.6 仿真结果分析 259
21.7 结论与展望 262
22 多式联运下的集装箱运输方式组合优化 264
22.1 集装箱运输方式组合优化问题 264
22.2 基于动态规划的运输方式组合优化模型 265
22.3 基于Matlab的算法与程序设计 267
22.4 实证研究 269
22.5 结论与展望 272
23 多式联运下的集装箱运输分级优化 273
23.1 多式联运下的集装箱运输分级优化问题 273
23.2 多式联运计划的分级优化概念模型 274
23.3 多式联运计划分级优化建模 276
23.4 多式联运计划分级优化算法设计 279
23.5 仿真实验分析 281
23.6 结论与展望 287
参考文献 288