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