第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