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

,一汽国际物流仓储规划模型与算法,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,一汽国际物流仓储规划模型与算法,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,一汽国际物流仓储规划模型与算法,一汽国际物流仓储规划模型与算法,仓库规划流程,库房业务流程,优化支撑构造,优化方法介绍,系统逻辑构造,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、EIQEntry，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 ijk0。,(2) 表示第i项根本作业环节中第j类搬运设备第k种型号设备台数Xijk为整数。,(3) 设备利用率合理，上限在保证完成顶峰期任务的前提下防止工作强度过大损害设备寿命，下限保证设备的利用率为一定水平。,X ijk Kgrijk x KurijkX ijk Kgrijkx K urijk,式中Kgrijk一表示第i项根本作业环节中第j类搬运设备第k种型号设备的完好率,Kurijk、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,谢谢！,