本文關(guān)鍵詞：基于遺傳算法的車間動態(tài)設(shè)施布置的研究　出處：《武漢理工大學(xué)》2012年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 動態(tài)設(shè)施布置 數(shù)學(xué)模型 遺傳算法 實數(shù)編碼 精英保留策略

【摘要】：在全球制造行業(yè)市場需求多變和競爭日益激烈的背景下,柔性制造系統(tǒng)和精益生產(chǎn)理論在制造業(yè)中的應(yīng)用越來越廣泛。車間設(shè)備的柔性布局是柔性制造模式的重要研究內(nèi)容之一,傳統(tǒng)大規(guī)模、小批量的生產(chǎn)方式所對應(yīng)的靜態(tài)設(shè)施布置方法已經(jīng)不能適應(yīng)現(xiàn)在企業(yè)的布置要求。本文基于敏捷制造的理念,研究柔性化生產(chǎn)環(huán)境下的車間動態(tài)設(shè)施布置問題：包括車間動態(tài)設(shè)施布置的數(shù)學(xué)建模,啟發(fā)式優(yōu)化算法求解等,對車間動態(tài)設(shè)施布置模型以及針對設(shè)施布置模型尋優(yōu)的遺傳算法研究有著很重要的現(xiàn)實意義。 本文首先解決了車間動態(tài)設(shè)施布置的數(shù)學(xué)建模和求解問題,提出了將動態(tài)設(shè)施規(guī)劃問題向靜態(tài)設(shè)施規(guī)劃問題轉(zhuǎn)化的解題思路,同時還分析柔性生產(chǎn)環(huán)境下的車間動態(tài)設(shè)施布置的各種要求、條件和優(yōu)化目標(biāo),對車間設(shè)備布局問題進行數(shù)學(xué)建模,其中針對動態(tài)設(shè)施布置問題的特點將優(yōu)化目標(biāo)通過車間物料搬運成本與設(shè)備的再布置成本分別進行考察,在建立數(shù)學(xué)模型后,針對所建立的數(shù)學(xué)模型進行分析,選用合適的優(yōu)化求解算法。然后根據(jù)車間設(shè)施布置的特點選擇遺傳算法作為優(yōu)化求解算法,遺傳算法作為一種仿生算法和啟發(fā)式優(yōu)化算法,已經(jīng)廣泛應(yīng)用于各種布局問題的研究中。車間布局作為布局問題的一種實例,對算法提出了更高的要求。本文分析了標(biāo)準(zhǔn)遺傳算法的特點、參數(shù)與操作步驟,并針對標(biāo)準(zhǔn)遺傳算法在求解設(shè)施規(guī)劃問題時的不足之處,進行了一定程序的改進。在編碼策略上,采用實數(shù)編碼方式遺傳算法對設(shè)備布局問題求解,實數(shù)便于編碼和解碼,所包含的設(shè)備信息量大,從而提高了設(shè)備的布置精度。在選擇算子操作過程中也采用了精英保留策略,精英保留策略的的進化操作保證了通過遺傳進化所得到的最優(yōu)個體不會再次被交叉和變異遺傳操作所破壞,因此它是保證了遺傳算法在搜索過程中良好的收斂性。最后選取車間動態(tài)設(shè)施布置實例對模型和算法進行了驗證,確保所建立模型的合理可行性與算法計算的精度,其中遺傳算法的操作過程在Matlab7.8環(huán)境下實現(xiàn)。
[Abstract]:Under the background of changing market demand and increasingly fierce competition in the global manufacturing industry, flexible manufacturing system and lean production theory are applied more and more widely in manufacturing industry. The flexible layout of workshop equipment is one of the important research contents of flexible manufacturing mode. The static and facility layout methods of traditional large-scale and small batch production methods can no longer meet the layout requirements of enterprises. This paper based on the theory of agile manufacturing, dynamic workshop facility layout problem of flexible production environment: mathematical modeling including dynamic workshop facility layout, heuristic optimization algorithm, has very important practical significance to the dynamic workshop facility layout model and genetic algorithm for facility layout optimization model.
【學(xué)位授予單位】：武漢理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TH165;TP18

【參考文獻】

相關(guān)期刊論文 前10條

1 李英娜,李建勇,李志輝;柔性制造系統(tǒng)魯棒性設(shè)備布局研究[J];北方交通大學(xué)學(xué)報;2001年04期

2 趙川;楊育;曾強;;基于混合遺傳算法的制造車間布局設(shè)計[J];重慶理工大學(xué)學(xué)報(自然科學(xué)版);2010年02期

3 陳希,王寧生;基于遺傳算法的車間設(shè)備虛擬布局優(yōu)化技術(shù)研究[J];東南大學(xué)學(xué)報(自然科學(xué)版);2004年05期

4 張畢西,周艷,劉鑫;離散生產(chǎn)系統(tǒng)車間設(shè)施布置優(yōu)化[J];工業(yè)工程;2004年02期

5 張亞南;闞樹林;王越;;用蟻群算法解決動態(tài)設(shè)施布置問題[J];工業(yè)工程;2007年02期

6 王蓀馨;;基于遺傳算法的作業(yè)車間設(shè)備布局優(yōu)化方法[J];工業(yè)工程;2009年03期

7 宋凱雷;陳峰;董明;侯文皓;;基于CRAFT的多階段柔性設(shè)備布局優(yōu)化算法[J];工業(yè)工程與管理;2008年02期

8 朋學(xué)琴;陳友玲;;可重構(gòu)復(fù)雜制造系統(tǒng)的設(shè)施布置優(yōu)化方法[J];工業(yè)工程與管理;2010年04期

9 王定益,王麗亞;一種改進遺傳算法在生產(chǎn)車間設(shè)備布局中的應(yīng)用[J];計算機工程與應(yīng)用;2005年14期

10 鎖小紅;劉戰(zhàn)強;;制造系統(tǒng)設(shè)備布局的建模理論與求解方法[J];計算機集成制造系統(tǒng);2007年10期

相關(guān)碩士學(xué)位論文 前7條

1 鄒世偉;車間柔性布局算法及三維仿真研究[D];武漢理工大學(xué);2007年

2 曹戰(zhàn);基于遺傳算法的車間設(shè)備布局問題研究[D];大連交通大學(xué);2007年

3 馬立坤;生產(chǎn)系統(tǒng)計算機輔助設(shè)施布置的研究[D];武漢理工大學(xué);2008年

4 田勇兵;基于遺傳算法和非線性目標(biāo)劃模型的設(shè)施布置研究[D];武漢理工大學(xué);2009年

5 宋昌慧;改進遺傳算法在設(shè)備布局問題中應(yīng)用[D];南京理工大學(xué);2009年

6 李文敬;基于托盤管理的物流規(guī)劃研究[D];重慶大學(xué);2009年

7 張登凡;基于單元制造的可添/刪機器的車間布局方法優(yōu)化研究[D];江蘇大學(xué);2010年

，

本文編號：1339700