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

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

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

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

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

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

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

2 孫巍巍;南華電機廠總裝車間混合裝配線平衡的研究[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)實現(xiàn)[D];大連理工大學(xué);2012年

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

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

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

本文編號：2882032