《物流定量分析方法》PPT課件.ppt

1、第三屆全國(guó)高等院校物流骨干教師高級(jí)研修班,物流定量分析方法 大連海事大學(xué) 交通工程與物流學(xué)院 田征,2020/7/29,大連海事大學(xué),2,一、庫存控制模型 二、車輛路線安排問題 三、倉(cāng)庫吞吐能力計(jì)算 四、貨位指派與揀選路徑優(yōu)化 五、物流市場(chǎng)預(yù)測(cè),2020/7/29,大連海事大學(xué),3,一、庫存控制模型,（一）定量訂貨法 （1）瞬時(shí)到貨，不許缺貨模型,q,Q,t,庫存量時(shí)間曲線,Q = R T TC = C0 / T + Q C1 式中，C0:一次訂貨費(fèi)； C1:單位保管費(fèi)； R:平均出庫速率,2020/7/29,大連海事大學(xué),4,求TC的極值，得：,2020/7/29,大連海事大學(xué),5,（2）持

2、續(xù)到貨，不許缺貨模型,2020/7/29,大連海事大學(xué),6,求TC的極值，得：,經(jīng)濟(jì)訂貨批量和總成本都增加了一個(gè)小于1的持續(xù)進(jìn)貨因子。 如果進(jìn)貨速率等于出貨速率：P=R 則庫存成本為零， Cross Docking,2020/7/29,大連海事大學(xué),7,（3）瞬時(shí)到貨，缺貨模型,訂貨量：Q = R t1 ; 最大缺貨量：q = R(T - t1) 總成本：TC = 1/T C0+ Q C1 t1+ q C2(T - t1) C2為單位缺貨成本,2020/7/29,大連海事大學(xué),8,求極值，得：,2020/7/29,大連海事大學(xué),9,（4）瞬時(shí)到貨，補(bǔ)貨模型,V = R t1 Q = R T q

3、 = R ( T t1) Q = V + q TC = 1/T C0 + Q C1t1 + q C4 (T - t1) C4為單位補(bǔ)貨成本,q,Q,v,2020/7/29,大連海事大學(xué),10,求總成本的極值，得 ：,2020/7/29,大連海事大學(xué),11,（二）隨機(jī)庫存模型,1、訂貨點(diǎn) Qk,訂貨點(diǎn) Qk = DL,訂貨期間的客戶需求量：DL = R (T t ) = R Tk 訂貨點(diǎn)：Qk = DL,2020/7/29,大連海事大學(xué),12,2、備運(yùn)期Tk和需求R隨機(jī)變化時(shí)訂貨點(diǎn)的確定,三箱法：,2020/7/29,大連海事大學(xué),13,2、安全庫存量 Qs,Qk = + Qs = R Tk +

4、 Zp D,2020/7/29,大連海事大學(xué),14,3、平均需求量R隨機(jī)變化情況,R,f,R,D = R,2020/7/29,大連海事大學(xué),15,4、備運(yùn)期 Tk 隨機(jī)變化的情況,D = T,Tk,P = 95%,T,f,5、二者均為隨機(jī)變量的情況： D =（ 2 T2+ R2)1/2,2020/7/29,大連海事大學(xué),16,6、已知單位缺貨成本C2，安全庫存Qs 的確定,Qs,Q,Tk,R,2T,3T,R,R1,t,T,Qk,2020/7/29,大連海事大學(xué),17,由于： 所以： 安全庫存總成本對(duì)訂貨點(diǎn)Qk求極值，得：,DL,D,Qk,P（s),依據(jù)P(s)確定Z值，計(jì)算Qk,2020/7/

5、29,大連海事大學(xué),18,（三）定期訂貨模型,Qmax = （T+Tk)+(T+Tk) R2 +2 T21/2,2020/7/29,大連海事大學(xué),19,二、車輛路線安排問題（VRP),1、0-1整數(shù)規(guī)劃模型,設(shè)兩個(gè)0-1變量: Y, X Yki=1 點(diǎn) i 的送貨任務(wù)由車輛 k完成；否則 Yki=0 。 Xijk=1 車輛 k 從 i 點(diǎn)行駛到 j點(diǎn);否則 Xijk=0 。 求解：Xijk，如果Xijk=1，即表示從 i地到 j地用 k車配送；否則，Xijk=0,2020/7/29,大連海事大學(xué),20,2、啟發(fā)式算法（貪婪法則）,Sij = 2d0i + 2d0j d0i - d0j dij

6、= d0i + d0j dij,2020/7/29,大連海事大學(xué),21,步驟： 1、物流中心對(duì)各客戶單獨(dú)派車送貨，形成初始方案；,（0.7）,2020/7/29,大連海事大學(xué),22,2、計(jì)算每?jī)蓚€(gè)客戶間的節(jié)約里程Sij；并排序；節(jié)約里程表 最短距離表,2020/7/29,大連海事大學(xué),23,eij,3、為物流中心與客戶間以及各對(duì)客戶間的車輛連通情況賦狀態(tài)參數(shù)eij；i,j = 0,1,2.n,2020/7/29,大連海事大學(xué),24,4、從最大節(jié)約里程的客戶對(duì)開始，依次對(duì)每一個(gè)節(jié)約里程Sij判斷i、j兩個(gè)客戶是否存在合并的可能性；如果一個(gè)回路以（0，i)開始，一個(gè)回路以（0,j)結(jié)束，即e0i和

7、e0j均大于零，即存在合并的可能性;,2020/7/29,大連海事大學(xué),25,5、若合并后，兩客戶原來的送貨車輛只保留一輛，檢查是否會(huì)超載。若超載，放棄合并； 6、不超載，則合并，刪除兩個(gè)回路中的部分路徑(0,i)和(j,0)，然后引入新的連接（i,j)，修改i;j客戶的相關(guān)狀態(tài)參數(shù)e0i,e0j,eij;,2020/7/29,大連海事大學(xué),26,7、再討論次最大節(jié)約里程對(duì)客戶的合并情況。逐漸形成回路，直到全部客戶都連接起來,2020/7/29,大連海事大學(xué),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

8、）,（1.4）,（1.5）,（0.6）,（0.8）,（0.5）,（0.7）,（1.5）,（0.6）,2020/7/29,大連海事大學(xué),28,貪婪法則的非最優(yōu)性：,2020/7/29,大連海事大學(xué),29,三、倉(cāng)庫吞吐能力計(jì)算,（一）堆垛機(jī)平均作業(yè)周期的計(jì)算 1、單作業(yè)方式作業(yè)周期 ts 的計(jì)算,=1,z,ts = t0 + 2 ty + 2 t1 t1 = max tx , tz E(ti)為 ti 的數(shù)學(xué)期望,2020/7/29,大連海事大學(xué),30,t0固定時(shí)間，如堆垛機(jī)的定位、操作、信息查詢及傳輸?shù)鹊臅r(shí)間。（常數(shù)） t y堆垛機(jī)貨叉叉?。ɑ虼娣牛┳鳂I(yè)時(shí)間。且有 ty2 tloadtlift

9、tload為貨叉完全伸出或完全縮回的時(shí)間，tlift為貨叉微升或微降的時(shí)間，即貨叉在貨格內(nèi)升起或放卸貨物的時(shí)間。 MAX（tx；tz）堆垛機(jī)從出入庫臺(tái)到貨位的行走時(shí)間tx（水平運(yùn)行）和載貨臺(tái)升降時(shí)間tz（垂直運(yùn)行）中的最大值。 Pi=1 m =常數(shù)，等概率。 m = S/S = L H/xz =貨位總數(shù) E(ti)=t1i/m i = 1.m,2020/7/29,大連海事大學(xué),31,堆垛機(jī)的水平速度和垂直速度都有以下關(guān)系： 恒定速度v0;啟動(dòng)和制動(dòng)恒定加速度a;加速和制動(dòng)時(shí)間t0 V(t)= a (t1t) 堆垛機(jī)水平或垂直方向運(yùn)動(dòng)距離均可表示為 l: l = a t02+ v0 (t1 2t

10、0) + a t02 = v0 ( t1 - t 0) 即：t1 = l/v0 + v0/a = x/vx+vx/ax = z/vz+vz/az,v0,t,v,t0,t1-t0 t1,V0 = a t0,V(t) = a t,2020/7/29,大連海事大學(xué),32,分別令 l = x; l = z v = vx ;v = vz m 時(shí)， x dx ; z dz 當(dāng) 1時(shí)有： 對(duì)比 t1 = l/v + v/a 并且，vx/ax = vz/az = t0 得： x = 2/3 L 同理，有： z = 2/3 H 得等效貨位： x = 2/3 L ； z = 2/3 H,MAX,2020/7/29

11、,大連海事大學(xué),33,X,L,H,ts = t0 + 2 ty + 2 t1（t1為等效貨位的單作業(yè)時(shí)間） 堆垛機(jī)的吞吐能力：C =3600/ts 庫存單位/每小時(shí),P (2/3L,2/3H),2020/7/29,大連海事大學(xué),34,2、復(fù)合作業(yè)方式作業(yè)周期 ts 的計(jì)算 ts = t01 + t02 + t12 + 4 ty + 2 t0 堆垛機(jī)的吞吐能力：C = 2 (3600/ts ) 庫存單位/每小時(shí),X,L,H,z,P1(1/5 L, 2/3H),P2(2/3 L, 1/5H),P0,2020/7/29,大連海事大學(xué),35,四、貨位指派與揀選路徑優(yōu)化,COI原則下倉(cāng)庫的布置模型 假設(shè)

12、倉(cāng)庫有P個(gè)出入口，倉(cāng)庫內(nèi)有n個(gè)貨位，對(duì)m種貨物進(jìn)行出入庫操作。 每單位第i種貨物占用Si個(gè)貨位 貨物i從出入口k進(jìn)出的數(shù)量為fik； 從出入口k將單位貨物移動(dòng)單位距離的費(fèi)用為cjk； 存儲(chǔ)空間j距離出入口k的距離為dkj； i貨物進(jìn)出庫的數(shù)量為fi； xij = 按照總運(yùn)輸費(fèi)用最低的原則， 建立倉(cāng)庫布置模型，,2020/7/29,大連海事大學(xué),36,模型假設(shè)： Min xij 滿足 = 1 j = 1，2，n xij = 0 或 1 i =1，2，m ，j = 1，2，n 令 wij = 將目標(biāo)函數(shù)變?yōu)椋篗in 運(yùn)籌學(xué)的方法, 按照運(yùn)輸問題求解。,2020/7/29,大連海事大學(xué),37,五、物流市場(chǎng)預(yù)測(cè)技術(shù),1、算術(shù)平均法 應(yīng)用條件：時(shí)間序列水平趨勢(shì)變化 目的：過濾隨機(jī)干擾，暴露變化趨勢(shì) N的大小：依隨機(jī)干擾的程度而定,Xt,t,Xf =,2020/7/29,大連海事大學(xué),38,2、移動(dòng)平均預(yù)測(cè) 觀測(cè)數(shù)據(jù)呈水平趨勢(shì)變化 棄舊圖新 Xf =,xt,t,2020/7/29,大連海事大學(xué),39,t,xt,Mt,at,Xt+1,3 、數(shù)據(jù)呈線性趨勢(shì)變化 移動(dòng)平均值 Mt=1/3(Xt-1 +Xt +Xt+1) 原始數(shù)據(jù)Xt 預(yù)測(cè)值：Yt+T = Mt + T at,T,2020/7/29,大連海事大學(xué),40,4、一次指數(shù)平滑法 Yt+1