【正文】 色體由多個基因組成，基因座即基因在染色體中的位置)上的基因值。群體Population(i)經(jīng)過選擇、交叉、變異操作后得到下一代的群體Population(i+1)。對于Population(i+1)，Population(i)稱為父代；而對于Population(i)， Population(i+1)稱為子代。6)終止條件判斷。若i=maxgan，則i=i+l，轉(zhuǎn)步驟2；否則將當(dāng)前群體中具有最大適應(yīng)度的個體作為最優(yōu)解輸出，終止計算。遺傳算法的一般流程如23圖所示：圖23 遺傳算法的一般流程(4)貨位分配的計算過程1)多目標(biāo)優(yōu)化問題的單目標(biāo)簡化使用賦權(quán)值的方法把上述多目標(biāo)問題變成單目標(biāo)問題，具體方法如下：兩目標(biāo)函數(shù)分別是求堆垛機(jī)利用率最高和貨架重心最低的函數(shù)，通過對兩目標(biāo)函數(shù)賦給權(quán)重，不同的倉庫類型對兩目標(biāo)的重要性具有不同的要求，這里為了說明方法的需要（實際這次研究不考慮重量，即S的權(quán)重為0），賦給權(quán)重相等，則多目標(biāo)函數(shù)就變成：式23兩邊各乘2得到：式24 2)進(jìn)行初始分配，隨機(jī)給貨品賦給一個貨位，根據(jù)表22的內(nèi)容，假設(shè)貨架滿貨時(也就是沒有空貨位存在)，不同的貨品所占貨位格數(shù)已給出。3)貨品賦給的貨位正確與否的判斷條件，任意選取第i行第j列貨品其對應(yīng)的重量為W(ij)，COI值為COI(ij)，使用該貨品與第m行第n列貨品其進(jìn)行比較對應(yīng)的重量為W(mn),COI值為COI(mn)，把第i行第j列貨品的H值與第m行第n列貨品的H值進(jìn)行求和得到：式25然后再把第i行第i列貨品與第m行第n列貨品互換，同時計算其和得到:式26把式5和式6進(jìn)行比較，如果式5大于式6，則第i行第j列貨品與第m行第n列貨品不進(jìn)行互換，反之，進(jìn)行互換。4)重復(fù)第三步驟，直到每個貨位上的貨品與其他每個貨位上貨品進(jìn)行比較完成，這樣得到一個最優(yōu)的貨位分配方案。上述算法流程如圖24：圖24 算法流程圖⑤優(yōu)化前的區(qū)域劃分在VB環(huán)境中編程實現(xiàn)，若只考慮出入庫頻率如表22所示，則(5)油料豆放在出入口附近，(7)粘性油次之。最終的區(qū)域分配如圖25所示：編號為1表示物品(1)鋼帶優(yōu)先存放在該位置，編號為2表示物品(2)空紙袋優(yōu)先存放在該位置，以此類推。圖25 優(yōu)化前區(qū)域劃分⑥優(yōu)化后的區(qū)域劃分在VB環(huán)境中編程實現(xiàn)，根據(jù)表23所示，貨品COI值越小，應(yīng)該離出入口越近，所給貨架編號也就越小，分配的個數(shù)為庫存容量C，即(6)乳酸需15個，10潤滑油需5個，(5)油料豆需210個,(7)粘性油需140個,(1) 鋼帶需35個, (8)維生素需20個,(9)備件需10個,(3)空桶需55個,(2)(算3個),(4)(算7個),由于時間有些是相同的，且空紙袋和藥物的個數(shù)有四舍五入，所以在分配個數(shù)時個別會有多一個或少一個，但是這個分配區(qū)域只是作為優(yōu)先選擇存放相應(yīng)的貨物，若優(yōu)先選擇的區(qū)域存滿，則可選一個最近的，所以并不影響存放，最終的區(qū)域分配如圖26所示，編號為1表示物品(1)鋼帶優(yōu)先存放在該位置，編號為2表示物品(2)空紙袋優(yōu)先存放在該位置，以此類推。圖26 優(yōu)化后貨物存放優(yōu)先區(qū)域劃分第三章 軟件界面分析 軟件主界面如圖31所示，運行結(jié)果均直接保存到文檔。圖31 軟件主界面第四章 軟件源代碼 以上是窗口代碼，以下為模塊代碼：第五章 運行結(jié)果 參數(shù)匯總 每次需求的運行結(jié)果參數(shù)匯總?cè)绫?1至表510所示，其中策略1是就近尋找空位存放貨物，策略2是按出入庫頻率的大小分配貨格然后相應(yīng)存放貨物，策略3是按貨物COI值的大小分配貨格然后存放貨物。表51表52表53表54表55表56表57表58表59表510 并對十次需求進(jìn)行求平均，可得三種策略的結(jié)果如下：表511 結(jié)果分析 按照第二章的策略分析，應(yīng)該策略3最優(yōu)，策略2其次，策略1最差，實際運行結(jié)果卻相反，這跟貨架列數(shù)，層數(shù)，貨物品種多少，庫存量大小和出入庫頻率等相關(guān)，只有在貨架列數(shù)和層數(shù)很多時，策略3才能體現(xiàn)優(yōu)勢。第六章 總結(jié)通過這次課程設(shè)計，我對物流自動化系統(tǒng)有了更深刻的理解，因此，我總結(jié)了以下四點心得：1. 充分認(rèn)識到了物流自動化系統(tǒng)在整個物流管理過程中的重要作用。自動化系統(tǒng)貫穿在整個企業(yè)管理過程中，環(huán)環(huán)相扣，生產(chǎn)計劃和物料清單為物料需求計劃提供理論依據(jù)，物料需求計劃對主生產(chǎn)年計劃進(jìn)行細(xì)化和反饋。在物流自動化系統(tǒng)的管理下，各項作業(yè)有條不紊地進(jìn)行著，任何孤立的作業(yè)單元都是不能起到良好的效果的。2. “不管白貓黑貓，能抓到老鼠的就是好貓”。企業(yè)中講求的是實際的盈利，追求利益最大化始終是貫穿與企業(yè)管理永恒的主題。在這次課程設(shè)計中，我認(rèn)識到物流自動化系統(tǒng)在整個物流學(xué)科體系中的地位及其與其他相關(guān)學(xué)科的關(guān)系。了解了物流自動化系統(tǒng)的總體結(jié)構(gòu)、各組成部分的主要功能及相互關(guān)系。3. 課程設(shè)計對理性思維的鍛煉。在對問題進(jìn)行應(yīng)析時，我們中國人傳統(tǒng)的思想往往比較感性，看重問題的某方面就拍拍腦袋決定，這種方法雖然比較簡單，但有時會造成嚴(yán)重的后果。課程設(shè)計迫使我們理性地分析問題，努力依靠數(shù)據(jù)對問題分析、解決，用數(shù)據(jù)說話。書本看不完，知識學(xué)不完，但分析解決問題的方法可以學(xué)完，而且可以舉一反三。4. 課程設(shè)計對多元思維的鍛煉。社會中的實際問題往往比較復(fù)雜，分析問題的角度可以不同，甚至結(jié)果也可以不同。不一定要讓別人與自己的思維相同，只要在自己分析的角度做的最好就行。應(yīng)該尊重他人的思維與勞動成果，接受多元的答案與思維，體現(xiàn)整個社會的和諧氣氛。附一 參考文獻(xiàn)【1】柳賽男，柯映林，李江雄等．基于調(diào)度策略的自動化倉庫系統(tǒng)優(yōu)化問題研究計算機(jī)集成制造系統(tǒng)，2006【2】蔣字．基于預(yù)測模型立體倉庫調(diào)動策略研究．大連：大連海事大學(xué)，2008【3】陳慶章．Visual Basic 程序設(shè)計基礎(chǔ)．【4】賈煜亮．自動化立體倉庫中貨位實時分配優(yōu)化問題研究．清華大學(xué)工學(xué)碩士學(xué)位論文．2007【5】張英鋒，柏林．遺傳算法在貨位精確選址中的應(yīng)用研究．系統(tǒng)仿真學(xué)報．2004【6】黨偉超，曾建潮，自尚旺．自動化立體倉庫貨位分配概念數(shù)據(jù)模型的研究．太原重型機(jī)械學(xué)院學(xué)報．2004