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