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

一汽国际物流仓储规划 优化系统方案介绍 内容介绍 仓库规划流程 库房业务流程 优化支撑结构 优化方法介绍 系统逻辑结构 仓库规划流程 内容介绍 仓库规划流程 库房业务流程 优化支撑结构 优化方法介绍 系统逻辑结构 库房业务流程 内容介绍 仓库规划流程 库房业务流程 优化支撑结构 优化方法介绍 系统逻辑结构 优化支撑结构 优化支撑结构 内容介绍 仓库规划流程 库房业务流程 优化支撑结构 优化方法介绍 系统逻辑结构 优化方法介绍 优化方法选择原则 优化方法 预测方法 仓库规模确定方法 SLP、CRAFT、CORELAP 资源配置方法 库位分配 拣选单分批 路径规划 优化方法选择原则 1、适用性原则 2、理解原则 3、易于实现原则 4、KISS原则 优化方法 物流量预测 人工神经网络模型 优化方法介绍 时间序列神经网络预测模型建立 优化方法介绍 仓储规模确定 优化方法介绍 模型及说明 优化方法介绍 优化方法介绍 功能区布局 优化方法介绍 SLP方法介绍 优化方法介绍 计算机化布置方法 1、 CRAFT（计算机设施相对定位法） 2、 CORELAP （计算机关联布置设计） 优化方法介绍 优化方法介绍 优化方法介绍 资源配置 优化方法介绍 整数规划 优化方法介绍 多目标规划 优化方法介绍 优化方法介绍 优化方法介绍 库位分配 优化方法介绍 运费最小原则 优化方法介绍 优化方法介绍 订单分批 优化方法介绍 订单分批 优化方法介绍 冒泡算法 优化方法介绍 节约算法 优化方法介绍 路径规划 优化方法介绍 TSP模型及解法 优化方法介绍 最近插入法 优化方法介绍 VRP问题及节约算法 优化方法介绍 节约算法 内容介绍 仓库规划流程 库房业务流程 优化支撑结构 优化方法介绍 系统逻辑结构 系统逻辑结构 货位指派就是以实现物料搬运最优化和提高空间利用率的目标，将货物合理放入物流中心仓库货架的货位上。是提高仓储区作业效率，缩短作业人员的行走距离的一个有效的途径。 假设仓库有P个进出口，可存放m种商品，仓库可容纳n个单位的物品，对于物品i，需要Si 空间 设： 物品i从编号为K的进出口进出的频率是fik； 从k号进出口将单位物品i移动单位距离费用是cik 存储空间j-k号进出口的距离是dkj 最小费用模型 拣货策略的优劣是影响拣货效率的重要因素，在决定采取何种拣货策略时，首先要考虑货物的特性、货物的储存和拣货单位、储存方式、各种拣货方式的优缺点以及适应范围和拣货的设备等等。最常用的两种拣货策略是单一订单拣货和订单分批拣货，另外还有订单分割拣货、拣货员分区拣货等。 在分批订单生成过程中，必须决定如何从已经到达中的订单中将合适的订单选择出来组成新的订单，使得在这种组合下，拣货的时间会最短。这就是分批算法所要完成的任务，通常情况下，可以使用以下三种算法: 1、先到先服务的定量分批算法。 2、冒泡算法。 3、节约算法。 1、选择一个初始的种子 2、在限制条件允许下追加订单 节约算法的理论基础是分批拣货的时间节约，即分批拣货所需要的时间与单张订单分别拣货所需要的时间之和相比较，使总的时间节约最少的组合便是最优的分批方法。 克拉克怀特算法 EQUAL算法 最大一最小算法 1 2 路径规划的目标是通过对拣选路径优化，以达到提高拣选效率，降低成本的目标。 对于为经过分批的拣选单进行路径规划可以看作是VRP问题；对于经过分批的拣选单进行路径规划可以看作是一个TSP问题。 设计一条路线通过所要求的节点，要求曲线闭合，且消耗最小 最近插入法包括4步： 1、找到距起始节点最近的节点，与起始节点形成一个回路。 2、在剩下的节点中，寻找一个离子回路中某一个节点最近的节点。 3、在子回路中找到一条弧，使得在这条弧上加入新节点后增加的消 耗最小。用两条新弧连接新节点与原弧两端的节点，并用新弧替代原有的弧线，形成新的子回路。 4、重复步骤2、3直到所有的节点都加入到子回路中。 VRP问题是对一系列顾客需求点设计适当的路线，使车辆有序地通过它们，并满足一定的约束条件下，达到一定的优化目标。 1、形成初始解。 2、进行节约度计算。 3、进行回路合并。 * * 仓库规模确定 物流量预测 功能区布局 资源配置 仓库规模确定 物流量预测 功能区布局 资源配置 神经网络 预测法 Askin与Standridge提出的简易算法 SLP及其相关的计算机辅助算法 整数规划或多目标规划 拣选单分类 拣选单分批 货物拣选 冒泡法或节约里程法 TSP路径规划 最近插入法 库位分配 随机分配法和最小费用模型 人工神经网络 输出 输入 解决预测问题提供了新思路：用人