基于SA-ACO的物流配送車(chē)輛路徑優(yōu)化研究.pdf

1、隨著市場(chǎng)經(jīng)濟(jì)的深入發(fā)展，作為“第三利潤(rùn)源泉”的物流在我國(guó)的生產(chǎn)、分配、流通和消費(fèi)的各個(gè)領(lǐng)域起著越來(lái)越重要的作用。物流配送是物流系統(tǒng)中直接與消費(fèi)者相連的環(huán)節(jié)，在物流的各項(xiàng)成本中，配送成本占了相當(dāng)高的比例。配送線路合理與否對(duì)配送速度、成本、效益影響很大，特別是多用戶配送線路的確定更為復(fù)雜。其中，對(duì)于考慮時(shí)間窗因素的車(chē)輛路徑優(yōu)化問(wèn)題已成為研究中迫切需要解決的問(wèn)題。因此對(duì)帶時(shí)間窗約束的車(chē)輛路徑優(yōu)化問(wèn)題的研究具有一定的理論意義和現(xiàn)實(shí)應(yīng)用價(jià)值。

2、r>　　 本文首先闡述了國(guó)內(nèi)外研究現(xiàn)狀及其存在的問(wèn)題，介紹了物流配送車(chē)輛調(diào)度的基礎(chǔ)理論；其次，以時(shí)間窗約束下的車(chē)輛路徑問(wèn)題為基礎(chǔ)，詳細(xì)分析了配送特性并構(gòu)建相關(guān)成本函數(shù)，從配送中心的角度，以各項(xiàng)成本的總和最小為目標(biāo)，建立貨物配送車(chē)輛路徑優(yōu)化的數(shù)學(xué)模型；再次，通過(guò)對(duì)模擬退火算法和蟻群算法的分析，概括總結(jié)出兩種算法的優(yōu)劣，系統(tǒng)地論述了模擬退火蟻群的算法設(shè)計(jì)，并對(duì)模型求解：最后，結(jié)合邯鄲市連鎖超市配送實(shí)例，在追求配送總成本最小化的前提下進(jìn)行對(duì)