基于分支定界法的可重構(gòu)裝配線平衡問題研究.pdf

1、隨著社會(huì)發(fā)展和科學(xué)技術(shù)進(jìn)步，現(xiàn)代制造業(yè)正面臨不可預(yù)測(cè)的市場變化、快速多變產(chǎn)品類型以及不斷增強(qiáng)的市場競爭等一系列問題。在這種背景下，可重構(gòu)制造系統(tǒng)成為了全球經(jīng)濟(jì)一體化時(shí)代最具競爭力和發(fā)展?jié)摿Φ闹圃炷Ｊ??？芍貥?gòu)裝配線作為可以適應(yīng)變批量、多品種、多功能、快速交貨和短的產(chǎn)品市場壽命等特征的生產(chǎn)模式的新型制造系統(tǒng)，使之成為近年來裝配領(lǐng)域的研究重點(diǎn)之一。
　　本文以某冷柜公司門體裝配線為研究對(duì)象，該門體裝配線生產(chǎn)的門體型號(hào)繁多，并且存在工藝上

2、的差別，再用以混流生產(chǎn)時(shí)，會(huì)因產(chǎn)品的變化而導(dǎo)致生產(chǎn)效率的低下，并且在面臨臨時(shí)加單時(shí)不能很好的應(yīng)對(duì)。在考慮市場需求多樣化、客戶要求個(gè)性化的特殊時(shí)代背景下，本文致力于將門體裝配線改裝為具有可重構(gòu)功能的裝配線。
　　本文首先對(duì)可重構(gòu)裝配線與混流裝配線兩者的基本情況進(jìn)行分析，指出可重構(gòu)裝配線的優(yōu)點(diǎn)，以及兩者之間的相同之處，研究表明在兩者的平衡問題上，基本定義一致，混流裝配線的平衡問題分類以及相應(yīng)研究方法適用于可重構(gòu)裝配線。
　　然后

3、本文通過針對(duì)冷柜門體生產(chǎn)線的現(xiàn)狀描述以及可重構(gòu)裝配線的描述，提出可重構(gòu)裝配線的重構(gòu)問題相關(guān)定義以及重構(gòu)原理。第一步定義作業(yè)元素的分類以及工作站區(qū)的分類，將工作站按照功能模塊化，每個(gè)功能模塊按照工作站的資源能力進(jìn)行重構(gòu)，然后設(shè)計(jì)目標(biāo)函數(shù)。第二步選取分支定界法，文章采用改進(jìn)枚舉可行樹的方法定義可重構(gòu)裝配線的工作站區(qū)，其相較于傳統(tǒng)的枚舉可行樹，主要差別在于對(duì)于可重構(gòu)裝配線工作站區(qū)的內(nèi)部枚舉，以及第一步枚舉后縱向枚舉，這就意味著橫向縱向枚舉的結(jié)

4、合處理。第三步通過設(shè)置可重構(gòu)裝配線的分支規(guī)則和平衡限界規(guī)則給出算法的步驟說明以及相應(yīng)的算法邏輯圖。第四步利用啟發(fā)式算法對(duì)所求得的解進(jìn)行反溯修正，使各工作站負(fù)荷率均衡。
　　最后，以該冷柜公司門體裝配線的實(shí)際問題作為案例進(jìn)行分析，采用改進(jìn)的分支定界法對(duì)裝配線進(jìn)行重構(gòu)求解。最后結(jié)果表明，相對(duì)于混流裝配線，可重構(gòu)裝配線能夠更好的適應(yīng)產(chǎn)品種類多變化快的市場規(guī)律，并證明了本文所研究方法的可行性，有效地提高了該企業(yè)的生產(chǎn)效率，避免了資源浪費(fèi)。