本文關(guān)鍵詞：基于單雙親混合GA的復(fù)雜揀選作業(yè)優(yōu)化

  更多相關(guān)文章： 復(fù)雜揀選 遺傳算法 單雙親混合 分段編碼 自定義算子

【摘要】：為提高物流配送中心整體作業(yè)效率,針對(duì)配送中心復(fù)雜揀選作業(yè),提出以揀選總路徑最小為目標(biāo)的多品項(xiàng)約束作業(yè)順序及儲(chǔ)位優(yōu)化問題模型,設(shè)計(jì)一種單雙親混合遺傳求解算法。對(duì)染色體采用分段編碼結(jié)構(gòu),作業(yè)順序段染色體采用單親交叉算子,儲(chǔ)位段染色體采用單雙親混合交叉與變異算子。通過復(fù)合作業(yè)、單一作業(yè)、報(bào)警作業(yè)等實(shí)驗(yàn)測(cè)試驗(yàn)證了該算法能夠有效解決復(fù)雜揀選作業(yè)優(yōu)化問題。
【作者單位】： 東華大學(xué)機(jī)械工程學(xué)院;上海精星倉儲(chǔ)設(shè)備工程有限公司;
【關(guān)鍵詞】： 復(fù)雜揀選 遺傳算法 單雙親混合 分段編碼 自定義算子
【基金】：中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)基金項(xiàng)目(2232012D3-22) 上海市大張江科技園區(qū)基金項(xiàng)目(201310-MH-C0-006) 上海倉儲(chǔ)物流設(shè)備工程技術(shù)研究中心基金項(xiàng)目(10dz2250800)
【分類號(hào)】：F252;TP18
【正文快照】： 0引言對(duì)于揀貨作業(yè)優(yōu)化問題的研究,曾經(jīng)有學(xué)者利用啟發(fā)式算法[1]研究訂單分批策略,在此基礎(chǔ)上對(duì)揀選路徑進(jìn)行優(yōu)化;也有學(xué)者把揀選作業(yè)優(yōu)化問題抽象成旅行商(TSP)問題,分別利用遺傳算法[2,3]、蟻群算法[4,5]、多種群果蠅算法[6]、啟發(fā)式TSP算法[7]、MMAS算法[8]等對(duì)此問題進(jìn)行

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前2條

1 龐龍;陸金桂;;基于蟻群遺傳算法的自動(dòng)化立體倉庫揀選路徑優(yōu)化[J];計(jì)算機(jī)工程與科學(xué);2012年03期

2 劉萬軍;黃楊波;丁鵬;;基于單親遺傳算法的揀選作業(yè)優(yōu)化研究[J];計(jì)算機(jī)應(yīng)用;2010年11期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 王占磊;配送中心訂單分批及揀選路徑優(yōu)化問題研究[D];吉林大學(xué);2013年

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 吳培若;施隆照;;基于蟻群算法的自動(dòng)化倉儲(chǔ)系統(tǒng)空閑優(yōu)化[J];電子技術(shù);2014年09期

2 劉云峰;孫洪華;;聯(lián)合訂單分批與揀選路徑優(yōu)化研究[J];高教學(xué)刊;2015年20期

3 李麗娟;陽瓊;;粗糙自適應(yīng)遺傳算法在圖像恢復(fù)中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用;2011年05期

4 楊鋒英;劉會(huì)超;;電力計(jì)量業(yè)務(wù)中AGV作業(yè)調(diào)度問題的優(yōu)化模型研究[J];計(jì)算機(jī)與數(shù)字工程;2013年11期

5 付華偉;何小敏;許亮;李秀喜;黃志平;;基于RFID和遺傳算法的實(shí)時(shí)炸藥倉儲(chǔ)優(yōu)化操作[J];計(jì)算機(jī)工程與科學(xué);2014年02期

6 楊瑋;李程;傅衛(wèi)平;李雪蓮;;自動(dòng)化立體倉庫固定貨架揀選路徑問題研究[J];上海理工大學(xué)學(xué)報(bào);2015年01期

7 姚貝貝;劉永姜;王洋;;自動(dòng)化立體倉庫入庫貨位優(yōu)化研究[J];河北農(nóng)機(jī);2015年10期

8 夏賢康;;基于遺傳算法的高架立體倉庫揀選路徑優(yōu)化[J];鐵道貨運(yùn);2015年09期

9 方彥軍;謝宜凈;;基于MMAS算法的計(jì)量檢定中心倉儲(chǔ)堆垛機(jī)揀選路徑優(yōu)化[J];武漢大學(xué)學(xué)報(bào)(工學(xué)版);2013年05期

10 宗曉萍;齊興敏;王培光;朱玲玲;;自動(dòng)化立體倉庫揀選作業(yè)優(yōu)化研究[J];物流技術(shù);2014年05期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 楊文強(qiáng);基于智能方法的自動(dòng)化立體倉庫系統(tǒng)優(yōu)化研究及應(yīng)用[D];上海大學(xué);2014年

2 陳方宇;多區(qū)塊倉庫環(huán)境下訂單揀選路線規(guī)劃研究[D];華中科技大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 鄭單單;立體倉庫貨位分配及揀選算法的研究[D];南京理工大學(xué);2012年

2 陽瓊;基于粗糙自適應(yīng)遺傳算法的圖像恢復(fù)方法研究[D];湖南大學(xué);2011年

3 李辰;一種改進(jìn)的貪心遺傳混合算法在車間調(diào)度中的應(yīng)用與研究[D];大連交通大學(xué);2013年

4 郭紅麗;基于多層穿梭車的立體倉庫調(diào)度優(yōu)化研究[D];北京物資學(xué)院;2013年

5 云文霞;混合遺傳算法及其應(yīng)用研究[D];西北師范大學(xué);2013年

6 劉思佳;A公司倉儲(chǔ)中心出庫作業(yè)優(yōu)化研究[D];吉林大學(xué);2014年

7 付華偉;工業(yè)炸藥倉儲(chǔ)操作的優(yōu)化方法研究[D];廣東工業(yè)大學(xué);2014年

8 王志偉;面向電子商務(wù)的高效“貨到人”揀選系統(tǒng)[D];云南財(cái)經(jīng)大學(xué);2014年

9 齊興敏;自動(dòng)化立體倉庫調(diào)度優(yōu)化方法研究[D];河北大學(xué);2014年

10 馮倩;九州通醫(yī)藥物流中心貨位分配及揀選作業(yè)優(yōu)化研究[D];北京交通大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 郭彥峰;馬婷;王宏濤;;倉儲(chǔ)過程中貨位指派優(yōu)化問題研究[J];包裝工程;2008年11期

2 李茂軍,朱陶業(yè),童調(diào)生;單親遺傳算法與傳統(tǒng)遺傳算法的比較研究[J];系統(tǒng)工程;2001年01期

3 馬士華,文堅(jiān);基于時(shí)間延遲的訂單分批策略研究[J];工業(yè)工程與管理;2004年06期

4 萬杰;張少卿;李立;;基于遺傳算法的配送中心訂單揀選優(yōu)化問題研究[J];河北工業(yè)大學(xué)學(xué)報(bào);2009年05期

5 陳伊菲;劉軍;;倉儲(chǔ)揀選作業(yè)路徑VRP模型設(shè)計(jì)與應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2006年06期

6 王斌;李元香;王治;;一種求解TSP問題的單親遺傳算法[J];計(jì)算機(jī)科學(xué);2003年05期

7 李梅娟;陳雪波;劉臣奇;;基于改進(jìn)蟻群算法揀選作業(yè)優(yōu)化問題的求解[J];計(jì)算機(jī)工程;2009年03期

8 劉勝輝;張淑麗;王波;滕春賢;;一種求解單件車間調(diào)度問題的單親遺傳算法[J];計(jì)算機(jī)工程;2009年05期

9 戴樹貴,潘蔭榮,胡幼華;基于最小費(fèi)用的物流配送模型及其混合單親遺傳算法[J];計(jì)算機(jī)應(yīng)用;2005年11期

10 曾明如;宗胡亮;;基于模擬退火遺傳算法的自動(dòng)化立體倉庫路徑優(yōu)化[J];制造業(yè)自動(dòng)化;2009年04期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 李哲;物流中心揀選單處理及揀選路徑優(yōu)化研究[D];大連海事大學(xué);2011年

2 王宏;雙區(qū)型倉庫揀貨路徑優(yōu)化方法研究[D];中南大學(xué);2007年

3 馮佳;一種配送中心訂單揀選方式優(yōu)化的算法[D];暨南大學(xué);2008年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 吳瑞鏞,徐大紋;具有年齡結(jié)構(gòu)的遺傳算法[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2001年04期

2 楊艷麗,史維祥;一種新的優(yōu)化算法—遺傳算法的設(shè)計(jì)[J];液壓氣動(dòng)與密封;2001年02期

3 楊宜康,李雪,彭勤科,黃永宣;具有年齡結(jié)構(gòu)的遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2002年11期

4 谷峰,吳勇,唐俊;遺傳算法的改進(jìn)[J];微機(jī)發(fā)展;2003年06期

5 ;遺傳算法[J];計(jì)算機(jī)教育;2004年10期

6 趙義紅,李正文,何其四;生物信息處理系統(tǒng)遺傳算法探討[J];成都理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

7 劉坤,劉偉波,吳忠強(qiáng);基于模糊遺傳算法的電液位置伺服系統(tǒng)控制[J];黑龍江科技學(xué)院學(xué)報(bào);2005年04期

8 張英俐,劉弘 ,馬金剛;遺傳算法作曲系統(tǒng)研究[J];信息技術(shù)與信息化;2005年05期

9 丁發(fā)智;;淺談遺傳算法[J];烏魯木齊成人教育學(xué)院學(xué)報(bào);2005年04期

10 李冰潔;;遺傳算法及其應(yīng)用實(shí)例[J];吉林工程技術(shù)師范學(xué)院學(xué)報(bào);2005年12期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前10條

1 陳家照;廖海濤;張中位;羅寅生;;一種改進(jìn)的遺傳算法及其在路徑規(guī)劃中的應(yīng)用[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

2 李國(guó)云;劉穎;薛梅;鄔志敏;;遺傳算法在高溫空冷冷凝器優(yōu)化設(shè)計(jì)中的應(yīng)用[A];第五屆全國(guó)制冷空調(diào)新技術(shù)研討會(huì)論文集[C];2008年

3 王志軍;李守春;張爽;;改進(jìn)的遺傳算法在反演問題中的應(yīng)用[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

4 任燕翔;姜立;劉連民;從滋慶;;改進(jìn)遺傳算法在三維日照方案優(yōu)化中的應(yīng)用[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

5 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

6 龐國(guó)仲;王元西;;基于遺傳算法控制步長(zhǎng)的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

7 張忠華;楊淑瑩;;基于遺傳算法的聚類設(shè)計(jì)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議專刊[C];2008年

8 何翠紅;區(qū)益善;;遺傳算法及其在計(jì)算機(jī)編程中的應(yīng)用[A];1995年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

9 靳開巖;張乃堯;;幾種實(shí)用遺傳算法及其比較[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

10 王宏剛;曾建潮;李志宏;;攝動(dòng)遺傳算法[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國(guó)水利報(bào);2002年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

2 郝國(guó)生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2009年

3 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

4 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

5 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

6 周激流;遺傳算法理論及其在水問題中應(yīng)用的研究[D];四川大學(xué);2000年

7 劉冀成;基于改進(jìn)遺傳算法的生物電磁成像與磁場(chǎng)聚焦應(yīng)用研究[D];四川大學(xué);2005年

8 袁麗華;基于物種進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年

9 李航;遺傳算法求解多模態(tài)優(yōu)化問題的研究[D];天津大學(xué);2007年

10 石玉;提高實(shí)數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學(xué);2002年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張英俐;基于遺傳算法的作曲系統(tǒng)研究[D];山東師范大學(xué);2006年

2 鐘海萍;原對(duì)偶遺傳算法與蟻群算法的一種融合算法[D];暨南大學(xué);2013年

3 李志添;模糊遺傳算法與資源優(yōu)化配置的預(yù)測(cè)控制[D];華南理工大學(xué);2015年

4 王琳琳;新型雙層液壓轎運(yùn)車車廂的設(shè)計(jì)研究[D];上海工程技術(shù)大學(xué);2015年

5 李海全;基于遺傳算法的建筑體形系數(shù)及迎風(fēng)面積比優(yōu)化方法研究[D];華南理工大學(xué);2015年

6 彭騫;基于遺傳算法的山區(qū)高等級(jí)公路縱斷面智能優(yōu)化方法研究[D];昆明理工大學(xué);2015年

7 周玉林;基于小波分析和遺傳算法的配電網(wǎng)故障檢測(cè)[D];昆明理工大學(xué);2015年

8 郭頌;基于粗糙集和遺傳算法的數(shù)字管道生產(chǎn)管理系統(tǒng)研究[D];昆明理工大學(xué);2015年

9 吳南;數(shù)值逼近遺傳算法的研究應(yīng)用[D];華南理工大學(xué);2015年

10 于光帥;一類優(yōu)化算法的改進(jìn)研究與應(yīng)用[D];渤海大學(xué);2015年

，

本文編號(hào)：730629