一汽国际物流仓储规划详述.pptx

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,一汽国际物流仓储规划,优化系统方案介绍,一汽国际物流仓储规划详述,第1页,内容介绍,仓库规划流程,库房业务流程,优化支撑结构,优化方法介绍,系统逻辑结构,一汽国际物流仓储规划详述,第2页,仓库规划流程,仓库规模确定,物流量预测,功效区布局,资源配置,一汽国际物流仓储规划详述,第3页,内容介绍,仓库规划流程,库房业务流程,优化支撑结构,优化方法介绍,系统逻辑结构,一汽国际物流仓储规划详述,第4页,库房业务流程,一汽国际物流仓储规划详述,第5页,内容介绍,仓库规划流程,库房业务流程,优化支撑结构,优化方法介绍,系统逻辑结构,一汽国际物流仓储规划详述,第6页,优化支撑结构,仓库规模确定,物流量预测,功效区布局,资源配置,神经网络,预测法,Askin与Standridge提出简易算法,SLP及其相关计算机辅助算法,整数规划或多目标规划,规划类,一汽国际物流仓储规划详述,第7页,优化支撑结构,拣选单分类,拣选单分批,货物拣选,冒泡法或节约里程法,TSP路径规划,最近插入法,库位分配,随机分配法和最小费用模型,优化类,一汽国际物流仓储规划详述,第8页,内容介绍,仓库规划流程,库房业务流程,优化支撑结构,优化方法介绍,系统逻辑结构,一汽国际物流仓储规划详述,第9页,优化方法介绍,优化方法选择标准,优化方法,预测方法,仓库规模确定方法,SLP、CRAFT、CORELAP,资源配置方法,库位分配,拣选单分批,路径规划,一汽国际物流仓储规划详述,第10页,优化方法选择标准,1、适用性标准,2、了解标准,3、易于实现标准,4、KISS标准,一汽国际物流仓储规划详述,第11页,优化方法,物流量预测,人工神经网络,一汽国际物流仓储规划详述,第12页,人工神经网络模型,输出,输入,处理预测问题提供了新思绪：用人工神经网络方法结构一个适合于非线性发展趋势系统神经网络预测模型，即先用一神经网络去模拟函数，再用神经网络预测代替函数预测。,对于物流系统而言，因为系统复杂性，各原因关联性极难用一个准确数学解析式来描述，神经网络预测模型能较准确描述原因之间映射关系而不需要确定函数形式，所以，神经网络预测方法为物流系统预测提供了一个新路径。,一汽国际物流仓储规划详述,第13页,优化方法介绍,时间序列神经网络预测模型建立,(l)样本预处理。,(2)输入样本（,n期物流量数据,）分组。,(3)使用选定神经网络训练算法，训练网络连接强度。,(4)当网络训练完成后，输入，此时网络输出即为n+l期预测值。,(5)还原处理。因为神经网络预测时首先对样本进行预处理，在运算得出结果后进行反归一化处理，才能得到有效预测值。,一汽国际物流仓储规划详述,第14页,优化方法介绍,仓储规模确定,决定原因：,物品数量,存放空间,货架排数,货架列数,货架高度,一汽国际物流仓储规划详述,第15页,优化方法介绍,模型及说明,一汽国际物流仓储规划详述,第16页,优化方法介绍,一汽国际物流仓储规划详述,第17页,优化方法介绍,功效区布局,常见方法：,1、SLP(系统布置设计)及其相关计算机化布置方法,2、EIQ（Entry，Item，Quantity）,一汽国际物流仓储规划详述,第18页,优化方法介绍,SLP方法介绍,一汽国际物流仓储规划详述,第19页,优化方法介绍,计算机化布置方法,1、,CRAFT,（计算机设施相对定位法）,2、,CORELAP,（计算机关联布置设计）,一汽国际物流仓储规划详述,第20页,优化方法介绍,CRAFT,（计算机设施相对定位法）,它经过对现有平面布置方案中各作业单位两两交换位置，并计算比较交换前后搬运费用（物流量*距离*单位距离成本），取搬运费用较小布置为优化候选方案。,1,2,4,3,2,4,3,5,4,一汽国际物流仓储规划详述,第21页,优化方法介绍,4,3,3,4,1,3,3,CORELAP,（计算机关联布置设计）,它是一个构建型算法，这种算法,出发点是部门之间关系图（输入）,，布置目标是实现部门之间最大亲密度。,2,4,1,2,3,3,5,1,2,3,一汽国际物流仓储规划详述,第22页,优化方法介绍,资源配置,设备数量和类型规划是一个较为常见优化问题，各种方法都能够进行处理，我们依据实际情况选择了两中常见方法建模来处理这个问题，分别是整数规划和多目标规划。,一汽国际物流仓储规划详述,第23页,优化方法介绍,整数规划,所求目标表示设备全寿命周期成本最小;,约束1表示最大吨位设备作业能力满足对应货物作业需求;,约束2表示相邻大吨位作业设备能够和小吨位作业设备一起完成对应吨位货物作业需求。,约束3表示设备数量为整数。,一汽国际物流仓储规划详述,第24页,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=()。,一汽国际物流仓储规划详述,第25页,优化方法介绍,多目标规划,一个完整作业流程由Q项基本作业步骤组成，完成每项基本作业步骤需要M类搬运设备，每类搬运设备有N种型号,一汽国际物流仓储规划详述,第26页,式中qijk一第i项基本作业步骤第j类搬运设备第k种型号设备台时产量，单位为吨/台时。,qcijk一第i项基本作业步骤第j类搬运设备第k种型号设备每叉叉取额定载荷，单位为吨/叉。,Kijk一第i项基本作业步骤第j类搬运设备第k种型号设备额定载荷利用系数。,T wijk一每装卸一叉货物周期。即一次叉取货物，经提升、位移(纵、横向)、卸下，并将搬运设备回复到下次叉取货物位历经时间，单位为秒/叉。,一汽国际物流仓储规划详述,第27页,式中C为完成作业所需费用，Yijk表示第i项基本作业步骤中第j类搬运设备第k种型号设备完成作业所需时间。,Cdijk、Cprijk、Cmtijk和Cpfijk分别对应第i项基本作业步骤中第j类搬运设备第k种型号设备台时折旧费、台时大修理费、台时经常维修费和台时燃料动力费。,依据以上分析，建立基于多目标优化搬运设备优化配置模型，形式以下：,决议变量:Xijk (1=i=Q,1=j=M,1=k=N),一汽国际物流仓储规划详述,第28页,约束条件:,(1)决议变量非负，X,ijk,0。,(2)表示第i项基本作业步骤中第j类搬运设备第k种型号设备台数X,ijk,为整数。,(3)设备利用率合理，上限在确保完成高峰期任务前提下防止工作强度过大损害设备寿命，下限确保设备利用率为一定水平。,X,ijk,K,grijk,x K,urijk,X,ijk,K,grijk,x K,urijk,式中K,grijk,一表示第i项基本作业步骤中第j类搬运设备第k种型号设备完好率,K,urijk,、K,urijk,一表示第i项基本作业步骤中第j类搬运设备第k种型号设备 利用率上、下限。,(4)满足特殊货物对特定设备型号需要，比如，有些货物只能用大吨位叉车进行搬运,优化方法介绍,一汽国际物流仓储规划详述,第29页,优化方法介绍,式中Q,S,一决议期内特殊货物搬运量(吨)。,(5)各设备搬运量之和等于该时间段内货物总吞吐量,式中E一该时间段内设备总搬运量(吨)。,(6)满足最小工作效率在一定水平,式中Q-为全部搬运设备最小工作能力值。,一汽国际物流仓储规划详述,第30页,优化方法介绍,库位分配,货位指派就是以实现物料搬运最优化和提升空间利用率目标，将货物合理放入物流中心仓库货架货位上。是提升仓储区作业效率，缩短作业人员行走距离一个有效路径。,一汽国际物流仓储规划详述,第31页,优化方法介绍,运费最小标准,假设仓库有P个进出口，可存放m种商品，仓库可容纳n个单位物品，对于物品i，需要S,i,空间,设：,物品i从编号为K进出口进出频率是f,ik,；,从k号进出口将单位物品i移动单位距离费用是c,ik,存放空间j-k号进出口距离是d,kj,一汽国际物流仓储规划详述,第32页,优化方法介绍,最小费用模型,一汽国际物流仓储规划详述,第33页,优化方法介绍,订单分批,拣货策略优劣是影响拣货效率主要原因，在决定采取何种拣货策略时，首先要考虑货物特征、货物储存和拣货单位、储存方式、各种拣货方式优缺点以及适应范围和拣货设备等等。最惯用两种拣货策略是单一订单拣货和订单分批拣货，另外还有订单分割拣货、拣货员分区拣货等。,一汽国际物流仓储规划详述,第34页,优化方法介绍,订单分批,在分批订单生成过程中，必须决定怎样从已经抵达中订单中将适当订单项选择择出来组成新订单，使得在这种组合下，拣货时间会最短。这就是分批算法所要完成任务，通常情况下，能够使用以下三种算法:,1、先到先服务定量分批算法。,2、冒泡算法。,3、节约算法。,一汽国际物流仓储规划详述,第35页,优化方法介绍,冒泡算法,1、选择一个初始种子,2、在限制条件允许下追加订单,一汽国际物流仓储规划详述,第36页,优化方法介绍,节约算法,节约算法理论基础是分批拣货时间节约，即分批拣货所需要时间与单张订单分别拣货所需要时间之和相比较，使总时间节约最少组合便是最优分批方法。,克拉克&怀特算法,EQUAL算法,最大一最小算法,1,2,一汽国际物流仓储规划详述,第37页,优化方法介绍,路径规划,路径规划目标是经过对拣选路径优化，以到达提升拣选效率，降低成本目标。,对于为经过分批拣选单进行路径规划能够看作是VRP问题；对于经过分批拣选单进行路径规划能够看作是一个TSP问题。,一汽国际物流仓储规划详述,第38页,优化方法介绍,TSP模型及解法,设计一条路线经过所要求节点，要求曲线闭合，且消耗最小,一汽国际物流仓储规划详述,第39页,优化方法介绍,最近插入法,最近插入法包含4步：,1、找到距起始节点最近节点，与起始节点形成一个回路。,2、在剩下节点中，寻找一个离子回路中某一个节点最近节点。,3、在子回路中找到一条弧，使得在这条弧上加入新节点后增加消 耗最小。用两条新弧连接新节点与原弧两端节点，并用新弧替换原有弧线，形成新子回路。,4、重复步骤2、3直到全部节点都加入到子回路中。,一汽国际物流仓储规划详述,第40页,优化方法介绍,VRP问题及节约算法,VRP问题是对一系列用户需求点设计适当路线，使车辆有序地经过它们，并满足一定约束条件下，到达一定优化目标。,一汽国际物流仓储规划详述,第41页,优化方法介绍,节约算法,1、形成初始解。,2、进行节约度计算。,3、进行回路合并。,一汽国际物流仓储规划详述,第42页,内容介绍,仓库规划流程,库房业务流程,优化支撑结构,优化方法介绍,系统逻辑结构,一汽国际物流仓储规划详述,第43页,系统逻辑结构,业务流程1（创建型规划）,业务流程2（改进型规划）,业务流程n（）,业务流程,优化模型1,优化模型2,优化模型.,优化模型n,优化模型,适配器,一汽国际物流仓储规划详述,第44页,谢谢,一汽国际物流仓储规划详述,第45页,