第一篇 车间调度 3
1 概述 3
1.1 背景 3
1.2 意义 4
1.3 主要内容 4
2 调度 5
2.1 生产调度概述 5
2.1.1 调度问题组成 5
2.1.2 现代调度特征 7
2.1.3 Job Shop调度 7
2.2 调度问题求解现状 9
2.2.1 经典调度方法 9
2.2.2 智能调度方法 11
2.2.3 组合方法 14
2.2.4 调度策略 15
2.3 约束满足技术 16
2.3.1 相关概念 16
2.3.2 约束满足问题求解 18
2.3.3 动态约束满足问题 22
2.3.4 约束优化问题求解 24
2.4 基于约束的调度方法 27
2.4.1 调度问题的约束满足模型 27
2.4.2 基于约束满足的调度算法 29
2.5 本章小结 32
3 约束满足技术中的变量排序研究 33
3.1 变量排序基础 33
3.1.1 现有排序算法 33
3.1.2 典型算法分析 36
3.2 构建算法评价体系 36
3.3 实验设计 38
3.3.1 算例参数 38
3.3.2 比较求解器 39
3.4 实验结果及分析 39
3.4.1 实验结果 41
3.4.2 实验分析 43
3.5 本章小结 44
4 大规模Job Shop调度的多级邻域排序算法 46
4.1 邻域的概念 46
4.2 多级邻域结构模型 47
4.3 多级邻域变量排序算法（MNO） 49
4.3.1 困难指数计算 49
4.3.2 算法描述 50
4.4 实验结果及分析 51
4.4.1 实验结果 51
4.4.2 实验分析 52
4.5 本章小结 54
5 基于约束优化的在线调度 55
5.1 在线调度概述 55
5.2 滚动时域调度策略 56
5.2.1 滚动时域研究现状 56
5.2.2 滚动时域调度要素 57
5.2.3 滚动调度参数设置 58
5.3 基于邻域的约束优化 59
5.3.1 约束满足的缺陷 59
5.3.2 邻域搜索的特点 60
5.3.3 结合方式 60
5.4 系统设计 61
5.4.1 系统仿真 61
5.4.2 动态车间设计 61
5.4.3 目标函数构造 62
5.5 求解流程 63
5.5.1 生成初始可行解 63
5.5.2 约束优化 64
5.5.3 仿真结果 64
5.6 本章小结 68
6 处理扰动的动态调度专家系统 69
6.1 动态调度概述 69
6.1.1 调度策略 69
6.1.2 调度方法 70
6.2 动态调度专家系统 71
6.2.1 扰动事件 71
6.2.2 功能分析 72
6.2.3 专家系统结构 72
6.3 模块划分与功能设计 73
6.3.1 监控模块 74
6.3.2 重调度模块 74
6.3.3 生产模块 76
6.3.4 动态调度模块 76
6.4 重调度求解器 78
6.4.1 重调度求解流程 78
6.4.2 时间参数修复算法 80
6.4.3 基于设备剩余能力的重调度 81
6.5 系统仿真 82
6.5.1 实例环境 82
6.5.2 生产指令生成 83
6.5.3 生产过程推理与动态模拟 83
6.5.4 异常情况报警与重调度 84
6.6 本章小结 86
参考文献 87
第二篇 物流调度 99
7 低碳供应链集货车辆调度模型 99
7.1 引言 99
7.2 问题描述和数学模型 100
7.3 算法设计 101
7.4 算例分析 102
7.4.1 参数设置 102
7.4.2 计算结果 104
7.5 本章小结 104
8 分阶段启发式算法研究 105
8.1 引言 105
8.2 问题描述和数学模型 105
8.2.1 问题描述 105
8.2.2 符号和决策变量 106
8.2.3 碳排放计算 106
8.2.4 多目标优化模型 107
8.3 算法设计 108
8.3.1 最短路径遗传算法 108
8.3.2 路径拆分与车辆匹配 109
8.3.3 路径局部重组 110
8.4 算例分析 111
8.4.1 参数设置 111
8.4.2 计算结果 112
8.5 本章小结 114
9 考虑新能源物流车的模型与算法 115
9.1 引言 115
9.2 问题描述与建模 115
9.2.1 问题描述 115
9.2.2 符号和决策变量 116
9.2.3 碳排放计算 117
9.2.4 多目标优化模型 117
9.3 算法设计 118
9.3.1 最短路径遗传算法 118
9.3.2 最小碳排放的节约算法 119
9.3.3 纯电动车充足条件下的路径匹配 120
9.3.4 考虑数量限制的纯电动车再分配 121
9.4 计算实验和对比分析 122
9.5 仿真结果 123
9.5.1 最短路径的遗传算法 123
9.5.2 最小碳排放的节约算法 124
9.5.3 算法两阶段的求解效果分析 124
9.5.4 模型对比分析 125
9.6 本章小结 126
10 预拌混凝土物流调度模型 128
10.1 引言 128
10.2 问题描述和数学模型 129
10.2.1 问题描述 129
10.2.2 优化模型 129
10.3 算法设计 130
10.3.1 染色体的编码 131
10.3.2 目标函数计算 131
10.3.3 调度方案的进化 131
10.3.4 最优方案的选择 132
10.4 算例分析 132
10.4.1 参数设置 132
10.4.2 数据分析 133
10.5 本章小结 134
11 交叉物流产线协同调度 135
11.1 问题分析 135
11.1.1 生产线描述 135
11.1.2 对象问题的特点 135
11.2 模型构建 136
11.2.1 瓶颈机组 136
11.2.2 切换优化模型 137
11.3 算法设计 138
11.3.1 核心算法的设计 138
11.3.2 扩展算法的设计 139
11.4 系统开发 141
11.4.1 系统应用流程 142
11.4.2 供料推算功能 142
11.4.3 机组、库存预测功能 143
11.4.4 参数维护功能 143
11.4.5 数据接口功能 143
11.5 系统实现 143
11.5.1 数据库设计 143
11.5.2 程序设计 144
11.5.3 界面设计 145
11.6 系统实施及应用效果 148
参考文献 149
第三篇 系统开发 153
12 SAP R3环境下的MES 153
12.1 系统架构 154
12.2 系统功能 154
12.3 信息集成 156
12.3.1 生产计划信息集成 156
12.3.2 生产执行信息集成 157
12.3.3 物流管理信息集成 158
12.3.4 销售发运信息集成 159
13 生产线MES功能设计 160
13.1 数据管理 160
13.2 生产订单管理 161
13.3 作业排序与作业计划管理 162
13.3.1 作业计划编制 162
13.3.2 作业计划调整 163
13.3.3 紧急作业计划 163
13.4 生产监控及执行管理 165
13.5 物料跟踪 165
13.6 设备管理 166
13.7 质量管理 166
13.8 仓库管理 166
13.9 统计查询和报表 166
13.10 系统集成 166
14 库存管理系统功能设计 168
14.1 系统设计原则 168
14.2 系统功能设计 168
14.3 系统信息集成与技术要点 170
14.4 功能描述 172
15 生产线MES功能实现 175
15.1 订单管理 175
15.1.1 订单拆分 176
15.1.2 订单发料 177
15.1.3 订单收货 178
15.2 作业排序 179
15.2.1 周计划查询 179
15.2.2 计划编制 180
15.2.3 生产确认 181
15.2.4 调度日志 182
15.3 生产执行 184
15.3.1 生产经营数据上传 184
15.3.2 实绩采集 185
15.4 副产品管理 186
15.5 库存管理 187
15.6 统计查询 189
15.6.1 生产实绩统计 189
15.6.2 车间日报表 190
15.6.3 生产日报表 190
15.6.4 ERP数据汇总 191
15.7 系统维护 192
15.7.1 用户管理 192
15.7.2 主数据管理 195
15.8 窗口 195
16 库存管理系统功能实现 197
16.1 入库管理 197
16.2 定位管理 198
16.3 配货管理 199
16.4 出库管理 201
16.5 发货实绩上传 202
16.6 移库单上传 204
16.7 移动类型记账上传 205
16.8 库存台账 206
16.8.1 库位预览 206
16.8.2 库存台账 207
16.8.3 配货台账 208
16.8.4 出库台账 209
16.8.5 库存统计 210
16.8.6 库存日报表 215
16.8.7 库存月报表 216
16.9 数据查询 217
16.9.1 生产数据查询 217
16.9.2 退货入库查询 218
16.9.3 订单转储查询 219
16.9.4 发货指令查询 220
16.9.5 发货实绩查询 222
16.9.6 物料转储查询 222
16.9.7 其他拣配单查询 223
16.9.8 客户信息查询 224
16.9.9 供应商信息查询 225
16.9.10 车辆信息查询 226
16.10 系统维护 227
16.10.1 用户管理 227
16.10.2 主数据管理 229
16.11 窗口 230
17 库存移动终端功能开发 231
17.1 预入库管理 231
17.2 正式入库管理 232
17.3 退库管理 232
17.4 库存料位查询 233
17.5 料位移动管理 234
17.6 底单信息查询 235
参考文献 237