物流配送網(wǎng)絡(luò)新模型及其優(yōu)化.pdf

1、物流配送網(wǎng)絡(luò)有很強(qiáng)的應(yīng)用背景，在現(xiàn)有配送網(wǎng)絡(luò)上進(jìn)行合理物流配送是實(shí)現(xiàn)運(yùn)輸規(guī)模經(jīng)濟(jì)、節(jié)省運(yùn)輸費(fèi)用的重要手段。本文主要研究了目標(biāo)函數(shù)是最小化費(fèi)用的物流配送網(wǎng)絡(luò)問題，提出了新的描述模型及模型的優(yōu)化方法。 本文首先研究了配送問題的理論，并對配送問題及其相關(guān)問題進(jìn)行綜述。接著研究了與物流配送網(wǎng)絡(luò)密切相關(guān)的車輛路徑問題(VRP)，介紹了當(dāng)前最具有代表性的算法。 本文隨后深入研究了物流配送網(wǎng)絡(luò)，給出了物流配送網(wǎng)絡(luò)優(yōu)化的目標(biāo)?；谶@些目

2、標(biāo)和問題的特征，本文提出了新的數(shù)學(xué)模型。新模型更加貼切實(shí)際情況，有可行解的可能性也增大了。 本文在模型數(shù)據(jù)輸入之前對貨物進(jìn)行了聚類預(yù)處理。經(jīng)過聚類處理，能處理的問題的規(guī)模是以前的8倍以上。 通過使用搜索算法，本文在模型構(gòu)建之初搜索了所有備選可行送貨行程，確保能求得最優(yōu)解。 最后，本文設(shè)計(jì)并實(shí)現(xiàn)了由行程搜索和模型優(yōu)化模塊構(gòu)成的物流配送網(wǎng)絡(luò)優(yōu)化系統(tǒng)。本文還實(shí)現(xiàn)了傳統(tǒng)物流配送系統(tǒng)，并使用同一組測試用例對傳統(tǒng)物流配送系統(tǒng)