《物流系统优化建模与求解》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:李向文主编
  • 出 版 社:北京大学出版社
  • 出版年份:2013
  • ISBN:
  • 页数:240 页
图书介绍:

第1章 绪论 1

1.1 物流系统优化概述 2

1.2 供应链多场景仓库选址优化问题 3

1.2.1 仓库选址的影响因素和原则 3

1.2.2 多仓库选址的主要方法 5

1.2.3 配送中心选址问题 5

1.3 配送路线优化与车辆路径优化问题 7

1.4 多式联运与运输调度优化问题 11

1.4.1 国际多式联运简介 11

1.4.2 多式联运与运输调度优化 13

1.5 制造业高级计划与排程优化问题 14

1.5.1 高级计划与排程优化问题描述 14

1.5.2 ERP系统的生产排程 15

1.5.3 APS与ERP的关系 16

1.6 高级运筹学与物流组合优化NP-hard问题 19

1.6.1 高级运筹学与物流 19

1.6.2 物流组合优化NP-hard问题 21

1.6.3 高级运筹学与物流组合优化NP-hard问题关系概述 22

习题 22

第2章 自然约束语言NCL基础 24

2.1 NCL简介 25

2.2 NCL语法基础 27

2.3 逻辑与运筹学的描述型语言 27

2.4 混合集合规划 28

2.5 孙膑的逻辑模型与求解 29

2.6 NCL编码规则 29

2.6.1 数据类型 29

2.6.2 数据表征 30

2.6.3 变量与值域 30

2.6.4 常规约束 31

2.6.5 常规函数 31

2.6.6 特殊函数 32

习题 32

第3章 NCL控制结构 34

3.1 系统变量 35

3.2 输入和输出控制 36

3.2.1 日期/时间的读取与输出 37

3.2.2 日期/时间的转换与运算 38

3.3 常规控制 39

3.4 优化目标 39

3.5 引用机制 40

3.6 特殊控制 40

3.7 子模型的调用 41

3.8 标准消息与个性化消息 43

3.9 软约束和期待约束 45

习题 46

第4章 建模与模型分析 48

4.1 算法复杂性 49

4.2 NCL的求解机制 49

4.2.1 NCL的求解框架 50

4.2.2 建模要素 51

4.2.3 建模步骤 51

4.3 模型工程 51

4.3.1 变量的命名原则(建议) 52

4.3.2 数据建模 53

4.4 搜索策略概要 53

4.4.1 搜索策略的设计原则 54

4.4.2 搜索策略举例 55

4.5 基础模型举例 56

4.5.1 两两不等与两两不交 56

4.5.2 集合覆盖与拼排 56

4.5.3 整数索引与排序 56

4.5.4 集合索引与排序 57

4.5.5 求和约束 58

4.5.6 累积约束 58

4.6 POEM界面 59

4.6.1 项目配置——项目 60

4.6.2 项目配置——解算器 60

4.6.3 项目配置——执行 61

4.6.4 信息窗口 61

4.6.5 信息切换 62

4.6.6 调试模式 62

4.6.7 模型分析 63

习题 64

第5章 ComPoem组件 66

5.1 ComPoem介绍 67

5.2 ComPoem的函数 68

5.3 ComPoem的属性 69

5.4 ComPoem的事件 70

5.5 ComPoem与Visual Basic的接口示例 70

习题 71

第6章 PoemView概述 73

6.1 PoemView介绍 74

6.1.1 POEM系统及POEM优化平台简介 74

6.1.2 POEM与国外相关产品的技术及市场比较 74

6.1.3 PoemView组件的特点 76

6.2 PoemView对象 82

6.3 PoemView示例 84

习题 84

第7章 车辆路径优化问题模型 86

7.1 业务逻辑分析 87

7.1.1 优化问题描述 87

7.1.2 优化问题分析 88

7.2 数据结构 88

7.2.1 地址信息表 88

7.2.2 仓库信息表 89

7.2.3 车辆信息表 89

7.2.4 订单信息表 90

7.2.5 输出结果表 91

7.2.6 优化参数配置信息表 91

7.2.7 地图数据 92

7.3 模型详解 92

7.3.1 车辆与班次之间关系约束 92

7.3.2 订单与车辆、订单与趟次的集合划分约束 93

7.3.3 为每个趟次增加虚拟的起点和终点 93

7.3.4 一些订单相关变量的初始化及计算 94

7.3.5 定义每个趟次的起点、终点及处理订单集合 95

7.3.6 递归排序约束 96

7.3.7 趟次的时间窗口约束及趟次与订单之间的关系约束 97

7.3.8 选择激活的趟次 98

7.3.9 车辆相关约束 99

7.3.10 启发式算法 100

7.3.11 排除对称性约束 100

7.3.12 固定逻辑 101

7.3.13 优化目标 101

7.3.14 搜索策略 102

7.4 车辆路径优化问题实例 104

7.4.1 MilkRun运输成本优化问题 104

7.4.2 物流优化实验平台应用实例 106

习题 120

第8章 多式联运优化方案设计 122

8.1 业务逻辑分析 123

8.1.1 问题描述 123

8.1.2 优化问题分析 124

8.2 数据结构 125

8.2.1 订单表 125

8.2.2 线路表 125

8.2.3 地点表 126

8.2.4 计划结果表 126

8.2.5 优化参数配置表 127

8.3 模型详解 127

8.3.1 路线、班次的相关时间变量和约束 128

8.3.2 路线、班次的数量、重量和体积限制约束 129

8.3.3 1以地点i为起点(终点)的 班次、订单的相关约束 131

8.3.4 递归排序相关约束 133

8.3.5 优化日标 136

8.3.6 搜索策略 136

8.4 应用案例 139

8.4.1 多式联运优化案例 139

8.4.2 物流优化实验平台应用实例 140

习题 151

第9章 多场景仓库选址优化问题模型 152

9.1 业务逻辑分析 153

9.1.1 问题描述 153

9.1.2 优化问题分析 153

9.2 数据结构 154

9.2.1 场景信息表 154

9.2.2 供应点信息表 154

9.2.3 物资信息表 154

9.2.4 需求点信息表 155

9.2.5 需求信息表 155

9.2.6 地图数据或距离矩阵 155

9.2.7 影响距离矩阵信息表 155

9.2.8 配置信息表 156

9.3 模型详解 156

9.3.1 相关变量说明 157

9.3.2 库存相关约束 157

9.3.3 费用相关约束 159

9.3.4 固定逻辑 159

9.3.5 优化目标 160

9.3.6 搜索策略 160

9.4 应用案例 161

9.4.1 仓库选址优化案例 161

9.4.2 物流优化实验平台应用实例 163

习题 172

第10章 高级计划和排程优化问题模型 174

10.1 业务逻辑分析 175

10.1.1 问题描述 175

10.1.2 优化问题分析 176

10.2 数据结构 177

10.2.1 计划作业订单表 177

10.2.2 工序作业订单表 177

10.2.3 资源表 179

10.2.4 已占用资源表 180

10.2.5 工序计划结果表 180

10.2.6 优化参数配置表 181

10.3 模型详解 182

10.3.1 工序的资源与时间窗口约束 182

10.3.2 工序的最短、最长加工时间约束 183

10.3.3 二维排程约束 184

10.3.4 工序与资源的关系约束 184

10.3.5 订单的时间窗口及工序连续性约束 184

10.3.6 工序的加工时间间隔约束 185

10.3.7 优化目标 186

10.3.8 搜索策略 187

10.4 高级计划和排程优化问题实例 189

10.4.1 高级计划和排程优化案例 189

10.4.2 物流优化实验平台应用实例 190

习题 205

第11章 NCL建模练习 206

11.1 建模练习 207

11.2 建模答案 218

参考文献 237