談零售企業(yè)多級(jí)庫(kù)存優(yōu)化-資料下載頁(yè)
2025-06-24 22:21本頁(yè)面
【正文】 (11) 當(dāng)Q0，=1；當(dāng)Q≤0，=0 （12）當(dāng)Q≠0，=1；當(dāng)Q=0，=0 （13）確定各倉(cāng)庫(kù)的安全庫(kù)存、訂貨點(diǎn)、訂貨量，使得庫(kù)存總費(fèi)用最小。三、求解算法確定倉(cāng)庫(kù)訂貨點(diǎn)和安全庫(kù)存根據(jù)用戶滿足率及提前期，考慮實(shí)際情況，確定每個(gè)倉(cāng)庫(kù)訂貨點(diǎn)和安全庫(kù)存。，(=+μ,μ為提前期需求的均值)。連續(xù)檢查庫(kù)存并判斷如果各倉(cāng)庫(kù)庫(kù)存之和低于訂貨點(diǎn)之和，轉(zhuǎn)到3進(jìn)行訂貨；當(dāng)某個(gè)倉(cāng)庫(kù)庫(kù)存下降到訂貨點(diǎn)，而總庫(kù)存沒(méi)有下降到總訂貨點(diǎn)時(shí)，轉(zhuǎn)到4進(jìn)行調(diào)撥。聯(lián)合訂貨利用改進(jìn)遺傳算法，采用(s，Q)訂貨策略，進(jìn)行聯(lián)合訂貨。步驟一、準(zhǔn)備（1） 用實(shí)數(shù)編碼與二進(jìn)制編碼相比，實(shí)數(shù)編碼在數(shù)值優(yōu)化方面具有更高的精度和效率，而且搜索范圍大。，總。根據(jù)各種約束條件，確定可行域如下：∈（0，min（，COUNTC/c1，COUNTV/）），∈（0，min（，））?？尚杏虻拇_定加快了約束問(wèn)題的收斂速度。（2）適應(yīng)度f(wàn) 取f =TAMAXTC1，其中TCMAX為預(yù)計(jì)的最大費(fèi)用。（3）初始化參數(shù) 包括群體規(guī)模POPSIZE、交叉率、變異率和災(zāi)變率。（4）終止條件 最大進(jìn)化代數(shù)MAXGEN。步驟二、生成初始種群在可行域中，隨機(jī)產(chǎn)生一個(gè)個(gè)體，應(yīng)用隨機(jī)模擬，檢驗(yàn)滿足率，若不滿足要求，則重新產(chǎn)生一個(gè)個(gè)體，直到產(chǎn)生可行的符合滿足率的POPSIZE個(gè)個(gè)體，形成初始種群(POP1，POP2，…，POPPOPSIZE)。步驟三、選擇復(fù)制根據(jù)適應(yīng)度公式，得到各個(gè)個(gè)體的適應(yīng)度,按其大小排序(POP1，POP2，…，POPPOPSIZE)。采用輪盤賭方法，選擇POPSIZE次，復(fù)制出POPSIZE個(gè)個(gè)體到匹配池中等待交叉操作。為了克服早熟現(xiàn)象，增強(qiáng)持續(xù)全局優(yōu)化搜索的能力，采用杰出個(gè)體保護(hù)策略，即將父代中的BESTMAX個(gè)最優(yōu)個(gè)體放回到匹配池中，頂替最差的BESTMAX個(gè)個(gè)體，保持種群中優(yōu)秀個(gè)體的存在。采取最優(yōu)秀個(gè)體保留的原則是，最好的個(gè)體為，當(dāng)后面發(fā)現(xiàn)更好的個(gè)體時(shí)取而代之。這樣，最終為最優(yōu)解。步驟四、采用算術(shù)交叉若兩個(gè)父代可行，則其子代也可行。根據(jù)這一特點(diǎn),交叉算子有可能搜索不到靠近邊緣的解，應(yīng)依靠變異。步驟五、確定變異個(gè)體隨機(jī)產(chǎn)生一個(gè)變異方向d=() ；其中，是的允許變化量。childpop=parentpop+d，應(yīng)用隨機(jī)模擬，檢驗(yàn)是否符合滿足率的要求，若不滿足，則重新產(chǎn)生一個(gè)個(gè)體。直到產(chǎn)生可行的符合滿足率的個(gè)體。為了克服早熟現(xiàn)象,采用均勻變異與遺傳災(zāi)變相結(jié)合的方法進(jìn)行變異操作。當(dāng)算法進(jìn)入不成熟收斂時(shí)，采用遺傳災(zāi)變算法，突然增大變異概率，可以盡快擺脫進(jìn)化遲鈍狀態(tài)。步驟六、循環(huán)步驟三～步驟五，直到滿足終止條件，得到最優(yōu)解。 利用改進(jìn)遺傳算法，進(jìn)行庫(kù)存調(diào)撥步驟一、準(zhǔn)備（1）采用矩陣實(shí)數(shù)編碼即：用上三角矩陣結(jié)構(gòu)來(lái)表達(dá)染色體結(jié)構(gòu)，行表示倉(cāng)庫(kù)，列表示該倉(cāng)庫(kù)調(diào)入或調(diào)出到其他倉(cāng)庫(kù)的調(diào)貨量(調(diào)入為正,調(diào)出為負(fù),一般染色體基因無(wú)負(fù)值,只要稍作轉(zhuǎn)換即可)。根據(jù)各種約束條件,確定可行域如下：倉(cāng)庫(kù)k調(diào)出量，當(dāng)〉0。倉(cāng)庫(kù)k調(diào)入量 （2）適應(yīng)度f(wàn) 取f =TCMAXTC2，其中TCMAX為預(yù)計(jì)的最大費(fèi)用。（3）初始化參數(shù) 包括群體規(guī)模POPSIZE、交叉率、變異率、災(zāi)變率。（4）終止條件最大進(jìn)化代數(shù)MAXGEN。步驟二、生成初始種群(仿照3)。步驟三、選擇復(fù)制(仿照3)。步驟四、采用算術(shù)交叉(或離散交叉)若兩個(gè)父代可行，則其子代也可行。根據(jù)這一特點(diǎn)，交叉算子有可能搜索不到靠近邊緣的解，應(yīng)依靠變異。步驟五、變異(仿照3)。步驟六、循環(huán)步驟三～步驟五，直到滿足終止條件，得到最優(yōu)解。11 / 11
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1