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