资源调度优化及工程应用PDF电子书下载

第一篇 车间调度 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