優(yōu)化物流中心配送方案的模型及算法設(shè)計.pdf

1、物流中心配送有著很強的應(yīng)用背景，合理進(jìn)行物流配送是實現(xiàn)運輸規(guī)模經(jīng)濟(jì)、節(jié)省運輸費用的重要手段。本文主要研究了目標(biāo)函數(shù)是最小化費用的物流中心配送問題及其近優(yōu)算法—遺傳算法和免疫算法。 本文首先對現(xiàn)代物流進(jìn)行概述，指出貨物配送是物流的核心環(huán)節(jié)。運輸分為合理運輸和不合理運輸，其中推行配送制是組織合理運輸?shù)闹饕胧┲?。本文深入研究了配送問題的理論，并對配送問題及相關(guān)問題進(jìn)行綜述，并在一些模型的假設(shè)下，建立了貨物配送問題的數(shù)學(xué)模型。

2、 對于上面所建立的貨物配送問題的數(shù)學(xué)模型直接對其進(jìn)行求解是相當(dāng)困難的，而我們可以虛擬一個運輸網(wǎng)絡(luò)，將原問題轉(zhuǎn)化為一個帶時間約束、能力約束的最短路徑問題，然而，對于虛擬后的網(wǎng)絡(luò)，可能會有多余的節(jié)點，如果把這些多余節(jié)點去掉，可以在很大程度上降低問題的復(fù)雜性，所以首先對這樣虛擬的網(wǎng)絡(luò)進(jìn)行優(yōu)化。 為了有效解決此類優(yōu)化后的問題，本文提出并實現(xiàn)了貨物配送問題的遺傳算法。該算法與貨物配送問題相結(jié)合，構(gòu)造了染色體的適值函數(shù)；遺傳操作采用兩點交