表上作業(yè)法的改進(jìn)及其在近似供需平衡問題中的應(yīng)用研究.pdf

1、隨著我國市場經(jīng)濟(jì)的不斷發(fā)展,作為第三利潤源的物流業(yè)在社會生產(chǎn)中的地位也隨之越來越重要.而物資配送作為聯(lián)系供應(yīng)方與需求方的重要環(huán)節(jié),受到了人們的廣泛關(guān)注.因此,配送車輛路徑的合理優(yōu)化,即車輛路徑優(yōu)化問題,對于整個物流配送成本的降低和效益的提高都顯得十分重要.本文在分析車輛路徑問題的基礎(chǔ)上,進(jìn)一步對基于單層配送中心和兩層配送中心車輛路徑問題進(jìn)行了系統(tǒng)的研究。
　　首先,本文調(diào)研了國內(nèi)外關(guān)于車輛路徑問題的經(jīng)典算法及最近幾年來關(guān)于該領(lǐng)域新

2、的研究進(jìn)展,并分析總結(jié)了車輛路徑問題的內(nèi)涵、基本思想、分類及算法描述.其中,著重介紹了國內(nèi)外關(guān)于車輛路徑問題所采用的精確算法、傳統(tǒng)啟發(fā)式算法和現(xiàn)代啟發(fā)式算法,并對這些算法進(jìn)行了進(jìn)一步的分析與比較.
　　其次,對近幾年來學(xué)者關(guān)于運(yùn)輸問題的研究進(jìn)行分類描述,將運(yùn)輸問題分成四大類,并分別給出其相應(yīng)的數(shù)學(xué)模型.并且介紹了國內(nèi)外關(guān)于單目標(biāo)運(yùn)輸問題和多目標(biāo)運(yùn)輸問題的研究現(xiàn)狀及求解算法.其中,著重介紹了求解供需問題的有關(guān)表上作業(yè)法的研究現(xiàn)狀、求

3、解算法步驟以及針對不同情形的初始調(diào)運(yùn)方案具體的調(diào)整方法與步驟.
　　再次,針對單層配送中心車輛路徑問題提出了一種基于改進(jìn)最小元素法的方法,首先通過一定方法指定物資配送環(huán)節(jié)中特定的供應(yīng)方運(yùn)輸物資到特定的需求方,可以在第一時間滿足所有需求點(diǎn)的一定量的物資需求,然后通過一定的算法找到一個臨時供應(yīng)虛地點(diǎn)對供應(yīng)方的剩余供應(yīng)物資進(jìn)行重新分配,這樣可以減少運(yùn)輸過程中的運(yùn)輸總費(fèi)用,并且針對該算法提出了其適用準(zhǔn)則.
　　之后,對現(xiàn)在復(fù)雜的物流

4、網(wǎng)絡(luò)環(huán)境進(jìn)行分析,提出了兩層配送中心車輛路徑問題,并且給出了一種基于改進(jìn)表上作業(yè)法的求解方法.該方法在建立了供應(yīng)方、兩層物流配送中心及需求方四層物流網(wǎng)絡(luò)模型的基礎(chǔ)上,首先采用Dijkstra算法求出從各供應(yīng)點(diǎn)到各需求點(diǎn)的最短運(yùn)輸距離并將其轉(zhuǎn)化在供需平衡表中,然后采用表上作業(yè)法和節(jié)約里程法相結(jié)合的算法求解四層物流網(wǎng)絡(luò)模型.該類算法在保證運(yùn)輸總費(fèi)用最少的同時有效地減少了配送過程中車輛調(diào)度次數(shù).
　　接下來,在對上述基于單層配送中心和兩