物流的分類與功能(文件)
【正文】 174。Recursive function of mapping0001101101010001000 111011 10010111001000011 0010010100010000 1111111001100111 100010011010110110111100Existing Problems174。Pattern generating174。find savings exchange two customers in a route174。dsj1000174。這種問題叫做車隊(duì)管理問題 (VRP: vehicle routing problem)。 最簡單的啟發(fā)式解法有節(jié)省成本法 (saving method)和一般化分配法 (generalized assignment heuristic)。這８個(gè)單位距離稱為點(diǎn) a,b的節(jié)約值 (saving value),一般情況下，把倉庫看做０，兩點(diǎn)間距離用 dij表示的話， i,j兩個(gè)配送地的節(jié)約值可用以下的式子求出一般 化分配法(GAH:Generalized Assignment heuristics)174。 最初的種子點(diǎn)，選擇距離物流中心最遠(yuǎn)的售貨機(jī) 1號(hào)。按照需求量從大到小的順序排列得 ,2,3,5,6,8,10。第三個(gè)種子點(diǎn)是根據(jù)到物流中心，１號(hào)售貨機(jī)， 7號(hào)售貨機(jī)的最大的綜合距離(, , , , , , )，最大值所對(duì)應(yīng)的售貨機(jī)為４號(hào)售貨機(jī)，所以第三個(gè)種子點(diǎn)是４號(hào)售貨機(jī)。另外，因?yàn)榕渌吐肪€也是由節(jié)約值來決定的，所以有時(shí)盡管在兩個(gè)配送地之間有直通的大道，可是由于距離相隔的較遠(yuǎn) ,有時(shí)也不會(huì)被安排到同一輛車上，為了解決以上的問題，把配送地點(diǎn)編成小組，然后再考慮載重量的問題。 saving法就是對(duì)相隔距離很近的兩個(gè)配送地 ,順便一起配送的方法。因?yàn)?TSP是 NP困難 (NP hard)問題 ,所以 VRP也是 NP困難問題。pla7397車隊(duì)管理問題174。eil101174。Keep patterns be unchanged, and adopt some efficient improving heuristic174。Shifting174。generate unit square11Xi’=Xi/Xmax Yi’
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1