一汽国际物流仓储规划模型与算法.pptVIP

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