德邦物流配送線路優(yōu)化研究-文庫吧資料
2025-07-03 15:00本頁面
【正文】 4267837192447 6889 （2）按從大到小合并路徑①對 , , 令, ,，②對，， ③對，∴不滿足合并條件④對，， ，⑤對， ，∴不滿足合并條件⑥對，∴不滿足合并條件⑦對，∴不滿足合并條件⑧對，與⑥同理，不滿足合并條件⑨對，， ⑩對，∴不滿足合并條件，同理時，也不符合滿足條件?對，∴不滿足合并條件，同理也不滿足合并條件?對，與已經(jīng)在同一個回路中，同理，與也已經(jīng)在同一條回路中?對，令， ?對， 不符合合并條件，同理，也不符合合并條件?對， ∴不滿足合并條件∴最終的配送路徑為，即，即，即，即，最后得到的最優(yōu)結(jié)果如表33所示。第3章 德邦物流配送線路優(yōu)化設(shè)計 線路優(yōu)化基礎(chǔ)數(shù)據(jù)處理根據(jù)上文德邦物流的配送線路現(xiàn)狀，我們已知n=9,m=3,W1=7,W2=W3=11，L1=L2=L3=60，令W4 =W5 =W6 =W7 =W8 =W9 =7，L4 =L5 =L6 =L7 =L8 =60下圖31為德邦物流與顧客分布的連通圖0123456879圖31 德邦與顧客點(diǎn)分布的連通圖解：（1）通過各點(diǎn)之間的最短距離計算,我們得到了個點(diǎn)間的最短距離,如下表31中所示：表31 各點(diǎn)間的最短距離表縣市V0V1V2V3V4V5V6V7V8V9V00V10V20V30V40V50V60V70V80V90 基于節(jié)約算法的企業(yè)配送路線優(yōu)化利用節(jié)約法確定配送路線的主要出發(fā)點(diǎn)是，根據(jù)配送中心的運(yùn)輸能力和配送中心到各個用戶以及各個用戶之間的距離來制定使總的車輛運(yùn)輸?shù)膰嵐飻?shù)最小的配送方案。（4）路徑優(yōu)化。從最小角度的顧客開始，建立一個組，按逆時針方向，將顧客逐個加入等到組中，直到顧客的需求總量超出了負(fù)載限制，然后建立一個新的組，繼續(xù)按逆時針方向，將顧客繼續(xù)加入到組中。然后對所有的顧客所在的位置，進(jìn)行坐標(biāo)系的變換，全部都轉(zhuǎn)換為極坐標(biāo)系。研究表明，對于物流配送車輛線路優(yōu)化問題，當(dāng)每條線路上的客戶數(shù)目大體相同且配送路線不太多時，用掃描法求解是非常有效的。掃描法是一種逐次逼近法，該方法不一定能求得物流配送車輛路勁優(yōu)化問題的最優(yōu)解，但是能有效的求得問題的滿意解。 掃描算法掃描算法（Sweep Algorithm）是Gillett和Miller在1974年首先提出來的，它也是用于求解車輛數(shù)目不限制的CVRP問題。若此時該回路的總路程為未超過車輛的行程限制，則繼續(xù)步驟（4），否則轉(zhuǎn)步驟（1），尋找新的一條回路。若此時回路的總貨運(yùn)量未超過車的載重限制，則繼續(xù)步驟（3），否則，轉(zhuǎn)（1）尋找新的一條回路。有改進(jìn)的方法如下：（1）找到最小的節(jié)點(diǎn)，形成一個子回路（subtour）。這樣，子回路就演變?yōu)榱艘粋€TSP的解。（3) 在子回路中找到一條?。╥，j）,使得+最小，然后將節(jié)點(diǎn)插入到節(jié)點(diǎn)，之間，用兩條新的弧(i，k)，（k，j）代替原來的?。╥，j），并將節(jié)點(diǎn)加入到子回路中。最近插入法由四步完成：（1）找到最小的節(jié)點(diǎn)，形成一個子回路（subtour）。最近插入法是Rosenkrantz和Stearns等人在1977年提出的一種用于解決TSP(旅行商)問題的算法。它是一個典型的NPHard問題，對于大規(guī)模的線路優(yōu)化問題，無法獲得最優(yōu)解。如果不是這樣,則從節(jié)約里程隊列中去除當(dāng)前的節(jié)約里程，分析下一個客戶對。第三步，進(jìn)行回路的合并。第二步,進(jìn)行節(jié)約度的計算。第一步,形成一個初始解。 （1）調(diào)整過程如圖21所示。在上面的合并操作中，整個運(yùn)輸問題的總運(yùn)輸距離會發(fā)生變化，如果變化后總運(yùn)輸距離下降，則稱節(jié)約了運(yùn)輸距離。②不能對顧客的需求進(jìn)行靈活多變的處理，節(jié)約算法更適合需要需求穩(wěn)定或需求的時間不緊迫，這顯然不能滿足現(xiàn)代多變的市場環(huán)境。它也體現(xiàn)了物流配送網(wǎng)絡(luò)的優(yōu)勢，實現(xiàn)了企業(yè)物流活動的整合，而且思路清晰簡單，便于試行。 節(jié)約算法的原理節(jié)約算法（Saving Algorithm）是用來解決運(yùn)輸車輛數(shù)目不確定的VRP問題，它是目前用來解決VRP模型最有名的啟發(fā)式算法。我用這三種方法對德邦物流公司配送系統(tǒng)的優(yōu)化方案進(jìn)行優(yōu)化，其基本原理、優(yōu)缺點(diǎn)。與此同時，還能緩解交通緊張狀況，減少噪聲、尾氣排放等運(yùn)輸污染，對民生和環(huán)境也有不容忽視的作用。(3)使配送作業(yè)安排合理化，提高企業(yè)作業(yè)效率，有利于德邦物流在同行中的提高競爭力與效益。配送線路優(yōu)化對德邦物流來說，(1)優(yōu)化配送路線，可以減少配送時間和配送里程，提高配送效率，增加車輛利用率，降低配送成本。在配送運(yùn)輸線路設(shè)計中，需根據(jù)不同客戶群的特點(diǎn)和要求，選擇不同的線路設(shè)計方法，最終達(dá)到節(jié)省時間、運(yùn)距和降低配送運(yùn)輸成本的目的。 配送線路優(yōu)化的意義配送運(yùn)輸由于配送方法的不同，其運(yùn)輸過程也不盡相同，影響配送運(yùn)輸?shù)囊蛩睾芏?，如車流量的變化、道路狀況、客戶的分布狀況和配送中心的選址、道路交通網(wǎng)、車輛定額載重量以及車輛運(yùn)行限制等。過遠(yuǎn)運(yùn)輸占用運(yùn)力時間長、運(yùn)輸工具周轉(zhuǎn)慢、物資占壓資金時間長、遠(yuǎn)距離自然條件相差大。倒流運(yùn)輸也可以看成是隱蔽對流的一種特殊形式。它指的是指貨物從銷地或中轉(zhuǎn)地向產(chǎn)地或起運(yùn)地回流的一種運(yùn)輸現(xiàn)象。重復(fù)運(yùn)輸?shù)淖畲竺∈窃黾恿朔潜匾闹虚g環(huán)節(jié)，這就延緩了流通速度，增加了費(fèi)用，增大了貨損。它是指本來可以直接將貨物運(yùn)到目的地，但是在未達(dá)目的地之處，或目的地之外的其他場所將貨卸下，再重復(fù)裝運(yùn)送達(dá)目的地，這是重復(fù)運(yùn)輸?shù)囊环N形式?？梢赃x取短距離進(jìn)行運(yùn)輸而不辦，卻選擇路程較長路線進(jìn)行運(yùn)輸?shù)囊环N不合理形式。 3. 迂回運(yùn)輸。在實際運(yùn)輸組織中，有時候必須調(diào)運(yùn)空車，從管理上不能將其看成不合理運(yùn)輸。已經(jīng)制定了合理流向圖的產(chǎn)品，一般必須按合理流向的方向運(yùn)輸，如果與合理流向圖指定的方向相反，也屬對流運(yùn)輸。1. 對流運(yùn)輸。但是從供
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1