現(xiàn)代化大生產(chǎn)中,混合裝配線的產(chǎn)生是為了滿足顧客多樣化和個(gè)性化的需要,增強(qiáng)對(duì)市場的適應(yīng)性。而混合裝配線的平衡過程可以實(shí)現(xiàn)一種勞動(dòng)生產(chǎn)率、設(shè)備利用率和滿足市場需求三者之間的平衡的過程。本文對(duì)在多品種小批量制造環(huán)境下的混合裝配線平衡問題進(jìn)行了系統(tǒng)地研究。運(yùn)用數(shù)學(xué)模型和智能優(yōu)化算法來研究混合裝配線平衡,考慮到算法在實(shí)際中難以應(yīng)用的問題,開發(fā)了混合裝配線平衡系統(tǒng)。 首先,根據(jù)平衡目標(biāo)的不同,系統(tǒng)地設(shè)計(jì)了不同目標(biāo)的數(shù)學(xué)模型,來解決多品種小批量制造環(huán)境下的混合裝配線平衡問題。這些混合裝配線平衡的數(shù)學(xué)模型改進(jìn)了文獻(xiàn)中提出的混合裝配線平衡的模型,針對(duì)不同目標(biāo)的裝配線平衡問題的適應(yīng)性好,為混合裝配線的平衡設(shè)計(jì)與生產(chǎn)管理提供了理論指導(dǎo)、方法和工具。 其次,分別設(shè)計(jì)了混合裝配線平衡問題不同數(shù)學(xué)模型的算法;在遺傳算法設(shè)計(jì)中對(duì)以下方面作了改進(jìn):研究了初始種群的產(chǎn)生問題;設(shè)計(jì)了獨(dú)特的染色體編碼規(guī)則、譯碼規(guī)則;在遺傳操作設(shè)計(jì)中,設(shè)計(jì)遺傳算子進(jìn)行操作后反復(fù)檢驗(yàn)。分析遺傳參數(shù)對(duì)改進(jìn)遺傳算法性能的影響,比較不同規(guī)模的問題的算法執(zhí)行時(shí)間,初步說明該算法性能良好。 最后,設(shè)計(jì)了混合裝配線平衡系統(tǒng),構(gòu)造了作業(yè)、工作站、產(chǎn)品、生產(chǎn)線等對(duì)象,實(shí)現(xiàn)了通過有向圖來建模的方法。有向圖很好地描述了作業(yè)之間的先后順序約束關(guān)系,所以用戶能夠很容易地對(duì)問題進(jìn)行描述和修改。把設(shè)計(jì)的算法編譯為算法庫以實(shí)現(xiàn)混合裝配線的平衡優(yōu)化,平衡結(jié)果通過圖形的方式顯示出來。在本文最后用實(shí)際工程的數(shù)據(jù)對(duì)系統(tǒng)進(jìn)行了驗(yàn)證。
【學(xué)位單位】：廣東工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2008
【中圖分類】：TH163
【部分圖文】：

圖3一2工作站之間負(fù)載和工作站內(nèi)負(fù)載圖Fig3一2認(rèn)/Orkloadsbet認(rèn)吧enandwithj吮workstatinns本節(jié)研究混合裝配線的各種產(chǎn)品在工作站內(nèi)負(fù)載平衡問題。3.2.2.2混合裝配線各種產(chǎn)品在工作站內(nèi)負(fù)載平衡數(shù)學(xué)模型與混合裝配線的單一品種平均負(fù)載平衡相似，各種產(chǎn)品在工作站內(nèi)負(fù)載平衡數(shù)學(xué)模型也分為兩部分:(1)在給定節(jié)拍，求最小化工作站數(shù);(2)在工作站數(shù)給定的前提下，使各個(gè)工作站內(nèi)各種產(chǎn)品負(fù)載相近，同時(shí)滿足工作站之間負(fù)載平衡。第一部分求最小化工作站數(shù)也是由公式(3.1)計(jì)算，第二部分目標(biāo)函數(shù):

...產(chǎn)品 BBB口口產(chǎn)品 CCC圖3一1工作站之間負(fù)載和工作站內(nèi)負(fù)載圖Fig3一 1Workioadsbetweenandwithinworkstations...產(chǎn)品 AAA...產(chǎn)品 BBB口口產(chǎn)品 CCC圖3一2工作站之間負(fù)載和工作站內(nèi)負(fù)載圖Fig3一2認(rèn) /Orkloadsbet認(rèn)吧 enandwithj吮workstatinns本節(jié)研究混合裝配線的各種產(chǎn)品在工作站內(nèi)負(fù)載平衡問題。3.2.2.2混合裝配線各種產(chǎn)品在工作站內(nèi)負(fù)載平衡數(shù)學(xué)模型與混合裝配線的單一品種平均負(fù)載平衡相似，各種產(chǎn)品在工作站內(nèi)負(fù)載平衡數(shù)學(xué)模型也分為兩部分:(1)在給定節(jié)拍，求最小化工作站數(shù);(2)在工作站數(shù)給定的前提下，使各個(gè)工作站內(nèi)各種產(chǎn)品負(fù)載相近，同時(shí)滿足工作站之間負(fù)載平衡。第一部分求最小化工作站數(shù)也是由公式 (3.1)計(jì)算，第二部分目標(biāo)函數(shù):

一長為N的數(shù)據(jù)串，每個(gè)作業(yè)用一個(gè)其作業(yè)序號(hào)表達(dá)，按作業(yè)元素分派至工作站的先后順序，將作業(yè)元素排成一列，每一基因座的序號(hào)對(duì)應(yīng)作業(yè)任務(wù)序號(hào)，基因座上的基因值表示該作業(yè)任務(wù)被分配到的工作站的編號(hào)，圖4一2所示為一基因串編碼與解碼的例子。
【引證文獻(xiàn)】

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

1 黃劍鋒;趙晶英;;裝配線生產(chǎn)節(jié)拍優(yōu)化系統(tǒng)的研究與開發(fā)[J];計(jì)算機(jī)工程與應(yīng)用;2013年16期

2 吳樂鵬;黃純;黃娟;鄭健;;諧振接地電網(wǎng)單相接地故障改進(jìn)能量選線法[J];計(jì)算機(jī)工程與應(yīng)用;2013年16期

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

1 楊國華;基于精益生產(chǎn)的看板控制研究[D];中南大學(xué);2011年

2 孫巍巍;南華電機(jī)廠總裝車間混合裝配線平衡的研究[D];安徽工業(yè)大學(xué);2010年

3 李嶸;可變間隔投放下混合裝配線的研究[D];南京航空航天大學(xué);2011年

4 印培軍;訂單生產(chǎn)方式下基于人員因素的混合裝配線平衡研究[D];上海交通大學(xué);2011年

5 王謙;復(fù)雜裝配流水線平衡問題的研究與優(yōu)化[D];上海交通大學(xué);2010年

6 林曉;基于特征狀態(tài)空間的裝配線平衡優(yōu)化與系統(tǒng)實(shí)現(xiàn)[D];大連理工大學(xué);2012年

7 袁慧萍;混合裝配線平衡排序問題研究與系統(tǒng)開發(fā)[D];武漢理工大學(xué);2012年

8 郝金鵬;自適應(yīng)遺傳算法在混流裝配線平衡中的應(yīng)用研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2012年

9 楊濤;雙邊混流裝配線平準(zhǔn)化及其在冰箱裝配中應(yīng)用[D];浙江工業(yè)大學(xué);2010年

本文編號(hào)：2882032