兩個(gè)供應(yīng)鏈優(yōu)化模型及優(yōu)化算法.pdf

1、給出一個(gè)供應(yīng)鏈多級(jí)庫存隨機(jī)模型，模型以供應(yīng)鏈總利潤最大為目標(biāo)。模型中顧客需求、低層節(jié)點(diǎn)缺貨量都是隨機(jī)的。引入“有效供應(yīng)量”的概念，以反映低層節(jié)點(diǎn)的隨機(jī)缺貨量對(duì)高層節(jié)點(diǎn)的影響。給出模型在一種特殊情況時(shí)的優(yōu)化和分析。分析結(jié)果表明低層節(jié)點(diǎn)缺貨量的不確定性考慮與否直接影響到優(yōu)化模型的最優(yōu)解。 基于客戶滿意度和企業(yè)利潤這對(duì)矛盾，建立了一個(gè)層級(jí)供應(yīng)鏈0-1混合整數(shù)規(guī)劃模型。模型以供應(yīng)鏈各相鄰層節(jié)點(diǎn)之間的供需量和客戶對(duì)各種產(chǎn)品的期望滿意度為決

2、策變量，以供應(yīng)鏈總利潤最大為目標(biāo)。模型存在著兩級(jí)優(yōu)化問題，首先要從侯選節(jié)點(diǎn)企業(yè)選中部分加入供應(yīng)鏈網(wǎng)絡(luò)，然后再確定相鄰層節(jié)點(diǎn)企業(yè)之間的供需量和客戶對(duì)產(chǎn)品的期望滿意度。最后給出求解模型的混合遺傳算法，并進(jìn)行了數(shù)值實(shí)驗(yàn)，驗(yàn)證了優(yōu)化模型的正確性和算法的有效性。 給出一種求解整數(shù)規(guī)劃問題的混合遺傳算法。在算法中用一種新思想將遺傳算法和模擬退火算法相互結(jié)合，避免算法效率大幅度下降。為保證算法以概率1收斂到最優(yōu)解，同時(shí)避免“優(yōu)勝劣汰”思想降低