本文關(guān)鍵詞：單親遺傳算法在車間布局中的應(yīng)用研究，由筆耕文化傳播整理發(fā)布。

《上海交通大學(xué)》 2015年

單親遺傳算法在車間布局中的應(yīng)用研究

唐贇  

【摘要】：臨港車間是上海電站輔機(jī)廠的一個(gè)總裝車間,其布局問題主要是對(duì)各個(gè)產(chǎn)品總裝區(qū)域的布置,屬于車間級(jí)布局問題。由于臨港車間各區(qū)域所需的面積相近,將車間布局抽象成二次分配問題,即給定若干個(gè)位置,為每個(gè)產(chǎn)品總裝區(qū)分配一個(gè)位置,使得區(qū)域間的物流費(fèi)用之和最小。各區(qū)域間的物流量通過分析產(chǎn)品工藝流程得到。二次分配問題的目標(biāo)函數(shù)是變量的二次函數(shù),約束是變量的線性函數(shù)。本文采用單親遺傳算法進(jìn)行求解,其編碼方式使用序號(hào)編碼,基因重組操作使用單點(diǎn)基因換位,適應(yīng)度函數(shù)使用物流總成本的倒數(shù),選擇操作采用父子競(jìng)爭(zhēng)方式,并應(yīng)用正交試驗(yàn)找出最合適的種群規(guī)模,基因重組概率和遺傳代數(shù),最后通過Matlab編程實(shí)現(xiàn)算法。本文最終成功的應(yīng)用單親遺傳算法找到了滿意的臨港車間布局方案,說明單親遺傳算法是一種解決車間布局問題的有效方法。

【關(guān)鍵詞】：
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP18;F426.6;F273
【目錄】：

下載全文 更多同類文獻(xiàn)

CAJ全文下載

(如何獲取全文？ 歡迎：購(gòu)買知網(wǎng)充值卡、在線充值、在線咨詢)

CAJViewer閱讀器支持CAJ、PDF文件格式

【相似文獻(xiàn)】

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

1 王世俊;李洪江;;基于交換-單親遺傳算法的配電網(wǎng)優(yōu)化重構(gòu)研究[J];云南電力技術(shù);2013年05期

2 李茂軍,童調(diào)生;單親遺傳算法圖式定理的進(jìn)一步分析(英文)[J];控制理論與應(yīng)用;2001年03期

3 李茂軍,童調(diào)生;單親遺傳算法的選擇方式[J];系統(tǒng)工程與電子技術(shù);2002年10期

4 雷建平,袁剛,袁細(xì)發(fā);單親遺傳算法與流水作業(yè)優(yōu)化[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2004年04期

5 邱楓;李波;;基于單親遺傳算法的多行設(shè)備布置方法及仿真[J];哈爾濱商業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年01期

6 行小帥;霍冰鵬;;基于免疫的并行單親遺傳算法研究[J];通信學(xué)報(bào);2007年08期

7 趙苗;吳悅成;周紹梅;;基于單親遺傳算法的最優(yōu)布局問題求解[J];計(jì)算機(jī)與現(xiàn)代化;2007年11期

8 肖曉明;曠東林;蔡自興;;單親遺傳算法種群初始化方法分析[J];電腦與信息技術(shù);2009年04期

9 魏志磊;蘇宏升;趙飛;;單親遺傳算法變電站選址優(yōu)化研究[J];黑龍江科技信息;2010年08期

10 王立峰;武哲;;單親遺傳算法在有限元網(wǎng)格節(jié)點(diǎn)編號(hào)優(yōu)化問題中的應(yīng)用[J];科學(xué)技術(shù)與工程;2011年03期

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

1 賀勇;;單親遺傳算法的最優(yōu)群體規(guī)模[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

2 張曉培;李茂軍;李亙;王興林;;單親遺傳算法在公交車調(diào)度中的應(yīng)用[A];中國(guó)自動(dòng)化學(xué)會(huì)中南六省（區(qū)）2010年第28屆年會(huì)·論文集[C];2010年

3 許文方;胡學(xué)鋼;;改進(jìn)的單親遺傳算法在TSP中的應(yīng)用[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2006年

4 于龍振;戴更新;陳常菊;楊昭;;免疫遺傳算子改進(jìn)單親遺傳算法的研究[A];中國(guó)優(yōu)選法統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會(huì)第七屆全國(guó)會(huì)員代表大會(huì)暨第七屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

5 周和平;陳亮;;改進(jìn)遺傳算法在求解隨機(jī)需求VRP問題中的應(yīng)用[A];中國(guó)運(yùn)籌學(xué)會(huì)第十屆學(xué)術(shù)交流會(huì)論文集[C];2010年

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

1 李茂軍;單親遺傳算法理論及應(yīng)用[D];湖南大學(xué);2002年

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

1 唐贇;單親遺傳算法在車間布局中的應(yīng)用研究[D];上海交通大學(xué);2015年

2 李波;基于單親遺傳算法的聚類分析研究[D];內(nèi)蒙古大學(xué);2011年

3 朱黎明;基于單親遺傳算法的試題生成及其應(yīng)用研究[D];湖南大學(xué);2005年

4 鄭理科;基于改進(jìn)單親遺傳算法的水火電力系統(tǒng)經(jīng)濟(jì)調(diào)度[D];長(zhǎng)沙理工大學(xué);2008年

5 姚純;基于粒子群—單親遺傳算法的公交優(yōu)化調(diào)度[D];長(zhǎng)沙理工大學(xué);2012年

6 胡正華;基于單親遺傳算法的加權(quán)復(fù)雜網(wǎng)絡(luò)社區(qū)劃分問題研究[D];內(nèi)蒙古大學(xué);2012年

7 楊威;改進(jìn)的單親遺傳算法在匯水盆地三維建模中的應(yīng)用研究[D];東北師范大學(xué);2005年

8 王麗娟;用單親遺傳算法求解二維裝箱問題[D];內(nèi)蒙古大學(xué);2012年

9 李名照;基于局部最優(yōu)單親遺傳算法的倉(cāng)庫(kù)路徑優(yōu)化調(diào)度問題研究[D];華中科技大學(xué);2009年

10 鄭晨曦;基于改進(jìn)單親遺傳算法的橋梁監(jiān)測(cè)傳感器優(yōu)化布置研究[D];浙江大學(xué);2015年

  本文關(guān)鍵詞：單親遺傳算法在車間布局中的應(yīng)用研究，，由筆耕文化傳播整理發(fā)布。