《物流學(xué)》物流系統(tǒng)ppt課件

1、第二十二章第二十二章 物流系統(tǒng)物流系統(tǒng)本章目錄本章目錄 1.1.物流系統(tǒng)分析物流系統(tǒng)分析 2.2.物流設(shè)備選址分析物流設(shè)備選址分析 3.3.庫存決策分析庫存決策分析 4.4.運輸決策分析運輸決策分析1.1 1.1 物流系統(tǒng)的含義物流系統(tǒng)的含義 物流系統(tǒng)是指在一定的時間和空間里，由所需位移的物資、包裝設(shè)備、裝卸搬運機(jī)械、運輸工具、倉儲設(shè)備、人員和通訊聯(lián)絡(luò)等假設(shè)干相互制約的要素所構(gòu)成的具有特定功能的有機(jī)整體。 物流系統(tǒng)的目的是實現(xiàn)物資的空間效益和時間效益，在保證社會再消費進(jìn)展的前提條件下，實現(xiàn)各種物流環(huán)節(jié)的合理銜接，并獲得最正確的經(jīng)濟(jì)效益。 1.2 1.2 物流系統(tǒng)的特點物流系統(tǒng)的特點 物流系統(tǒng)是

2、一個“人機(jī)系統(tǒng) 物流系統(tǒng)是一個大跨度系統(tǒng) 物流系統(tǒng)是一個可分系統(tǒng) 物流系統(tǒng)是一個動態(tài)系統(tǒng) 物流系統(tǒng)是一個復(fù)雜系統(tǒng) 物流系統(tǒng)是一個多目的系統(tǒng) 1.3 1.3 物流系統(tǒng)的目的物流系統(tǒng)的目的 物流系統(tǒng)是社會經(jīng)濟(jì)系統(tǒng)的一部分，其目的是獲得宏觀和微觀經(jīng)濟(jì)效益。 詳細(xì)來講，物流系統(tǒng)要實現(xiàn)以下5個目的： 效力 Service 快速、及時Speed 低本錢Saving 規(guī)模優(yōu)化Scale optimization 庫存控制Stock control 1.4 1.4 物流系統(tǒng)要素物流系統(tǒng)要素 與普通的管理系一致樣，物流系統(tǒng)是由人、財、物、設(shè)備、信息和義務(wù)目的等要素組成的有機(jī)整體。由于物流系統(tǒng)的特點，物流系統(tǒng)的要

3、素可詳細(xì)分為功能要素、支撐要素、物資根底要素等。 物流要素之間存在沖突，例如：物流系統(tǒng)的根本功能要素包括儲存功能、運輸功能、包裝功能、裝卸功能、流通加工功能和物流信息處置功能，這些功能獨立存在使各自的目的存有相互沖突的地方。 1.5 1.5 物流系統(tǒng)分析物流系統(tǒng)分析明確物流系統(tǒng)的問題搜集信息，提出方案分析、對比替代方案的效果綜合分析與評價建議可行方案1.6 1.6 物流系統(tǒng)設(shè)計物流系統(tǒng)設(shè)計確定物流系統(tǒng)的目的和約束條件成立物流課題研討組搜集內(nèi)部和外部數(shù)據(jù)運用PERT、模擬法或其它技術(shù)分析數(shù)據(jù)完善最優(yōu)解2.1 2.1 準(zhǔn)確重心法模型準(zhǔn)確重心法模型 設(shè)有一系列點分別代表消費地和需求地，各自有一定量貨

4、物需求以一定的運輸費率運向位置待定的倉庫，或從倉庫運出，那么倉庫該位于何處呢？ 模型： 式中TC總運輸本錢； Vii點的運輸量 Ri到i點的運輸費率； di從位置待定的倉庫到i點的間隔。 iiiidRVTCmin2.2 2.2 多重心法多重心法 多重心法是根據(jù)代選址倉庫的數(shù)量，將各起迄點預(yù)先分配給各個倉庫，從而構(gòu)成個數(shù)等于倉庫數(shù)量的許多起迄點群落，再采用準(zhǔn)確重心法找出每個起迄點群落之間使運輸本錢最小的倉庫的位置。 這種方法的關(guān)鍵在于如何針對倉庫進(jìn)展起迄點的分配。通常的方法是把相互間間隔最近的點組合起來構(gòu)成群落，找出各群落的重心位置，從而完成倉庫選址的計算。2.3 2.3 整數(shù)線性規(guī)劃整數(shù)線性規(guī)

5、劃 例：英國、法國、意大利以及聯(lián)邦德國于70年代末建立了機(jī)械類工廠跨國倉庫系統(tǒng)。其出發(fā)點之一是：估計未來十年內(nèi)，社會對備件、部件的需求要添加三倍，而現(xiàn)成的倉庫不能滿足要求。在該方案制定過程中，勝利地運用了混合整數(shù)規(guī)劃模型。 該模型包括30個0-1變量，他們分別代表3類產(chǎn)品、5個供貨廠和22個倉庫備選地。而用戶按地域共14個。2.3 2.3 整數(shù)線性規(guī)劃整數(shù)線性規(guī)劃1()0iiIiI，表示新倉庫 被選建新建集，否則1()0iiJiI，表示倉庫被擴(kuò)建到最小擴(kuò)容量擴(kuò)建集，否則1()0iiKiI，表示倉庫 被關(guān)閉已建集，否則其中22個倉庫備選地又分成三種情況：2.3 2.3 整數(shù)線性規(guī)劃整數(shù)線性規(guī)劃

6、目的函數(shù)U表示系統(tǒng)總費用，追求極小化。U由以下7部分組成：1從工廠到倉庫的運輸總費用；2從倉庫到需求點的運輸總費用；3倉庫的總可變費用；4新倉庫建立費用與倉庫固定費用之和；5已有倉庫擴(kuò)建費用；6倉庫未來再擴(kuò)建費用；7封鎖倉庫可節(jié)省的固定費用與投資回收費的總和。 約束條件包括：可供資源量約束，滿足需求約束，物流平衡約束，倉庫容量約束，擴(kuò)容上限約束等。 2.4 2.4 啟發(fā)式算法啟發(fā)式算法 例：某一物流中心選址模型及啟發(fā)式算法。知以下參數(shù)：1供貨點的個數(shù)m及可供量Akk=1，2，m；2物流中心n個備選點的位置、最大容量Mii=1，2，n及允許選定個數(shù)的上限P； 3用戶的個數(shù)l、位置需求量Djj=1

7、，2，l。 2.4 2.4 啟發(fā)式算法啟發(fā)式算法要思索的要素主要有：1供貨點到物流中心的運輸費；2物流中心到用戶的保送費；3物流中心的固定費用和可變費用；4各物流中心的容量限制；5物流中心個數(shù)的限制。2.4 2.4 啟發(fā)式算法啟發(fā)式算法根本假設(shè)：1由供貨點到物流中心、由物流中心到用戶的運費均為線性函數(shù)；2物流中心的可變費為其流量的凹函數(shù)； 3物流中心的容量及個數(shù)有限制。2.4 2.4 啟發(fā)式算法啟發(fā)式算法構(gòu)建選址模型如下： 111111111111min(,)()1,2,1,2,1,2,. .,0mnnlnnkiijikikiijijiiiiikiijiinkikinijjimlkiijikj

8、mkiiikniikiijf xxZc xh yZ v wZ FxAkmyDjlxywins txZ MZPxy 2.4 2.4 啟發(fā)式算法啟發(fā)式算法符號闡明：cki，xki：分別表示由供貨點k到物流中心i的單位運價及運量，k=1，2，m，i=1，2，n；hij，yij：分別表示由物流中心i到用戶j的單位運價及運量，j=1，2，l；vi：表示物流中心i的可變費系數(shù)；Fi：表示物流中心i的固定費與規(guī)模無關(guān)； wi：表示物流中心i的流量； 11,2,0iiZin，表示中心 被選中，否則2.5 2.5 動態(tài)倉庫選址動態(tài)倉庫選址 例：假設(shè)某工廠經(jīng)過單一倉庫向五個地域的多個市場運輸產(chǎn)品。估計需求會隨時間

9、的推移而添加。利用重心選址法得到未來5年內(nèi)每一年的最優(yōu)選址點分別為A、B、C、D和E點。各最優(yōu)選址的利潤現(xiàn)值見下表1。此外，5年內(nèi)定位在其他各位置的相關(guān)利潤現(xiàn)值也已給定?，F(xiàn)知任何一年從一個地點搬遷到另一個地點需耗費10萬元。資金本錢為每年20%。 2.5 2.5 動態(tài)倉庫選址動態(tài)倉庫選址表表1 1 單單位：元位：元 備選方案 第一年第二年第三年第四年第五年A194000 356100 623200 671100 1336000 B1765003720007434007500001398200C1723003447008364008622001457600D1667003376007561009

10、733001486600E15940030340071550089280015260002.5 2.5 動態(tài)倉庫選址動態(tài)倉庫選址 本問題可以采用動態(tài)規(guī)劃方法進(jìn)展求解。將本選址問題按年劃分為五個階段。 從最后一個階段第五年開場，根據(jù)利潤最大的規(guī)范，分別計算在每一階段至第五年的最優(yōu)方案，直至得到第一年到第五年的最優(yōu)方案。這就把這個動態(tài)問題轉(zhuǎn)化為一系列單一決策問題。 2.5 2.5 動態(tài)倉庫選址動態(tài)倉庫選址 詳細(xì)過程如下： 5 ()13360000 1336000139820048225 1349975( )145760048225 14093751477775148660048225 143837

11、5152600048225 1477775ABp ACDE方 案 選 址 點 利 潤 搬 遷 成 本 凈 利 潤美 元2.5 2.5 動態(tài)倉庫選址動態(tài)倉庫選址即，假設(shè)倉庫位于A，應(yīng)該搬遷到E以使利潤最大化。其中，第五年初的搬遷本錢為：元同理我們可以對其他階段和選址點做類似計算。 5()uAE410000048225(1 0.2)3.1 3.1 一次性訂貨量確實定一次性訂貨量確實定 例：某家蔬菜商店承當(dāng)本區(qū)居民點的蔬菜供應(yīng)。每天凌晨由附近鄉(xiāng)村將新穎蔬菜運到商店，然后在零售給顧客。近來該店以每500克0.80元的價錢每天向鄉(xiāng)村進(jìn)貨20卡車蔬菜每卡車2000千克，以每500克1.05元的價錢零售出去

12、。某些時候，當(dāng)天可將20卡車40000千克菜全部售完，但多數(shù)情況下卻有剩余。3.1 3.1 一次性訂貨量確實定一次性訂貨量確實定 由于這類蔬菜無留放處置的價值，當(dāng)天未售完須全部扔掉，于是每剩500克菜就損失0.80元，該店經(jīng)理想象能否每天向鄉(xiāng)村少進(jìn)一些貨，她關(guān)懷的是獲取最大利潤的問題。根據(jù)近期各分店的銷售記錄，計算出該地域蔬菜需求量平均每天為37650千克，規(guī)范差為9600千克，現(xiàn)決議每天應(yīng)向鄉(xiāng)村購進(jìn)多少千克蔬菜。 3.1 3.1 一次性訂貨量確實定一次性訂貨量確實定 該決策問題為一延續(xù)性的隨機(jī)決策問題X，設(shè)其概率密度為f(x)，那么該風(fēng)險性決策問題獲得最大期望利潤值的方案dk，其所代表的消費

13、或存有的單位產(chǎn)品數(shù)量k最正確方案可由下式?jīng)Q議：()( )kMPMLf x dxML3.1 3.1 一次性訂貨量確實定一次性訂貨量確實定 上述居民區(qū)每天的蔬菜需求量x，是大量的個別居民每天需求量的總和，故其必近似服從正態(tài)分布，其概率密度為： 22()210( )200 xexfxx 式中，為數(shù)學(xué)期望，也是本例中每日平均蔬菜需求量37650千克； 為均方差，也是本例中每日平均需求量的規(guī)范差9600千克 。3.1 3.1 一次性訂貨量確實定一次性訂貨量確實定設(shè)k為最正確決策，即該商店每天向鄉(xiāng)村購進(jìn)的蔬菜克數(shù)為k。現(xiàn)根據(jù)該商店進(jìn)貨價錢和零售價錢計算出邊沿利潤值a和邊沿算是值b。a = 賣出每500克菜

14、所獲利潤=0.15-0.80=0.25元b = 存有500克菜而賣不出的損失值=0.80元將以上值及f(x)的正態(tài)函數(shù)帶入公式，可得： k= 30844千克 3.2 3.2 經(jīng)濟(jì)訂購批量經(jīng)濟(jì)訂購批量EOQEOQ模型模型 模型假設(shè)：模型假設(shè)： 存貯某種物資，不允許缺貨，其存貯參數(shù)為：存貯某種物資，不允許缺貨，其存貯參數(shù)為： D：單位時間需求量，為常數(shù)件：單位時間需求量，為常數(shù)件/年或件年或件/月或件月或件/日；日； T ：存貯周期或訂貨周期年或月或日；：存貯周期或訂貨周期年或月或日； Q：每次訂購批量，滿足在：每次訂購批量，滿足在T時間內(nèi)的耗費；時間內(nèi)的耗費； t ：提早訂貨時間為零，即訂貨后瞬

15、間全部：提早訂貨時間為零，即訂貨后瞬間全部到貨；到貨； C1：存貯單位物資單位時間的存貯費；：存貯單位物資單位時間的存貯費； C2：每次訂貨的訂貨本錢。：每次訂貨的訂貨本錢。 3.2 3.2 經(jīng)濟(jì)訂購批量經(jīng)濟(jì)訂購批量EOQEOQ模型模型其表達(dá)式如下總本錢=采購本錢+庫存持有本錢 212CQDT CCQ隨著Q的變化，等式中的某一項本錢會上升，而另一項本錢會下降。從數(shù)學(xué)上看，當(dāng)兩項本錢到達(dá)平衡變化時可以求得最正確訂貨批量Q*，實現(xiàn)總本錢最低。這樣可以得出 ：122*DCQC4.1 4.1 運輸決策分析運輸決策分析 運輸規(guī)劃中通常要決策的內(nèi)容有： 運輸方式的選擇 運輸批量和運輸時間的選擇 自營運輸和

16、外包運輸 運輸?shù)缆返囊?guī)劃與選擇起迄點不同的單一途徑規(guī)劃；多個起迄點的途徑規(guī)劃；起點和終點一樣的途徑規(guī)劃。4.2 起迄點不同的單一途徑規(guī)劃起迄點不同的單一途徑規(guī)劃 這類問題通常是在一個交通運輸網(wǎng)絡(luò)中，尋覓由出發(fā)點到目的地的最短道路的問題。 交通運輸網(wǎng)絡(luò)可以簡單的描畫成，知一個由弧和節(jié)點組成的網(wǎng)絡(luò)，其中節(jié)點代表由弧銜接的地點，弧代表節(jié)點之間的本錢間隔、時間或間隔和時間的加權(quán)平均。4.2 起迄點不同的單一途徑規(guī)劃起迄點不同的單一途徑規(guī)劃 起迄點不同的單一途徑規(guī)劃問題可以采用網(wǎng)絡(luò)規(guī)劃中求最短路的方法進(jìn)展求解。 網(wǎng)絡(luò)規(guī)劃最短路的解法的思緒是：首先在整個網(wǎng)絡(luò)中找到距點1最近的點，將其最短道路確定，然后思索

17、經(jīng)過最短道路既定的點，能否能縮短點1到其他點的間隔。假設(shè)能那么修正點1到各點的間隔，在從最短道路未定的點中選擇間隔最小的點，確定起最短道路，反復(fù)上面的過程，直至找到我們要求的點1到點的最短路。 4.3 多個起迄點的途徑規(guī)劃多個起迄點的途徑規(guī)劃 多起迄點問題是指有多個貨源地可以同時為多個銷售點或市場效力，需求確定各供求地點之間的供應(yīng)關(guān)系，同時要找到供貨地、目的地之間的最正確途徑。該問題經(jīng)常發(fā)生在多個供應(yīng)商、工廠或倉庫效力于多個客戶的情況下。假設(shè)各供貨地和需求地之間的供應(yīng)與需求有特殊限制，如禁運、專供等，那么問題會更復(fù)雜。處理這類問題可以運用運籌學(xué)的運輸規(guī)劃方法。 4.4 4.4 起點和終點一樣的

18、途徑規(guī)劃起點和終點一樣的途徑規(guī)劃 最近點銜接法最近點銜接法 選定起始地點后，比較其他選定起始地點后，比較其他n-1個地點與個地點與該地點的間隔，取間隔最短者作為第二該地點的間隔，取間隔最短者作為第二個地點。對于第二個地點，就其他的個地點。對于第二個地點，就其他的n-2個地點作同樣的處置。依此類推，直至個地點作同樣的處置。依此類推，直至遍歷一切地點為止，最后，前往起始地遍歷一切地點為止，最后，前往起始地點。點。 最近點銜接法極為直觀與簡單，但結(jié)果最近點銜接法極為直觀與簡單，但結(jié)果的稱心程度往往較差。的稱心程度往往較差。 4.4 4.4 起點和終點一樣的途徑規(guī)劃起點和終點一樣的途徑規(guī)劃 最優(yōu)插入法最優(yōu)插入法 首先，選出首先，選出 與其關(guān)聯(lián)的結(jié)點計作與其關(guān)聯(lián)的結(jié)點計作v1v1，v2v2。 其次，選結(jié)點其次，選結(jié)點v3v3，使，使v3v3與與v1v1，v2v2間隔之間隔之和最小，得到三角形和最小，得到三角形v1v2