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

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

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