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

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

【摘要】：在全球制造行業(yè)市場(chǎng)需求多變和競(jìng)爭(zhēng)日益激烈的背景下,柔性制造系統(tǒng)和精益生產(chǎn)理論在制造業(yè)中的應(yīng)用越來(lái)越廣泛。車(chē)間設(shè)備的柔性布局是柔性制造模式的重要研究?jī)?nèi)容之一,傳統(tǒng)大規(guī)模、小批量的生產(chǎn)方式所對(duì)應(yīng)的靜態(tài)設(shè)施布置方法已經(jīng)不能適應(yīng)現(xiàn)在企業(yè)的布置要求。本文基于敏捷制造的理念,研究柔性化生產(chǎn)環(huán)境下的車(chē)間動(dòng)態(tài)設(shè)施布置問(wèn)題：包括車(chē)間動(dòng)態(tài)設(shè)施布置的數(shù)學(xué)建模,啟發(fā)式優(yōu)化算法求解等,對(duì)車(chē)間動(dòng)態(tài)設(shè)施布置模型以及針對(duì)設(shè)施布置模型尋優(yōu)的遺傳算法研究有著很重要的現(xiàn)實(shí)意義。 本文首先解決了車(chē)間動(dòng)態(tài)設(shè)施布置的數(shù)學(xué)建模和求解問(wèn)題,提出了將動(dòng)態(tài)設(shè)施規(guī)劃問(wèn)題向靜態(tài)設(shè)施規(guī)劃問(wèn)題轉(zhuǎn)化的解題思路,同時(shí)還分析柔性生產(chǎn)環(huán)境下的車(chē)間動(dòng)態(tài)設(shè)施布置的各種要求、條件和優(yōu)化目標(biāo),對(duì)車(chē)間設(shè)備布局問(wèn)題進(jìn)行數(shù)學(xué)建模,其中針對(duì)動(dòng)態(tài)設(shè)施布置問(wèn)題的特點(diǎn)將優(yōu)化目標(biāo)通過(guò)車(chē)間物料搬運(yùn)成本與設(shè)備的再布置成本分別進(jìn)行考察,在建立數(shù)學(xué)模型后,針對(duì)所建立的數(shù)學(xué)模型進(jìn)行分析,選用合適的優(yōu)化求解算法。然后根據(jù)車(chē)間設(shè)施布置的特點(diǎn)選擇遺傳算法作為優(yōu)化求解算法,遺傳算法作為一種仿生算法和啟發(fā)式優(yōu)化算法,已經(jīng)廣泛應(yīng)用于各種布局問(wèn)題的研究中。車(chē)間布局作為布局問(wèn)題的一種實(shí)例,對(duì)算法提出了更高的要求。本文分析了標(biāo)準(zhǔn)遺傳算法的特點(diǎn)、參數(shù)與操作步驟,并針對(duì)標(biāo)準(zhǔn)遺傳算法在求解設(shè)施規(guī)劃問(wèn)題時(shí)的不足之處,進(jìn)行了一定程序的改進(jìn)。在編碼策略上,采用實(shí)數(shù)編碼方式遺傳算法對(duì)設(shè)備布局問(wèn)題求解,實(shí)數(shù)便于編碼和解碼,所包含的設(shè)備信息量大,從而提高了設(shè)備的布置精度。在選擇算子操作過(guò)程中也采用了精英保留策略,精英保留策略的的進(jìn)化操作保證了通過(guò)遺傳進(jìn)化所得到的最優(yōu)個(gè)體不會(huì)再次被交叉和變異遺傳操作所破壞,因此它是保證了遺傳算法在搜索過(guò)程中良好的收斂性。最后選取車(chē)間動(dòng)態(tài)設(shè)施布置實(shí)例對(duì)模型和算法進(jìn)行了驗(yàn)證,確保所建立模型的合理可行性與算法計(jì)算的精度,其中遺傳算法的操作過(guò)程在Matlab7.8環(huán)境下實(shí)現(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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類(lèi)號(hào)】：TH165;TP18

【參考文獻(xiàn)】

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

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

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

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

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

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

6 王蓀馨;;基于遺傳算法的作業(yè)車(chē)間設(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 王定益,王麗亞;一種改進(jìn)遺傳算法在生產(chǎn)車(chē)間設(shè)備布局中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2005年14期

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1339700