第13章物流系統(tǒng)優(yōu)化(編輯修改稿)
2025-02-03 02:00 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 倉(cāng)儲(chǔ)在物流系統(tǒng)中越來(lái)越重要。 倉(cāng)儲(chǔ)系統(tǒng)優(yōu)化措施 倉(cāng)儲(chǔ)系統(tǒng)的布局設(shè)計(jì) ? 倉(cāng)儲(chǔ)系統(tǒng)布局是頂層設(shè)計(jì)，也是物流系統(tǒng)設(shè)計(jì)的核心。 庫(kù)存最優(yōu)控制 ? 庫(kù)存的最優(yōu)控制部分是確定倉(cāng)庫(kù)的商業(yè)模式的，即要（根據(jù)上一層設(shè)計(jì)的要求）確定本倉(cāng)庫(kù)的管理目標(biāo)和管理模式 。 倉(cāng)儲(chǔ)作業(yè)操作 ? 倉(cāng)儲(chǔ)作業(yè)的操作是最為基礎(chǔ)的部分，也是所有 WMS最具有共性的部分 。這部分內(nèi)容不僅要根據(jù)上一層確定的控制目標(biāo)和管理模式落實(shí)為操作流程，還要與眾多的專用倉(cāng)儲(chǔ)設(shè)備自動(dòng)控制系統(tǒng)相銜接，所以是技術(shù)上最復(fù)雜的部分。 運(yùn)輸系統(tǒng) ? 在整個(gè)物流大系統(tǒng)中，物流運(yùn)輸系統(tǒng)就像人身體之中的血液一樣不斷的傳遞著各方所需物資?，F(xiàn)代運(yùn)輸工具的不斷改進(jìn)與提高，使得現(xiàn)代物流中的運(yùn)輸觀念，已經(jīng)不是平常意義上的運(yùn)輸，它所涉及的范圍已經(jīng)延伸到企業(yè)生產(chǎn)經(jīng)營(yíng)活動(dòng)的大部分領(lǐng)域，從現(xiàn)實(shí)意義上來(lái)看它已經(jīng)形成了一個(gè)系統(tǒng)。 運(yùn)輸流程簡(jiǎn)圖 產(chǎn)地 物流中心 配送中心 零售商 物流中心 配送中心 零售商 配送的一般業(yè)務(wù)流程 備貨客戶送貨分放配貨分揀儲(chǔ)存配裝加 工訂 貨訂 單 處 理配送決策與優(yōu)化方法 配 送 中 心客 戶客 戶客 戶客 戶客 戶客 戶客 戶客 戶模型假設(shè)及構(gòu)建決策變量 針對(duì)具體的多回路配送問(wèn)題 ， 我們規(guī)定每個(gè)需求客戶被訪問(wèn)的次數(shù)是唯一的并將某一地區(qū)的配送網(wǎng)絡(luò)設(shè)置為： G=（ V,A） 01( , )nV V V V?配送網(wǎng)絡(luò)中的節(jié)點(diǎn)組合 ( ( , ) : , , )i j i jA V V V V V i j? ? ?Q配送網(wǎng)絡(luò)中各運(yùn)輸路線的集合 配送中心中運(yùn)輸車輛的容量 ijd任意兩節(jié)點(diǎn)之間的距離 iDk節(jié)點(diǎn)處的商品需求量 表示運(yùn)輸車輛的集合 構(gòu)建數(shù)學(xué)模型 通過(guò)對(duì)多回路配送問(wèn)題的分析我們建立目標(biāo)函數(shù)使得運(yùn)輸距離為最短： 00nn vij ijijM in d Z???????對(duì)上述目標(biāo)函數(shù)首先要滿足每個(gè)客戶只能被訪問(wèn)一次 ， 也就是每個(gè)需求節(jié)點(diǎn)只能由一個(gè)車輛提供配送服務(wù) ， 約束條件如下： 01 , 1 , ,n viji v KZ j n??????01 , 1 , ,n vijj v KZ i n構(gòu)建數(shù)學(xué)模型 每個(gè)車輛必須離開(kāi)已經(jīng)進(jìn)入過(guò)的節(jié)點(diǎn) ， 并且對(duì)每個(gè)車輛的承載量有所限制： 0 0 1 10 ( )n n n nv v vih hj i iji j i jZ Z D Z Q? ? ? ?? ? ?? ? ? ?且在配送過(guò)程中我們要限制每個(gè)車輛最多利用一次 ，則約束條件為： 0011nnvviv v jijZ Z v k??? ? ??? 和 ， 其 中{ ( ) : 1 , / { 0 } 。 2 }vvij iji A j AM Z Z A if A V A??? ? ? ? ???在運(yùn)輸過(guò)程中 ， 有一部分路徑不經(jīng)過(guò)配送中心 ，則有： 。 0 , 1 , 。 0 , 1 , 。vijZ M i n j n v k? ? ? ?最短路徑法 整個(gè)運(yùn)輸過(guò)程中將不同的路徑劃分成多個(gè)階段 ， 恰當(dāng)?shù)倪x取節(jié)點(diǎn)的位置 ， 將整個(gè)運(yùn)輸問(wèn)題轉(zhuǎn)化成一族同類型的子問(wèn)題 ， 然后逐個(gè)做出選擇 。 在求解的過(guò)程中 ， 先從邊界條件開(kāi)始 ， 也就是首先從起點(diǎn)開(kāi)始 ， 沿著不同的路徑逐段尋優(yōu) 。 在每一段做出選擇的時(shí)候都要應(yīng)用前一端路徑所做出的選擇 ， 然后遞推到終點(diǎn) 。 最短路徑法要求把當(dāng)前要做出選擇的路徑與后面要做出的選擇分開(kāi)來(lái) ， 但是要把各段的效益結(jié)合起來(lái)考慮 ， 因此這是一種考慮整個(gè)路徑最優(yōu)的方法 。 最短路徑算例 AHGFDECBI9 01 0 01 5 01 2 01 1 01 0 51 3 07 58 07 08 69 07 81 2 01 1 5最短路徑算例 在起點(diǎn) A處 ， 也就是在路徑的選擇剛開(kāi)始是 K=0， 此時(shí)有： 0 1 0( ) ( ) 0f s f A??這是邊界條件 11( ) 90 , ( ) 100f B f C??選擇 B節(jié)點(diǎn) 在 k=1時(shí) ， 這時(shí)開(kāi)始選擇第一段路徑 ， 則有： 最短路徑算例 2 ( ) m in( 90 150 , 100 120 ) 220fD ? ? ? ?2 ( ) 100 105 205fE ???2 ( ) m in( 90 110 , 100 130 ) 200fF ? ? ? ?選擇 C節(jié)點(diǎn) 選擇 C節(jié)點(diǎn) 選擇 B節(jié)點(diǎn) 在 k=2時(shí) ， 對(duì)第二段路徑進(jìn)行選擇 ， 有： 在 k=3時(shí) ， 對(duì)第三段路徑進(jìn)行選擇 ， 有： 3 ( ) m in( 220 75 , 205 70 , 200 90) 275fG ? ? ? ? ?3 ( ) m in( 220 80 , 205 86 , 200 78 )
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1