正文內容

家具行業的物流管理-資料下載頁

2025-12-22 23:05本頁面

　　

【正文】分派，所以 VRP至少比TSP要難。因為 TSP是 NP困難 (NP hard)問題 ,所以 VRP也是 NP困難問題。因而 , VRP的解法通常都用啟發式解法。最簡單的啟發式解法有節省成本法 (saving method)和一般化分配法 (generalized assignment heuristic)。節省成本法 (saving method)174。 saving法就是對相隔距離很近的兩個配送地 ,順便一起配送的方法。例如，有 a,b兩個配送地的時候，分別從倉庫向 a,b兩地送貨然后分別返回時的總配送距離為 5 2+6 2=22,若是把a,b兩地聯系起來，巡回配送的時候，總配送距離就變成 5+3+6=14，這比單獨分別配送少了８單位的距離。這８個單位距離稱為點 a,b的節約值 (saving value),一般情況下，把倉庫看做０，兩點間距離用 dij表示的話， i,j兩個配送地的節約值可用以下的式子求出一般化分配法(GAH:Generalized Assignment heuristics)174。雖說節約法計算的時候非常簡單，而且可以同時求出順路，但由于節約法只是考慮對距離的節約，當載重量大小相差比較大的時候，就有可能使得安排車輛的臺數變多。另外，因為配送路線也是由節約值來決定的，所以有時盡管在兩個配送地之間有直通的大道，可是由于距離相隔的較遠 ,有時也不會被安排到同一輛車上，為了解決以上的問題，把配送地點編成小組，然后再考慮載重量的問題。其代表性的方法就是一般化分配法 (GAH)．種子點174。最初的種子點，選擇距離物流中心最遠的售貨機 1號。接下來，求出從 2,3,4,5,6,7,8,9,10號售貨機到 1號和物流中心的綜合距離 ∶, , , , , , , , ，選擇其中最大的值 7號售貨機作為第二個種子點。第三個種子點是根據到物流中心，１號售貨機， 7號售貨機的最大的綜合距離(, , , , , , )，最大值所對應的售貨機為４號售貨機，所以第三個種子點是４號售貨機。根據同樣的計算方法選出第四個種子點為９號售貨機。按照需求量從大到小的順序排列得 ,2,3,5,6,8,10謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH

點擊復制文檔內容

環評公示相關推薦

鄂ICP備17016276號-1

^{<blockquote id="4hcj4"></blockquote>}

家具行業的物流管理-資料下載頁

家具行業的工作管理與改善-資料下載頁

家具行業的股利政策-資料下載頁

家具行業的品牌塑造-資料下載頁

家具行業的創意簡報-資料下載頁

家具行業如何管理渠道的沖突-資料下載頁

家具行業的圖表分析-資料下載頁

家具行業的戰略計劃-資料下載頁

家具行業的持續改進-資料下載頁

家具行業的高績效中層管理-資料下載頁

家具行業營銷(1)-資料下載頁

家具行業總帳管理綜合論述-資料下載頁

家具行業管理技巧培訓-資料下載頁

家具行業勞動關系管理綜述-資料下載頁

家具行業整體目標-資料下載頁

家具行業的杰出主管管理實務-資料下載頁

家具行業的物流管理(更新版)

家具行業的物流管理(專業版)

家具行業的物流管理(留存版)

家具行業的物流管理-文庫吧