2021/2/21
24
优化方法介绍
整数规划
mn
min z
cij xij
i1 j1
S.T.
:
xijQeijVij Qij
j1
(xikQeikVik )
,其中j 1n,i 1m
j1
Qik, j 1,2,, n 1
k j
k j
xij 0，且为整数
所求目标表示设备的全寿命周期成本最小;
输出
经网络去模拟函数，再用
神经网络预测代替函数预
测。
对于物流系统而言，由于系统的复杂性，各因素的关联性很难用一 个准确的数学解析式来描述，神经网络预测模型能较精确的描述因素之 间的映射关系而不需要确定的函数形式，因此，神经网络预测方法为物 流系统的预测提供了一个新的途径。
2021/2/21
14
优化方法介绍
它是一种构建型算法，这种算法的出发点是部门之间 的关系图（输入），布置的目标是实现部门之间最大的密切 度。
4 3
1
2021/2/21
4
1
33
3
2
2
4
1
2
3
3
5
3
23
优化方法介绍
资源配置
设备数量 和类型规划是一 种较为常见的优 化问题，多种方 法都可以进行解 决，我们根据实 际情况选择了两 中常见的方法建 模来解决这个问 题，分别是整数 规划和多目标规 划。
式中qijk一第i项基本作业环节第j类搬运设备第k种型号设备台时产量， 单位为吨/台时。
仓库规划流程 库房业务流程 优化支撑结构 优化方法介绍 系统逻辑结构
2021/2/21
5
库房业务流程
订单 管理
进
进
货
入
货
验
库
收
2021/2/21
流
集
发
拣货
通 加
货 暂
货 检
工
存
验
库
存
盘
补
管
点
货
理
出 库
6
内容介绍
仓库规划流程 库房业务流程 优化支撑结构 优化方法介绍 系统逻辑结构
11
优化方法选择原则
1、适用性原则 2、理解原则 3、易于实现原则 4、KISS原则
2021/2/21
12
优化方法
物流量预测
人工神经网络
2021/2/21
13
人工神经网络模型
解决预测问题提供了
新思路：用人工神经网络
方法构造一个适合于非线
性发展趋势系统的神经网
络预测模型，即先用一神
输入
TSP路径规划 最近插入法
2021/2/21
9
内容介绍
仓库规划流程 库房业务流程 优化支撑结构 优化方法介绍 系统逻辑结构
2021/2/21
10
优化方法介绍
优化方法选择原则
优化方法
预测方法
仓库规模确定方法
SLP、CRAFT、CORELAP
资源配置方法
库位分配
拣选单分批
路径规划 2021/2/21
z(a1)
z(b1)
2021/2/21
18
优化方法介绍
功能区布局
常见方法： 1、SLP(系统布置设计)及其相关计算
机化布置方法 2、EIQ（Entry，Item，Quantity ）
2021/2/21
19
优化方法介绍
SLP方法介绍
2021/2/21
20
优化方法介绍
计算机化布置方法
1、 CRAFT（计算机设施相对定位法） 2、 CORELAP （计算机关联布置设计）
2021/2/21
15
优化方法介绍
仓储规模确定
决定因素：
物品数量 存储空间 货架的排数 货架的列数 货架的高度
2021/2/21
16
优化方法介绍
模型及说明
min x(a 1) y(b 1) 2
s.t. xyz n (x, y, z是整数)
2021/2/21
17
优化方法介绍
x n(b1), y n(a1)
时间序列神经网络预测模型建立
(l)样本的预处理。 (2)输入样本（n期的物流量数据）分组。 (3)使用选定的神经网络训练算法，训练网络的连接强度。 (4)当网络训练完毕后，输入，此时网络的输出即为n+l期的 预测值。 (5)还原处理。由于神经网络预测时首先对样本进行预处理， 在运算得出结果后进行反归一化处理，才能得到有效的预测 值。
xij一i类设备j型号的规划数量; Qeij一表示i类设备j型号的额定起重量(或载重量)(t); Qij一表示i类设备j型号的作业需求量; Vij一表示i类设备j型号的综合能力评价参数，Vij=()。
2021/2/21
26
优化方法介绍
多目标规划
一个完整的作业流程由Q项基本作业环节构成，完成每项基本作业环节需要 M类搬运设备，每类搬运设备有N种型号
约束1表示最大吨位的设备作业能力满足相应货物作业需求;
约束2表示相邻的大吨位的作业设备可以和小吨位的作业设备一起
完成相应吨位货物的作业需求。
202约1/2束/231表示设备数量为整数。
25
i一设备的类别，i=l，2，…，m; j一设备的型号或吨位，j=1，2，…，n; cij一i类设备的j型号的全寿命周期成本，该成本是按照经济寿命折算后的年 度值，由于不同型号的设备的经济寿命会有所差别，按年度折算之后的数 值会更有可比性。
2021/2/21
21
优化方法介绍
CRAFT（计算机设施相对定位法）
它通过对现有的平面布置方案中各作业单位两两互换 位置，并计算比较交换前后的搬运费用（物流量*距离*单位 距离成本），取搬运费用较小的布置为优化候选方案。
2021/2/21
124 324 354
22
优化方法介绍
CORELAP （计算机关联布置设计）
2021/2规模确定
功能区布局
资源配置
神经网络 预测法
Askin与 Standridge提 出的简易算法
SLP及其相关 的计算机辅
助算法
整数规划或 多目标规划
2021/2/21
8
优化支撑结构
库位分配
拣选单分类 拣选单分批 货物拣选
随机分配法 和最小费用 模型
冒泡法或节 约里程法
一汽国际物流仓储规划模型与算法
2021/2/21
1
一汽国际物流仓储规划
优化系统方案介绍
2021/2/21
2
内容介绍
仓库规划流程 库房业务流程 优化支撑结构 优化方法介绍 系统逻辑结构
2021/2/21
3
仓库规划流程
物流量预测
仓库规模确定
功能区布局
资源配置
2021/2/21
4
内容介绍
QMN
Q
(3600qcijkkijkTwij)kXijk
i1 j1k1
CQ
M
N
Q
CdijkXijkYijk
M
N
Q
CprijXk ijkYijk
M
N
CmtijXk ijkYijk
i1 j1k1
i1 j1k1
i1 j1k1
QMN
CpfijXk ijkYijk
x1 j1k1
2021/2/21
27