物流的分類(1)-資料下載頁
2025-01-07 22:57本頁面
【正文】 重量，同時(shí)，即便不會(huì)超重，但每天的配送時(shí)間是有限的 ,所以定計(jì)劃時(shí)同時(shí)考慮利用幾臺(tái)車來配送的情況很多。這種問題叫做車隊(duì)管理問題 (VRP: vehicle routing problem)。當(dāng)然，由于 VRP包含 TSP, 并考慮多數(shù)車輛的分派，所以 VRP至少比TSP要難。因?yàn)?TSP是 NP困難 (NP hard)問題 ,所以 VRP也是 NP困難問題。因而 , VRP的解法通常都用啟發(fā)式解法。 最簡(jiǎn)單的啟發(fā)式解法有節(jié)省成本法 (saving method)和一般化分配法 (generalized assignment heuristic)。節(jié)省成本法 (saving method)174。 saving法就是對(duì)相隔距離很近的兩個(gè)配送地 ,順便一起配送的方法。例如，有 a,b兩個(gè)配送地的時(shí)候，分別從倉庫向 a,b兩地送貨然后分別返回時(shí)的總配送距離為 5 2+6 2=22,若是把a(bǔ),b兩地聯(lián)系起來，巡回配送的時(shí)候，總配送距離就變成 5+3+6=14，這比單獨(dú)分別配送少了８ 單位的距離。這８?jìng)€(gè)單位距離稱為點(diǎn) a,b的節(jié)約值 (saving value),一般情況下，把倉庫看做０，兩點(diǎn)間距離用 dij表示的話， i,j兩個(gè)配送地的節(jié)約值可用以下的式子求出一般 化分配法(GAH:Generalized Assignment heuristics)174。 雖說節(jié)約法計(jì)算的時(shí)候非常簡(jiǎn)單，而且可以同時(shí)求出順路，但由于節(jié)約法只是考慮對(duì)距離的節(jié)約，當(dāng)載重量 大小相差比較大的時(shí)候，就有可能使得安排車輛的臺(tái)數(shù)變多。另外，因?yàn)榕渌吐肪€也是由節(jié)約值來決定的，所以有時(shí)盡管在兩個(gè)配送地之間有直通的大道，可是由于距離相隔的較遠(yuǎn) ,有時(shí)也不會(huì)被安排到同一輛車上，為了解決以上的問題，把配送地點(diǎn)編成小組，然后再考慮載重量的問題。其代表性的方法就是一般化分配法 (GAH)．種子點(diǎn)174。 最初的種子點(diǎn)，選擇距離物流中心最遠(yuǎn)的售貨機(jī) 1號(hào)。接下來，求出從 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1