物流定量分析方法培训

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,大连海事大学,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,大连海事大学,*,第三届全国高等院校物流骨干教师高级研修班,物流定量分析方法,大连海事大学,交通工程与物流学院,田征,2023/3/11,大连,海,海事,大,大学,2,一、,库,库存,控,控制,模,模型,二、,车,车辆,路,路线,安,安排,问,问题,三、,仓,仓库,吞,吞吐,能,能力,计,计算,四、,货,货位,指,指派,与,与拣,选,选路,径,径优,化,化,五、,物,物流,市,市场,预,预测,2023/3/11,大连,海,海事,大,大学,3,一、,库,库存,控,控制,模,模型,（,一）,定,定量,订,订货,法,法,（,1,）瞬,时,时到,货,货，,不,不许,缺,缺货,模,模型,q,Q,R,T,t,库存,量,量,时间,曲,曲线,Q=RT,TC=C,0,/T+,QC,1,式中,，,，,C,0,:,一次,订,订货,费,费；,C,1,:,单位,保,保管,费,费；,R:,平均,出,出库,速,速率,2023/3/11,大连,海,海事,大,大学,4,求,TC,的极,值,值，,得,得：,.,.,2023/3/11,大连海事大学,5,（,2,）持续到货，不,许,许缺货模型,Q,Q,max,t,1,R,T,t,P-R,Q=R T;Q=P t,1,;Q,max,=R(T t,1,),TC=C,0,/T+,Q,max,C,1,P,为进货速率,2023/3/11,大连海事大学,6,求,TC,的极值，得：,经济订货批量和,总,总成本都增加了,一,一个小于,1,的持续进货因子,。,。,如果进货速率等,于,于出货速率：,P=R,则库存成本为零,，,，,CrossDocking,2023/3/11,大连海事大学,7,（,3,）瞬时到货，缺,货,货模型,订货量：,Q=R t,1,;,最大缺货量：,q=R(T-t,1,),总成本：,TC=1/T C,0,+,Q C,1,t,1,+,q C,2,(T-t,1,),C,2,为单位缺货成本,R,Q,T,t,1,t,q,2023/3/11,大连海,事,事大学,8,求极值,，,，得：,2023/3/11,大连海,事,事大学,9,（,4,）瞬时,到,到货，,补,补货模,型,型,V=Rt,1,Q=RTq=R(T,t,1,)Q=V+q,TC=1/T C,0,+,Q C,1,t,1,+,q C,4,(T-t,1,),C,4,为单位,补,补货成,本,本,T,R,t,1,t,q,Q,v,.,.,2023/3/11,大连海,事,事大学,10,求总成,本,本的极,值,值，得,：,：,2023/3/11,大连海事,大,大学,11,（二）随,机,机库存模,型,型,1,、订货点,Q,k,订货点,Q,k,=D,L,R,Q,T,t,订货提前期,:T,k,=T t,t,T,k,订货期间,的,的客户需,求,求量：,D,L,=R(T t)=RT,k,订货点：,Q,k,=D,L,2023/3/11,大连海事,大,大学,12,2,、备运期,T,k,和需求,R,随机变化,时,时订货点,的,的确定,三箱法：,t,Q,k,=R(T t)+Q,s,=R T,k,+Q,s,Q,s,Q,T,k,R,2T,3T,R,R,1,t,T,Q,k,2023/3/11,大连海事,大,大学,13,2,、安全库,存,存量,Qs,Q,k,=+Qs=RT,k,+Z,p,D,D,L,D,Q,k,P=95%,2023/3/11,大连海事大学,14,3,、平均需求量,R,随机变化情况,R,f,R,D,=,R,.,.,2023/3/11,大连海事大学,15,4,、备运期,T,k,随机变化的情况,D,=,T,T,k,P=95%,T,f,5,、二者均为随机,变,变量的情况,：,D,=,（,2,T,2,+,R,2,),1/2,2023/3/11,大连海事大学,16,6,、已知单位缺,货,货成本,C,2,，安全库存,Qs,的确定,Q,s,Q,T,k,R,2T,3T,R,R,1,t,T,Q,k,2023/3/11,大,连,连,海,海,事,事,大,大,学,学,17,由,于,于,：,：,所,以,以,：,：,安,全,全,库,库,存,存,总,总,成,成,本,本,对,对,订,订,货,货,点,点,Q,k,求,极,极,值,值,，,，,得,得,：,：,D,L,D,Q,k,P,（,s),依,据,据,P(s),确,定,定,Z,值,，,，,计,计,算,算,Q,k,.,.,2023/3/11,大连海事,大,大学,18,（三）定,期,期订货模,型,型,Q,max,=,（,T+T,k,)+,(T+T,k,),R,2,+,2,T,2,1/2,T,k1,Q,1,Q,s,Q,k1,T,t,Q,2,Q,3,Q,1,Q,2,Q,3,T,k2,T,k3,Q,k2,Q,k3,T,Q,max,2023/3/11,大连海事,大,大学,19,二、车辆,路,路线安排,问,问题（,VRP),1,、,0-1,整数规划,模,模型,设两个,0-1,变量,:Y,X,Y,ki,=1,点,i,的送货,任,任务由,车,车辆,k,完成；,否,否则,Y,ki,=0,。,X,ijk,=1,车辆,k,从,i,点行驶,到,到,j,点,;,否则,X,ijk,=0,。,求解：,X,ijk,，如果,X,ijk,=1,，即表,示,示从,i,地到,j,地用,k,车配送,；,；否则,，,，,X,ijk,=0,2023/3/11,大连海,事,事大学,20,2,、启发,式,式算法,（,（贪婪,法,法则）,S,ij,=2d,0i,+2d,0j,d,0i,-d,0j,d,ij,=d,0i,+d,0j,d,ij,P,0,配送中心,P,i,P,j,d,0i,d,0j,d,ij,2023/3/11,大连海,事,事大学,21,步骤：,1,、物流,中,中心对,各,各客户,单,单独派,车,车送货,，,，形成,初,初始方,案,案；,5,5,4,6,7,6,3,6,8,5,5,2,4,6,7,9,10,4,7,11,8,10,4,3,2,4,9,（,0.4,）,（,0.8,）,（,1.5,）,（,1.4,）,（,1.5,）,（,0.6,）,（,0.8,）,（,0.5,）,（,0.6,）,（,0.7,）,2023/3/11,大连海事大,学,学,22,2,、计算每两,个,个客户间的,节,节约里程,S,ij,；并排序；,节约里程表,最短距离表,P1,4,9,14,18,18,13,14,11,4,15,P2,5,10,14,17,12,13,15,8,8,11,P3,5,9,15,10,11,17,13,4,7,10,P4,6,13,11,12,18,15,0,3,6,10,P5,7,10,12,18,15,0,0,0,3,9,P6,6,8,17,15,0,0,0,0,1,5,P7,2,11,10,0,0,0,0,0,4,5,P8,9,11,9,4,0,0,0,1,2,5,P9,8,13,8,1,0,0,0,0,0,9,P10,.,.,2023/3/11,大连海事大,学,学,23,e,ij,3,、为物流中,心,心与客户间,以,以及各对客,户,户间的车辆,连,连通情况赋,状,状态参数,e,ij,；,i,j=0,1,2,.n,P0,P0,P1,2,P1,P2,2,0,P2,P3,2,0,0,P3,P4,2,0,0,0,P4,P5,2,0,0,0,0,P5,P6,2,0,0,0,0,0,P6,P7,2,0,0,0,0,0,0,P7,P8,2,0,0,0,0,0,0,0,P8,P9,2,0,0,0,0,0,0,0,0,P9,P10,2,0,0,0,0,0,0,0,0,0,P10,2023/3/11,大连海事大,学,学,24,4,、从最大节,约,约里程的客,户,户对开始，,依,依次对每一,个,个节约里程,S,ij,判断,i,、,j,两个客户是,否,否存在合并,的,的可能性；,如,如果一个回,路,路以（,0,，,i),开始，一个,回,回路以（,0,j),结束，即,e,0i,和,e,0j,均大于零，,即,即存在合并,的,的可能性,;,.,.,2023/3/11,大连海事大学,25,5,、若合并后，,两,两客户原来的,送,送货车辆只保,留,留一辆，检查,是,是否会超载。,若,若超载，放弃,合,合并；,6,、不超载，则,合,合并，删除两,个,个回路中的部,分,分路径,(0,i),和,(j,0),，然后引入新,的,的连接（,i,j),，修改,i;j,客户的相关状,态,态参数,e,0i,e,0j,e,ij,;,2023/3/11,大连海事大学,26,7,、再讨论次最,大,大节约里程对,客,客户的合并情,况,况。逐渐形成,回,回路，直到全,部,部客户都连接,起,起来,2023/3/11,大连,海,海事,大,大学,27,5,5,4,6,7,6,3,6,8,5,5,2,4,6,7,10,4,7,11,8,10,4,3,2,4,9,（,0.4,）,（,0.8,）,（,1.4,）,（,1.5,）,（,0.6,）,（,0.8,）,（,0.5,）,（,0.7,）,（,1.5,）,（,0.6,）,2023/3/11,大,连,连,海,海,事,事,大,大,学,学,28,贪,婪,婪,法,法,则,则,的,的,非,非,最,最,优,优,性,性,：,：,.,.,2023/3/11,大,连,连,海,海,事,事,大,大,学,学,29,三,、,、,仓,仓,库,库,吞,吞,吐,吐,能,能,力,力,计,计,算,算,（,一,一,）,）,堆,堆,垛,垛,机,机,平,平,均,均,作,作,业,业,周,周,期,期,的,的,计,计,算,算,1,、,单,单,作,作,业,业,方,方,式,式,作,作,业,业,周,周,期,期,t,s,的,计,计,算,算,=1,z,X,L,H,t,s,=t,0,+2t,y,+2t,1,t,1,=maxt,x,t,z,E(t,i,),为,t,i,的数学,期,期望,2023/3/11,大连海,事,事大学,30,t,0,固定时,间,间，如,堆,堆垛机,的,的定位,、,、操作,、,、信息,查,查询及,传,传输等,的,的时间,。,。（常,数,数）,t,y,堆垛机,货,货叉叉,取,取（或,存,存放）,作,作业时,间,间。且,有,有,t,y,2 t,load,t,lift,t,load,为货叉,完,完全伸,出,出或完,全,全缩回,的,的时间,，,，,t,lift,为货叉,微,微升或,微,微降的,时,时间，,即,即货叉,在,在货格,内,内升起,或,或放卸,货,货物的,时,时间。,MAX,（,t,x,；,t,z,）,堆垛机,从,从出入,库,库台到,货,货位的,行,行走时,间,间,t,x,（水平,运,运行）,和,和载货,台,台升降,时,时间,t,z,（垂直,运,运行）,中,中的最,大,大值。,P,i,=1,m=,常数，,等,等概率,。,。,m=S/,S=LH/,x,z=,货位总,数,数,E(t,i,)=t,1i,/mi=1,.m,2023/3/11,大连海,事,事大学,31,堆垛机,的,的水平,速,速度和,垂,垂直速,度,度都有,以,以下关,系,系：,恒定速,度,度,v,0,;,启动和,制,制动恒,定,定加速,度,度,a;,加速和,制,制动时,间,间,t,0,V(t)=a(t,1,t),堆垛机,水,水平或,垂,垂直方,向,向运动,距,距离均,可,可表示,为,为,l:,l=,a t,0,2,+v,0,(t,1,2t,0,)+,a t,0,2,=v,0,(t,1,-t,0,),即：,t,1,=l/v,0,+v,0,/a=x/v,x,+v,x,/a,x,=z/v,z,+v,z,/a,z,v,0,t,v,t,0,t,1,-t,0,t,1,V,0,=at,0,V(t)=at,.,.,2023/3/11,大连海事大学,32,分别令,l=x;l=z,v=v,x,;v=v,z,m,时，,xdx;,zd