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

《上海交通大學》 2015年

單親遺傳算法在車間布局中的應用研究

唐贇  

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

【關鍵詞】：
【學位授予單位】：上海交通大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TP18;F426.6;F273
【目錄】：

下載全文 更多同類文獻

CAJ全文下載

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 許文方;胡學鋼;;改進的單親遺傳算法在TSP中的應用[A];計算機技術與應用進展——全國第17屆計算機科學與技術應用（CACIS）學術會議論文集（上冊）[C];2006年

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

5 周和平;陳亮;;改進遺傳算法在求解隨機需求VRP問題中的應用[A];中國運籌學會第十屆學術交流會論文集[C];2010年

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

1 李茂軍;單親遺傳算法理論及應用[D];湖南大學;2002年

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

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

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

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

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

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

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

7 楊威;改進的單親遺傳算法在匯水盆地三維建模中的應用研究[D];東北師范大學;2005年

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

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

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

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