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

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

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