隨機(jī)模型求解生鮮食品配送中心的選址問題.pdf

1、生鮮食品配送中心在供應(yīng)鏈中占據(jù)著重要地位，建立和規(guī)劃生鮮食品配送中心具有深遠(yuǎn)的意義。 本文將商品需求假定為滿足某個分布函數(shù)，并具備一定單調(diào)性質(zhì)的隨機(jī)變量，摒棄了傳統(tǒng)選址模型將需求看作是常數(shù)的一貫假設(shè)。綜合考慮生鮮食品運(yùn)輸費(fèi)用和由于食品腐敗而產(chǎn)生的損失費(fèi)用，構(gòu)造了總費(fèi)用目標(biāo)函數(shù)。按照費(fèi)用最小化的原則，當(dāng)目標(biāo)函數(shù)取得最小值時，對應(yīng)的配送中心的選址方案便是最優(yōu)方案。 由于目標(biāo)函數(shù)中含有隨即機(jī)變量，不能直接比較大小，本文采用了隨

2、機(jī)變量停止一損失序的判斷準(zhǔn)則，綜合隨機(jī)變量單調(diào)性的性質(zhì)，將問題轉(zhuǎn)化為尋求隨機(jī)變量的停止-損失函數(shù)的最小值，從而將一個含有隨機(jī)變量的數(shù)學(xué)模型，轉(zhuǎn)化成了可以計算出實(shí)數(shù)結(jié)果的目標(biāo)函數(shù)，使最優(yōu)方案的求解成為可能。 由于配送中心選址屬于NP規(guī)劃難題，需要運(yùn)用啟發(fā)式算法進(jìn)行搜索求解。本文采用了改進(jìn)的遺傳算法對目標(biāo)函數(shù)進(jìn)行求解，合理設(shè)計了尋優(yōu)方案，并結(jié)合重心法，對初始染色體進(jìn)行了改良，不但保證了染色體的質(zhì)量，而且充分發(fā)揮了遺傳算法多點(diǎn)搜索和尋

3、優(yōu)的能力。在求解過程中，靈活運(yùn)用復(fù)制、交叉和變異三種基本操作，一方面保存了優(yōu)良基因，另一方面也保證了染色體的多樣性，最后通過刪除不良基因，有效避免了遺傳算法過早收斂的缺點(diǎn)。 在案例分析中，我們論證了本文的隨機(jī)數(shù)學(xué)模型相對于傳統(tǒng)模型，在需求構(gòu)造隨機(jī)化方面的合理性和費(fèi)用節(jié)省方面的有效性，并進(jìn)一步驗(yàn)證了遺傳算法在這類規(guī)劃問題上的較強(qiáng)的尋優(yōu)能力和較高的求解效率。 最后，本文對生鮮食品配送中心選址領(lǐng)域的一些研究限制進(jìn)行了思考，并對