物流及供應(yīng)鏈管理

1、物流及供應(yīng)鏈管理物流及供應(yīng)鏈管理運(yùn)輸決策運(yùn)輸決策物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作物流決策的三角形物流決策的三角形 客戶服務(wù)目標(biāo)客戶服務(wù)目標(biāo) 產(chǎn)品產(chǎn)品 物流服務(wù)物流服務(wù) 信息系統(tǒng)信息系統(tǒng)運(yùn)輸戰(zhàn)略：運(yùn)輸戰(zhàn)略：運(yùn)輸基礎(chǔ)知識運(yùn)輸基礎(chǔ)知識運(yùn)輸決策運(yùn)輸決策庫存戰(zhàn)略：庫存戰(zhàn)略：預(yù)測預(yù)測倉儲(chǔ)基礎(chǔ)知識倉儲(chǔ)基礎(chǔ)知識庫存決策庫存決策采購和供應(yīng)決策采購和供應(yīng)決策倉儲(chǔ)決策倉儲(chǔ)決策選址戰(zhàn)略：選址戰(zhàn)略：選址決策選址決策網(wǎng)絡(luò)規(guī)劃流程網(wǎng)絡(luò)規(guī)劃流程運(yùn)輸是物流成本中最運(yùn)輸是物流成本中最大的單項(xiàng)成本，占物大的單項(xiàng)成本，占物流總成本的三分之一流總成本的三分之一到三分之二。到三分之二。物流及供應(yīng)鏈管理課件物流

2、及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作第七章第七章 運(yùn)輸決策運(yùn)輸決策l運(yùn)輸方式的選擇運(yùn)輸方式的選擇l路線選擇路線選擇l行車路線和時(shí)刻表的制定行車路線和時(shí)刻表的制定l船舶航線和船期計(jì)劃船舶航線和船期計(jì)劃物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作運(yùn)輸方式的選擇運(yùn)輸方式的選擇l運(yùn)輸方式選擇需要考慮（重中之重）運(yùn)輸方式選擇需要考慮（重中之重）:運(yùn)輸成本運(yùn)輸成本平均運(yùn)輸時(shí)間平均運(yùn)輸時(shí)間速度速度運(yùn)輸時(shí)間的波動(dòng)性運(yùn)輸時(shí)間的波動(dòng)性可靠性可靠性物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作運(yùn)輸方式的選擇運(yùn)輸方式的選擇l 基本成本權(quán)衡基本成本權(quán)衡運(yùn)輸速度和可靠性會(huì)影響托運(yùn)人和買方的運(yùn)

3、輸速度和可靠性會(huì)影響托運(yùn)人和買方的庫存水平庫存水平（訂貨（訂貨庫存和安全庫存）以及他們之間的在途庫存水平。如果選庫存和安全庫存）以及他們之間的在途庫存水平。如果選擇速度慢、可靠性差的運(yùn)輸服務(wù)，物流渠道中就需要有更擇速度慢、可靠性差的運(yùn)輸服務(wù)，物流渠道中就需要有更多的庫存。這樣，就需要考慮庫存持有成本可能升高，而多的庫存。這樣，就需要考慮庫存持有成本可能升高，而抵消運(yùn)輸服務(wù)成本的情況。因此現(xiàn)有方案中最合理的方案抵消運(yùn)輸服務(wù)成本的情況。因此現(xiàn)有方案中最合理的方案應(yīng)該是，既能滿足顧客需求，又使總成本最低的服務(wù)。應(yīng)該是，既能滿足顧客需求，又使總成本最低的服務(wù)。P167例子例子l 考慮競爭因素考慮競爭因

4、素并非價(jià)格越低越好，服務(wù)并非價(jià)格越低越好，服務(wù)! 彼得彼得.杜拉克：杜拉克：“創(chuàng)造顧客創(chuàng)造顧客!”物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作路線規(guī)劃的三個(gè)基本類型路線規(guī)劃的三個(gè)基本類型l起訖點(diǎn)不同的單一路徑規(guī)劃起訖點(diǎn)不同的單一路徑規(guī)劃l多個(gè)起訖點(diǎn)的路徑規(guī)劃多個(gè)起訖點(diǎn)的路徑規(guī)劃l起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作起訖點(diǎn)不同的單一問題起訖點(diǎn)不同的單一問題l 解決方法：最短路徑法（解決方法：最短路徑法（Shortest Route Method）最短路徑法描述：已知一個(gè)由鏈和節(jié)點(diǎn)組成的最短路徑法描述：已知一個(gè)

5、由鏈和節(jié)點(diǎn)組成的網(wǎng)絡(luò)，其中節(jié)點(diǎn)代表由鏈連接的點(diǎn)，鏈代表節(jié)網(wǎng)絡(luò)，其中節(jié)點(diǎn)代表由鏈連接的點(diǎn)，鏈代表節(jié)點(diǎn)之間的點(diǎn)之間的成本成本（距離、時(shí)間或距離和時(shí)間的加（距離、時(shí)間或距離和時(shí)間的加權(quán)平均）。最初，所有的節(jié)點(diǎn)都沒有經(jīng)過求解：權(quán)平均）。最初，所有的節(jié)點(diǎn)都沒有經(jīng)過求解：也就是說，沒有通過各個(gè)節(jié)點(diǎn)的明確的路線。也就是說，沒有通過各個(gè)節(jié)點(diǎn)的明確的路線。已解的節(jié)點(diǎn)是在某一條路線上的，開始時(shí)只有已解的節(jié)點(diǎn)是在某一條路線上的，開始時(shí)只有起點(diǎn)是已解的節(jié)點(diǎn)。起點(diǎn)是已解的節(jié)點(diǎn)。物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作起訖點(diǎn)不同的單一問題起訖點(diǎn)不同的單一問題l 案例：找到得州的阿馬里洛與沃思堡之間案例

6、：找到得州的阿馬里洛與沃思堡之間行車時(shí)間行車時(shí)間最短最短的路線。節(jié)點(diǎn)之間的每條鏈上都標(biāo)有相應(yīng)的的路線。節(jié)點(diǎn)之間的每條鏈上都標(biāo)有相應(yīng)的行行車時(shí)間車時(shí)間，節(jié)點(diǎn)代表公路的連接處。（時(shí)間：分鐘），節(jié)點(diǎn)代表公路的連接處。（時(shí)間：分鐘）起點(diǎn)：阿馬里洛起點(diǎn)：阿馬里洛終點(diǎn)：沃恩堡終點(diǎn)：沃恩堡俄克拉荷馬城俄克拉荷馬城9034813815390668484120601261261324813215048ABCDEFGHIJ（參見書（參見書P171）圖圖7-2 阿馬里洛和沃思堡之間高速公路網(wǎng)示意圖，附行車時(shí)間阿馬里洛和沃思堡之間高速公路網(wǎng)示意圖，附行車時(shí)間物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作

7、計(jì)算結(jié)果計(jì)算結(jié)果物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作起點(diǎn)：阿馬里洛起點(diǎn)：阿馬里洛終點(diǎn)：沃恩堡終點(diǎn)：沃恩堡俄克拉荷馬城俄克拉荷馬城9034813815390668484120601261261324813215048ABCDEFGHIJ物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作多訖點(diǎn)問題多訖點(diǎn)問題l 多個(gè)貨源地可以服務(wù)多個(gè)目的地。多個(gè)貨源地可以服務(wù)多個(gè)目的地。l 問題：問題：指定各目的地的供貨地，同時(shí)要找到供貨地、指定各目的地的供貨地，同時(shí)要找到供貨地、目的地之間的最佳路徑。目的地之間的最佳路徑。l 解決方法：解決方法：線性規(guī)劃算法線性規(guī)劃算法運(yùn)輸方法（

8、運(yùn)輸方法（P174例子）例子）物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作運(yùn)輸模型運(yùn)輸模型 銷地銷地產(chǎn)地產(chǎn)地1 2 3 N產(chǎn)量產(chǎn)量123：:MC11 c12 c13 . . c1n. . . .Cm1 Cm2 Cm3 . . Cmn a1a2a3am銷量銷量b1 b2 b3 bn 物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作運(yùn)輸模型運(yùn)輸模型lMin zl ，j=1,2,3,.nijminjijxc11miijx10,.,3,2,1,1ijinjijxmiaxjb物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作起訖點(diǎn)重合的問題起訖點(diǎn)重合的問題流動(dòng)推銷員

9、問題流動(dòng)推銷員問題l 目標(biāo)：找出途經(jīng)點(diǎn)的順序，使其滿足必須經(jīng)過所目標(biāo)：找出途經(jīng)點(diǎn)的順序，使其滿足必須經(jīng)過所有點(diǎn)且總出行時(shí)間或總距離最短的要求。有點(diǎn)且總出行時(shí)間或總距離最短的要求。l 解決方法：感知式和啟發(fā)式解法解決方法：感知式和啟發(fā)式解法啟發(fā)式算法可以在合理的計(jì)算時(shí)間內(nèi)得到較優(yōu)啟發(fā)式算法可以在合理的計(jì)算時(shí)間內(nèi)得到較優(yōu)的可行解。局域搜索啟發(fā)式算法應(yīng)用廣泛，局的可行解。局域搜索啟發(fā)式算法應(yīng)用廣泛，局域搜索的一般步驟如下：域搜索的一般步驟如下：l1、從一個(gè)初始可行解出發(fā)、從一個(gè)初始可行解出發(fā)l2、找出相鄰的可行解、找出相鄰的可行解l3、從相鄰的可行解中找出更好的可行解、從相鄰的可行解中找出更好的可行

10、解物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作起訖點(diǎn)重合的問題起訖點(diǎn)重合的問題流動(dòng)推銷員問題流動(dòng)推銷員問題l 各點(diǎn)空間相連各點(diǎn)空間相連合理的經(jīng)停路線各條線路之間是不交叉的，并合理的經(jīng)停路線各條線路之間是不交叉的，并且只要有可能路徑就會(huì)呈凸形，或水滴狀。且只要有可能路徑就會(huì)呈凸形，或水滴狀。倉庫倉庫D倉庫倉庫Da)不好的路線規(guī)劃不好的路線規(guī)劃線路交叉線路交叉b)好的路線規(guī)劃好的路線規(guī)劃線路不交叉線路不交叉圖圖7-6 合理路線和不合理路線合理路線和不合理路線物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作起訖點(diǎn)重合的問題起訖點(diǎn)重合的問題流動(dòng)推銷員問題流動(dòng)推銷員問題l 空

11、間上不相連的點(diǎn)的問題（案例：一個(gè)以某倉庫空間上不相連的點(diǎn)的問題（案例：一個(gè)以某倉庫為基地，包括四個(gè)經(jīng)停站點(diǎn)的小型配送問題。）為基地，包括四個(gè)經(jīng)停站點(diǎn)的小型配送問題。）CDBAW31482634471734346723時(shí)間單位：分鐘時(shí)間單位：分鐘圖圖7-8 以分鐘為單位的運(yùn)行時(shí)間的配送問題以分鐘為單位的運(yùn)行時(shí)間的配送問題（倉庫）（倉庫）物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作起訖點(diǎn)重合的問題起訖點(diǎn)重合的問題流動(dòng)推銷員問題流動(dòng)推銷員問題l 空間上不相連的點(diǎn)的問題（案例：一個(gè)以某倉庫空間上不相連的點(diǎn)的問題（案例：一個(gè)以某倉庫為基地，包括四個(gè)經(jīng)停站點(diǎn)的小型配送問題。）為基地，包括四

12、個(gè)經(jīng)停站點(diǎn)的小型配送問題。）CDBAW31482634471734346723時(shí)間單位：分鐘時(shí)間單位：分鐘整個(gè)行程經(jīng)過站點(diǎn)：整個(gè)行程經(jīng)過站點(diǎn)：W D C B A W圖圖7-8 以分鐘為單位的運(yùn)行時(shí)間的配送問題以分鐘為單位的運(yùn)行時(shí)間的配送問題（倉庫）（倉庫）物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作行車路線和時(shí)刻表的制定行車路線和時(shí)刻表的制定l 限制條件：限制條件：在每個(gè)站點(diǎn)既要取一定量的貨，又要送一定量的貨；在每個(gè)站點(diǎn)既要取一定量的貨，又要送一定量的貨；使用使用多部多部車輛，每部車的載貨重量和容積不同；車輛，每部車的載貨重量和容積不同；司機(jī)的總駕駛時(shí)間達(dá)到一定上限時(shí)，就必須休

13、息至少司機(jī)的總駕駛時(shí)間達(dá)到一定上限時(shí)，就必須休息至少8個(gè)小時(shí)，（運(yùn)輸部門的安全限制）；個(gè)小時(shí)，（運(yùn)輸部門的安全限制）；每個(gè)站點(diǎn)每天只允許在特定時(shí)間內(nèi)取貨和每個(gè)站點(diǎn)每天只允許在特定時(shí)間內(nèi)取貨和/或送貨（稱或送貨（稱為為時(shí)間窗口時(shí)間窗口）；）；途中只有在送貨后才能取貨；途中只有在送貨后才能取貨；允許駕駛員每天在特定的時(shí)間休息和用餐。允許駕駛員每天在特定的時(shí)間休息和用餐。物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作合理路線和時(shí)刻表的制定原則（合理路線和時(shí)刻表的制定原則（1）l 八條原則：八條原則：安排車輛負(fù)責(zé)相互距離最接近的站點(diǎn)的貨物運(yùn)輸；安排車輛負(fù)責(zé)相互距離最接近的站點(diǎn)的貨物運(yùn)輸；

14、DDa)不合理的劃分分布不合理的劃分分布b)合理的劃分分布合理的劃分分布倉庫倉庫倉庫倉庫圖圖7-9 劃分站點(diǎn)群以分派車輛劃分站點(diǎn)群以分派車輛物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作合理路線和時(shí)刻表的制定原則（合理路線和時(shí)刻表的制定原則（2）l 安排車輛各日途徑的站點(diǎn)時(shí)，應(yīng)注意使站點(diǎn)群更加緊湊；安排車輛各日途徑的站點(diǎn)時(shí)，應(yīng)注意使站點(diǎn)群更加緊湊；a)不合理的不合理的線路交叉劃分方式線路交叉劃分方式b)合理的合理的線路劃分方式線路劃分方式TDFFFFFFTTTTTT站點(diǎn)站點(diǎn)倉庫倉庫TDFFFFFFTTTTTT倉倉庫庫圖圖7-10 對一周內(nèi)各天劃分站點(diǎn)群對一周內(nèi)各天劃分站點(diǎn)群物流及

15、供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作合理路線和時(shí)刻表的制定原則（合理路線和時(shí)刻表的制定原則（3）尋求滿意解尋求滿意解l 從距倉庫從距倉庫最遠(yuǎn)的站點(diǎn)最遠(yuǎn)的站點(diǎn)開始設(shè)計(jì)路線；開始設(shè)計(jì)路線；l 卡車的行車路線應(yīng)呈卡車的行車路線應(yīng)呈水滴狀水滴狀；l 盡可能使用盡可能使用最大的車輛最大的車輛進(jìn)行運(yùn)送，這樣設(shè)計(jì)出來的路線是進(jìn)行運(yùn)送，這樣設(shè)計(jì)出來的路線是最有效的；最有效的；l 取貨、送貨應(yīng)該取貨、送貨應(yīng)該混合安排混合安排，不應(yīng)該在完成全部送貨任務(wù)之，不應(yīng)該在完成全部送貨任務(wù)之后再取貨；后再取貨；l 對過于遙遠(yuǎn)而無法歸入群落的站點(diǎn)，可以采用其它配送方對過于遙遠(yuǎn)而無法歸入群落的站點(diǎn)，可以采用其

16、它配送方式，如小卡或外包；式，如小卡或外包；l 避免時(shí)間窗口過短。避免時(shí)間窗口過短。物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作合理路線和時(shí)刻表的制定方法（合理路線和時(shí)刻表的制定方法（1）l 掃描法（掃描法（The Sweep Method）可闡述如下：）可闡述如下：在地圖或方格圖中確定所有站點(diǎn)（含倉庫）的位置；在地圖或方格圖中確定所有站點(diǎn)（含倉庫）的位置；自倉庫始沿任一方向向外劃一條直線。沿順時(shí)針或逆自倉庫始沿任一方向向外劃一條直線。沿順時(shí)針或逆時(shí)針方向旋轉(zhuǎn)該直線到與某站點(diǎn)相交。時(shí)針方向旋轉(zhuǎn)該直線到與某站點(diǎn)相交。繼續(xù)旋轉(zhuǎn)，直到最大容量繼續(xù)旋轉(zhuǎn)，直到最大容量排定各路線上每個(gè)站點(diǎn)

17、的順序使行車距離最短。排序排定各路線上每個(gè)站點(diǎn)的順序使行車距離最短。排序時(shí)可以使用時(shí)可以使用“水滴水滴”法或求解法或求解“流動(dòng)推銷員流動(dòng)推銷員”問題的問題的任何算法。任何算法。得到的為滿意解得到的為滿意解P183例子例子物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作合理路線和時(shí)刻表的制定方法（合理路線和時(shí)刻表的制定方法（2）l 節(jié)約法（節(jié)約法（The Saving Method）目標(biāo)目標(biāo)：是使所有車輛行駛的總里程最短，并進(jìn)：是使所有車輛行駛的總里程最短，并進(jìn)而為所有的站點(diǎn)提供服務(wù)的卡車數(shù)量最少。而為所有的站點(diǎn)提供服務(wù)的卡車數(shù)量最少。首先，假設(shè)每個(gè)站點(diǎn)都有一輛虛擬的卡車提供首先，假

18、設(shè)每個(gè)站點(diǎn)都有一輛虛擬的卡車提供服務(wù)，隨后返回倉庫，如圖服務(wù)，隨后返回倉庫，如圖7-15a所示。這時(shí)所示。這時(shí)的路線里程最長的。的路線里程最長的。第二步，將兩個(gè)站點(diǎn)第二步，將兩個(gè)站點(diǎn)合并合并到同一條行車路線上，到同一條行車路線上，減少一輛運(yùn)輸車，相應(yīng)縮短路線里程。減少一輛運(yùn)輸車，相應(yīng)縮短路線里程。物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作合理路線和時(shí)刻表的制定方法（合理路線和時(shí)刻表的制定方法（2）BOBOOAAOdddd,圖圖7-15 通過站點(diǎn)合并減少的行車距離通過站點(diǎn)合并減少的行車距離a)初始路線初始路線線路里程線路里程站點(diǎn)站點(diǎn)站點(diǎn)站點(diǎn)OABOABb)將兩個(gè)站點(diǎn)合并到同一路

19、線的線路里將兩個(gè)站點(diǎn)合并到同一路線的線路里程程CBBAAOddd,AOd,倉庫倉庫倉庫倉庫物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課件倪衛(wèi)紅制作倪衛(wèi)紅制作合理路線和時(shí)刻表的制定方法（合理路線和時(shí)刻表的制定方法（3）l 繼續(xù)合并。除了將單個(gè)站點(diǎn)合并在一起外，還可繼續(xù)合并。除了將單個(gè)站點(diǎn)合并在一起外，還可以將某個(gè)站點(diǎn)并入已經(jīng)包含多個(gè)站點(diǎn)的路線上。以將某個(gè)站點(diǎn)并入已經(jīng)包含多個(gè)站點(diǎn)的路線上。l 每次合并時(shí)都要計(jì)算每次合并時(shí)都要計(jì)算所節(jié)約距離所節(jié)約距離，節(jié)約距離最多，節(jié)約距離最多的站點(diǎn)就應(yīng)該納入現(xiàn)有路線。的站點(diǎn)就應(yīng)該納入現(xiàn)有路線。l 假如由于某些約束條件（如路線太長，無法滿足假如由于某些約束條件（如路線太長，無法滿足時(shí)間窗口的要求，或超過車輛的承載能力），節(jié)時(shí)間窗口的要求，或超過車輛的承載能力），節(jié)約距離最多的站點(diǎn)不能并入該路線，就要考慮約距離最多的站點(diǎn)不能并入該路線，就要考慮節(jié)節(jié)約距離次多約距離次多的站點(diǎn)。的站點(diǎn)。l 最后，重復(fù)該過程直到所有站點(diǎn)的路線設(shè)計(jì)都完最后，重復(fù)該過程直到所有站點(diǎn)的路線設(shè)計(jì)都完成。成。物流及供應(yīng)鏈管理課件物流及供應(yīng)鏈管理課