基于遺傳禁忌搜索算法的貨位分配問題研究

《基于遺傳禁忌搜索算法的貨位分配問題研究》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、ｐ夢(mèng)遠(yuǎn)寧新故＊營(yíng)ＵｎｉｖｅｒｓｉｔｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏＬｉａｏｎｉｎｙｇｙｇ損±等恆巧交巧＇；ＴＨＥＳＩＳＦＯＲＭＡＳＴＥＲＳＤＥＧＲＥＥＩ開＇纖？？基于遺傳禁忌搜索算法的貨位分配問題研究作者姓名；郭乃丹■指導(dǎo)教師＝王莉教授？專業(yè)領(lǐng)域；計(jì)算機(jī)技術(shù)‘答辯日期：２０１６年６月４日■＇＞Ａ■？Ｓ一＇Ａ＇這Ｉ＊■分類號(hào)TP39密級(jí)公開UDC單位代碼10146學(xué)號(hào)142085211205碩士學(xué)位論文基于遺傳禁忌搜

2、索算法的貨位分配問題研究研究生姓名：郭萬丹指導(dǎo)教師：王莉教授工作單位：遼寧科技大學(xué)指導(dǎo)教師：周強(qiáng)教授工作單位：鞍山三多自動(dòng)化有限公司論文提交日期：6月1日答辯日期：6月4日學(xué)位授予日期：授予單位論文評(píng)閱人：王莉教授工作單位：遼寧科技大學(xué)論文評(píng)閱人：高凱教授工作單位：鞍鋼職工大學(xué)答辯委員會(huì)主席：薛定宇教授工作單位：東北大學(xué)StudyonlocationallocationproblembasedongenetictabusearchalgorithmUniversityofScienceandTechnologyLiaoningbyGuoWandan(Ma

3、joringincomputertechnology)Supervisor:Prof.WangLi"November18,2012"獨(dú)創(chuàng)性聲明本人聲明所呈交的論文是我個(gè)人在導(dǎo)師指導(dǎo)下進(jìn)行的研巧工作及取得的研究成果。盡我所知，除了文中特別加Ｗ標(biāo)注和致謝的地方外，論文中不包含其他人己經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得江寧科技大學(xué)或其它教育機(jī)構(gòu)的學(xué)位或證書而使用過的材料一，與我同工作的同志對(duì)本研巧所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示了謝意。論文作者簽名：＾日期：年／月日關(guān)于論文使用授權(quán)的說明本人完全了解江寧科技

4、大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留送交論文的復(fù)印件，允許論文被查閱和借閱：學(xué)?？桑凉颊撐牡娜炕虿浚崳姺謨?nèi)容。，可Ｗ采用影印、縮印或其他復(fù)制手段保存論文本學(xué)位論文屬于：保密□在年解密后適用本授權(quán)書。＂＂不保密□（請(qǐng)?jiān)冢咨戏娇騼?nèi)打Ｖ）ＩＴ？）＾日期：＞論文作者簽名；＾年月＾日ｆ／＂＾＜＾／指導(dǎo)教師簽名；曰期；＾年／月曰；／中文摘要中文摘要為了滿足現(xiàn)代物流倉儲(chǔ)企業(yè)對(duì)公司運(yùn)行效率的更高要求，倉儲(chǔ)管理中貨位分配問題便得到了廣大企業(yè)的高度重視，好的貨位分配策略可以很大程度上地提高貨品的出入庫效率，降低倉庫的運(yùn)行成

5、本。而影響貨位分配效率的因素也有很多，如貨架的穩(wěn)定性、貨品質(zhì)量的安全性、貨品存取的方便性等。如何處理好這些因素之間的關(guān)系就需要根據(jù)企業(yè)的重視程度而定。隨著近年來網(wǎng)絡(luò)化的加劇和大數(shù)據(jù)的積累，數(shù)據(jù)挖掘技術(shù)也越來越受到企業(yè)家的重視，該技術(shù)可以從海量的數(shù)據(jù)中及時(shí)迅速地提取出對(duì)決策者有用的信息，獲取商業(yè)價(jià)值。本文通過數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則算法對(duì)訂單中的貨品關(guān)系和出入庫頻率進(jìn)行挖掘，引入一對(duì)多的關(guān)聯(lián)規(guī)則與貨品的出入庫頻率對(duì)貨位分配模型進(jìn)行優(yōu)化以獲取最短的揀貨路徑，提高貨品的出入庫頻率和倉庫的作業(yè)效率。由于遺傳算法具有并發(fā)性與全局搜索能力強(qiáng)等特點(diǎn)，用其對(duì)貨位分配模型進(jìn)行

6、優(yōu)化。但在實(shí)驗(yàn)過程中發(fā)現(xiàn)，由于數(shù)據(jù)量過大，算法出現(xiàn)運(yùn)行時(shí)間長(zhǎng)、運(yùn)行效率慢的現(xiàn)象；另一個(gè)問題就是算法容易出現(xiàn)“早熟”，易陷于局部最優(yōu)而不能得到全局最優(yōu)解，而這些問題使用禁忌搜索算法都可以得到很好的改善。禁忌搜索算法運(yùn)行速度較快而且擁有“記憶”功能，可以很好地完成算法的局部搜索，克服了遺傳算法局部搜索能力差的缺點(diǎn)。將遺傳算法與禁忌搜索結(jié)合起來，可以得到得到全局搜索能力和局部搜索能力都強(qiáng)的遺傳禁忌搜索算法。通過仿真實(shí)驗(yàn)也證明了遺傳禁忌搜索算法無論從時(shí)間上還是最優(yōu)解的取值上都好于遺傳算法。關(guān)鍵詞：貨位分配；關(guān)聯(lián)規(guī)則；出入庫頻率；遺傳算法；遺傳禁忌搜索算法iiAB

7、STRACTABSTRACTInordertosatisfythehigherdemandsofmodernlogisticswarehousingenterprisesonthecompany'soperationalefficiency,thelocationallocationprobleminwarehousemanagementhasbeenhighlyvaluedbythemajorityofenterprises.Goodlocationassignmentstrategiescangreatlyimprovetheefficiencyof

8、in-outstorageofthegoodsandreducetheopera