【物流配送問題講義】PPT精美課件
2023-01-26 23:28:24本頁面
【正文】 它們，在滿足一定的約束條件下，達到一定的優化目標。解決此類問題時，核心問題是如何對車輛進行調度。 單回路運輸 —— TSP模型及求解 最近插入法求解： 1 2 3 4 5 6 假如將 V5插入 V1和 V3之間： cik+ckjcij=c15+c53c13=7+76=8 假如將 V5插入 V3和 V2之間： cik+ckjcij=c35+c52c32=7+155=17 假如將 V5插入 V1和 V2之間： cik+ckjcij=c15+c52c12=7+1510=12 所以選最小的 8，即應將 V5插入 V1和 V3之間，其他點的插入法以此類推。 （ 3）在子回路中找到一條弧 (i,j)，使得 cik+ckjcij最小，然后將節點插入到 vi和 vj之間，用兩條新的弧 (i,k)和 (k,j)代替原來的弧 (i,j)，并將節點 vk加入到子回路中。 最近插入法比最近鄰點法復雜，但是可以得到相對比較滿意的解。 單回路運輸 —— TSP模型及求解 例 4 現有一個連通圖， |V|=6，各個頂點之間的距離矩陣如下表所示，假設 i和 j兩點之間的距離是對稱的。 （ 3）重復步驟（ 2），直到 V中所有頂點都加入到回路中。 最近鄰點法包括四個步驟： （ 1）從零點開始，作為整個回路的起點。 該算法十分簡單，但是它得到的解并不十分理想，有很大的改善余地。 TSP模型 單回路運輸 —— TSP模型及求解 TSP模型的數學描述為： 連通圖 H，其頂點集為 頂點間的距離為 TSP模型 ???????????????????????? ???? ?? ???? ?VjVixVSSxVjxVixtsxczijSi Sjijniijnjijninjijij,},1,0{)3(,1)2(,1)1(,1..min111 1????屬于最優路徑到從不屬于最優路徑到從jijixij ,1,0VjicccccC iijiijijnnij ?????? ? ,0,][ },2,1{ nV ??約束式（ 1）和（ 2）意味著對每個點來說，僅有一條邊進和一條邊出；約束式（ 3）則保證了沒有任何子回路的產生。前者稱為最優圈（ Optimal Cycle），后者稱為最優鏈（ Optimal Chain）。 單回路運輸 —— TSP模型及求解 旅行商問題（ Traveling Salesman Problem， TSP），也稱貨郎擔問題，是單回路運輸問題的典型問題，對于大規模的線路優化問題，無法獲得最優解，只有通過啟發式算法獲得近似最優解。 配送線路優化問題 —— TSP模型及求解 單回路運輸問題 是指在路線優化中，設存在節點集合 D，選擇一條合適的路徑遍歷所有的節點，并且要求閉合?，F可供選擇的配送模式有三種，由于在未來幾年內，企業對用戶要求配送的程度無法做出準確的預測，只能大體估計為三種情況，且估算出三種模式在未來幾年內三種自然狀態下的成本費用 (見表 8 3)，但不知道這三種情況的發生概率，問如何決策。 現代配送模式的選擇 (2)非確定型決策 解： 第一種方法：按樂觀準則來決策 第二種方法：按悲觀準則來決策 第三種方法：按折衷準則或赫維斯準則來決策 第四種方法：按等概率準則或拉普拉斯準則來決策 第五種方法：按最小后悔值準則來決策 現代配送模式的選擇 (3)風險型決策 例 83，某企業計劃通過加強配送效率，提高客戶滿意度來擴大產品的銷售量，現有三種配送模式可供企業選擇，各種資料如表 8 5所示，問企業應選擇哪種配送模式?！疚锪髋渌蛦栴}講義】PPT精美課件是本平臺副主任編輯孫貝磊獨自修改，高級編輯劉浩合作校正的高標準文檔內容，【物流配送問題講義】PPT精美課件的總結、中心思想和主題句均和原始內容相同，孫貝磊主要校正了【物流配送問題講義】PPT精美課件中出現的錯字和別字，劉浩檢查并修改了其它不利于閱讀的錯誤，他們的工作對本內容帶來了質的提高，孫貝磊畢業于國際關系學院，出生于1975年，是南譙區人，劉浩畢業于遼寧科技大學，出生于1985年，是克拉瑪依區人，兩位編輯都具有非常高的專業技巧和操作技能，孫貝磊和劉浩的有效且努力的工作幫助我們獲得大量穩定的原創高質量內容，使網站提供給用戶的文檔更優質和有效，劉浩和孫貝磊對【物流配送問題講義】PPT精美課件這個文件的整理編輯工作得到平臺所有用戶和會員的肯定，在我們的平臺上，用戶可以復制或閱讀頁面中的所有內容，所見即所得，歡迎大家瀏覽平臺。 解： V自營 =5/10 +220/220 +25/25 +98/99 = V互用 =5/8 +180/220 +17/25 +97/99 = V第三方 =5/5 +140/220 +15/25 +99/99 = 結論：自營配送模式的綜合價值系數最大，是企業所要選擇的配送模式。第 8章 物流配送問題 配送模式 配送模式及其選擇 現代配送模式的選擇 重要 不重要 配送對企業的重要性 企業配送能力 高 低 I 。
教學課件相關推薦
鄂ICP備17016276號-1