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

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

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