醫(yī)療行業(yè)物流管理方案-資料下載頁(yè)
2024-12-31 03:06本頁(yè)面
【正文】 分派，所以 VRP至少比TSP要難。因?yàn)?TSP是 NP困難 (NP hard)問(wèn)題 ,所以 VRP也是 NP困難問(wèn)題。因而 , VRP的解法通常都用啟發(fā)式解法。 最簡(jiǎn)單的啟發(fā)式解法有節(jié)省成本法 (saving method)和一般化分配法 (generalized assignment heuristic)。節(jié)省成本法 (saving method)174。 saving法就是對(duì)相隔距離很近的兩個(gè)配送地 ,順便一起配送的方法。例如，有 a,b兩個(gè)配送地的時(shí)候，分別從倉(cāng)庫(kù)向 a,b兩地送貨然后分別返回時(shí)的總配送距離為 5 2+6 2=22,若是把a(bǔ),b兩地聯(lián)系起來(lái)，巡回配送的時(shí)候，總配送距離就變成 5+3+6=14，這比單獨(dú)分別配送少了８ 單位的距離。這８?jìng)€(gè)單位距離稱(chēng)為點(diǎn) a,b的節(jié)約值 (saving value),一般情況下，把倉(cāng)庫(kù)看做０，兩點(diǎn)間距離用 dij表示的話， i,j兩個(gè)配送地的節(jié)約值可用以下的式子求出一般 化分配法(GAH:Generalized Assignment heuristics)174。 雖說(shuō)節(jié)約法計(jì)算的時(shí)候非常簡(jiǎn)單，而且可以同時(shí)求出順路，但由于節(jié)約法只是考慮對(duì)距離的節(jié)約，當(dāng)載重量 大小相差比較大的時(shí)候，就有可能使得安排車(chē)輛的臺(tái)數(shù)變多。另外，因?yàn)榕渌吐肪€也是由節(jié)約值來(lái)決定的，所以有時(shí)盡管在兩個(gè)配送地之間有直通的大道，可是由于距離相隔的較遠(yuǎn) ,有時(shí)也不會(huì)被安排到同一輛車(chē)上，為了解決以上的問(wèn)題，把配送地點(diǎn)編成小組，然后再考慮載重量的問(wèn)題。其代表性的方法就是一般化分配法 (GAH)．種子點(diǎn)174。 最初的種子點(diǎn)，選擇距離物流中心最遠(yuǎn)的售貨機(jī) 1號(hào)。接下來(lái)，求出從 2,3,4,5,6,7,8,9,10號(hào)售貨機(jī)到 1號(hào)和物流中心的綜合距離 ∶, , , , , , , , ，選擇其中最大的值 7號(hào)售貨機(jī)作為第二個(gè)種子點(diǎn)。第三個(gè)種子點(diǎn)是根據(jù)到物流中心，１號(hào)售貨機(jī)， 7號(hào)售貨機(jī)的最大的綜合距離(, , , , , , )，最大值所對(duì)應(yīng)的售貨機(jī)為４號(hào)售貨機(jī)，所以第三個(gè)種子點(diǎn)是４號(hào)售貨機(jī)。根據(jù)同樣的計(jì)算方法選出第四個(gè)種子點(diǎn)為９號(hào)售貨機(jī)。按照需求量從大到小的順序排列得 ,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
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1