汽車行業(yè)的物流管理(文件)
【正文】 icle routing problem)。 最簡(jiǎn)單的啟發(fā)式解法有節(jié)省成本法 (saving method)和一般化分配法 (generalized assignment heuristic)。這８?jìng)€(gè)單位距離稱為點(diǎn) a,b的節(jié)約值 (saving value),一般情況下，把倉(cāng)庫(kù)看做０，兩點(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,10174。 10:46:4410:46:4410:465/13/2023 10:46:44 AM174。 10:46:4410:46:4410:46Thursday, May 13, 2023174。 13 五月 202310:46:44 上午 10:46:44五月 21174。 1行 動(dòng) 出成果，工作出 財(cái) 富。 沒(méi)有失 敗 ，只有 暫時(shí) 停止成功！。 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的 積 累。 1不知香 積 寺，數(shù)里入云峰。 1楚塞三湘接， 荊門 九派通。2023/5/13 10:46:4410:46:4413 May 2023174。五月 21五月 21Thursday, May 13, 2023174。 五月 2110:46:4410:46May2113May21174。 勝 人者有力，自 勝 者 強(qiáng) 。 1最具挑 戰(zhàn) 性的挑 戰(zhàn) 莫 過(guò) 于提升自我。 1一個(gè)人即使已登上 頂 峰，也仍要自 強(qiáng) 不息。 1業(yè) 余生活要有意 義 ，不要越 軌 。 1意志 堅(jiān) 強(qiáng) 的人能把世界放在手中像泥 塊 一 樣 任意揉捏。 10:46:4410:46:4410:46Thursday, May 13, 2023174。10:46:4410:46:4410:465/13/2023 10:46:44 AM174。 10:46:44 上午 10:46 上午 10:46:44五月 21174。五月 2110:46 上午 五月 2110:46May 13, 2023174。 1意志 堅(jiān) 強(qiáng) 的人能把世界放在手中像泥 塊 一 樣 任意揉捏。 1世 間 成事，不求其 絕對(duì)圓滿 ，留一份不足，可得無(wú)限完美。 很多事情努力了未必有 結(jié) 果，但是不努力卻什么改 變 也沒(méi)有。 1做前，能 夠環(huán)視 四周；做 時(shí) ，你只能或者最好沿著以腳 為 起點(diǎn)的射 線 向前。 。 五月 21五月 2110:46:4410:46:44May 13, 2023174。五月 2110:46:4410:46May2113May21174。五月 21五月 21Thursday, May 13, 2023174。第三個(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é)約值來(lái)決定的，所以有時(shí)盡管在兩個(gè)配送地之間有直通的大道，可是由于距離相隔的較遠(yuǎn) ,有時(shí)也不會(huì)被安排到同一輛車上，為了解決以上的問(wèn)題，把配送地點(diǎn)編成小組，然后再考慮載重量的問(wèn)題。 saving法就是對(duì)相隔距離很近的兩個(gè)配送地 ,順便一起配送的方法。因?yàn)?TSP是 NP困難 (NP hard)問(wèn)題 ,所以 VRP也是 NP困難問(wèn)題。pla7397
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1