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