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

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

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