【正文】 間 TT =生 產(chǎn) 節(jié) 拍Y N記 入 當(dāng) 前 工 作 地 記 入 下 一 工 作 地 N+ 1Y是 否 有 剩 余 元 素N結(jié) 束圖 啟發(fā)式平衡搜索法的流程 實(shí)例分析 實(shí)例選擇現(xiàn)分析微盟 C2FB 裝配線的平衡問題。(7)用啟發(fā)式平衡搜索法重新平衡裝配線，使各工位的部作業(yè)時間等于或接近于理論節(jié)拍，盡可能地消除不平衡。(4)在每一分配前,利用下列標(biāo)準(zhǔn)確定哪些作業(yè)夠資格分配給一個工作地，標(biāo) 準(zhǔn)如下:（1）所有先行作業(yè)元素都已被分配；（2）該作業(yè)時間不超過該工位的總 時間；其次觀察該工序是否能在該工位實(shí)行；再按以下兩條原則來決定分配的優(yōu) 先權(quán):第一原則:作業(yè)元素時間最長。4 基于裝配線的組織與改進(jìn) 裝配流水線平衡的方法研究 基于啟發(fā)式平衡搜索法的裝配流水線平衡步驟如下：(1)列出“裝配作業(yè)順序及作業(yè)時間表”，畫出“裝配優(yōu)先順序圖”。流水線的節(jié)拍為瓶頸所限制了，所以節(jié)拍只能取最大時間，這樣整體裝配時間就增加了。 產(chǎn)品裝配流程介紹CF2B 線的產(chǎn)品流程如圖所示：L C D 組 裝S U B 組 裝系 統(tǒng) 組 裝I P Q C 外 觀 檢 查 前 測包 裝 O Q A還 原 系 統(tǒng) 后 測 燒 機(jī) 測 試開 箱 檢 驗(yàn) 入 庫圖 產(chǎn)品裝配流程因?yàn)橹饕獑栴}集中在組裝段，所以我們只分析組裝段及 LCD 組裝，SUB 組 裝，和系統(tǒng)組裝即整個組裝段。產(chǎn)線一 個月工作 26 天，一天 10 小時。NB 組裝主要集中在 C 棟 2 樓的五條 長線，現(xiàn)已拆分成若干中短線。有自己的品牌， MIS 筆記本，也為日本 的 NEC 韓國的樂金與海爾做代工。而 啟發(fā)式方法簡單，易于掌握，所以本文運(yùn)用啟發(fā)式平衡搜索法來解決企業(yè)的裝 配線平衡問題（第 4 章具體說明）。（3）工業(yè)工程法 工業(yè)工程方法主要是研究現(xiàn)行生產(chǎn)線的平衡改進(jìn)工作。通過對操作實(shí)際的了解、分析，直觀地發(fā)現(xiàn)流水線的瓶頸工序，粗略地調(diào)整工序內(nèi)容和作業(yè)單元組 合方案，平衡流水線。本 文所要研究的正是第Ⅲ類平衡問題。在現(xiàn)實(shí)的裝配系統(tǒng)設(shè)計和運(yùn)行階段，人們比較關(guān)注 生產(chǎn)過程的連續(xù)性和均衡性，這就是裝配線的負(fù)荷均衡問題，是裝配線平衡的另 外一個目標(biāo)。最小化工作站數(shù)就意味著設(shè)備與人員的減少，從而可以降低 設(shè)備與人員的費(fèi)用，縮短生產(chǎn)流程，提高生產(chǎn)效率。 裝配線平衡問題的研究分類對于裝配線平衡問題，按優(yōu)化目標(biāo)劃分可有 3 類，如表 。裝配生產(chǎn)線的平衡程度不僅直接反應(yīng)了裝配生產(chǎn)線的效率，而且影 響到產(chǎn)品的質(zhì)量，勞動強(qiáng)度大的工人為了趕上裝配線的運(yùn)行節(jié)拍，常常忽視了產(chǎn) 品質(zhì)量。圖 2 給出的作業(yè)優(yōu)先次序圖可轉(zhuǎn)換為數(shù)據(jù)文件格式，如表 2。于是，對于一個含有 K 個作業(yè)的產(chǎn)品，其各作業(yè)之間的優(yōu)先關(guān)系可映射為一個 K *K 的 01 矩陣 M：式中： i=1,…,K，j=1,…,K。A3A1 A2A5 A6 A7A4圖 作業(yè)優(yōu)先次序圖雖然裝配作業(yè)優(yōu)先次序圖可以直觀地描述系列作業(yè)之間的先后關(guān)系，但不易 被計算機(jī)直接識別與處理，因此需要將上述圖形化的次序圖進(jìn)行數(shù)值轉(zhuǎn)換。U 型 線適用于場地狹窄，零件或材料進(jìn)口與成品出口必須置于同側(cè)的情況，此種布置 可以靈活增減作業(yè)工人，柔性較好，平衡也比較容易實(shí)現(xiàn)，工作中工人易于相互 交流和幫助，是較佳的裝配線平面布置形式。（4）按實(shí)現(xiàn)節(jié)拍的方式可分為強(qiáng)制節(jié)拍裝配線和自由節(jié)拍裝配線。（a）單 產(chǎn) 品 裝 配 線設(shè) 置 設(shè) 置(b)多 產(chǎn) 品 可 變 裝 配 線(c)多 品 種 混 合 裝 配 線圖 裝配線類型（2）按生產(chǎn)對象的移動方式可分為固定裝配線（Fixed Assembly Line）和 移動裝配線（Movable Assembly Line）。新建一條裝配線是一長期決策，常需要大額的資本投資，因此在設(shè)計階段應(yīng) 盡可能地將對進(jìn)行平衡優(yōu)化。在管理決策系統(tǒng)中裝 配線平衡問題是中期生產(chǎn)計劃的關(guān)鍵任務(wù)。 本文研究內(nèi)容 本文所做的工作就是利用科學(xué)的方法解決提高裝配流水線的平衡率，壓縮在線工作人數(shù)，使裝配過程達(dá)到最佳狀態(tài)，并力求在滿足約束的條件下均衡裝配線各工作站的負(fù)荷，消除員工的不公平感。近年來，國內(nèi)外一些學(xué)者也提出了基于遺傳算法的流水線平衡策略，如陳曉 峰，肖田元，郝 新和喬桂秀提出了一種周期性自適應(yīng)交換、變異遺傳算法，很 好地解決了簡單遺傳算法容易早熟收斂的問題，大大改善了簡單遺傳算法的性能 [1]；盧 煒，闞樹林和朱妍建立以優(yōu)化人力成本為目標(biāo)多品種裝配流水線的人力 成本模型，用混合遺傳算法進(jìn)行流水線的平衡的算法[2]；蔡蘭，郭順生和王彬設(shè) 計出一種基于交貨期的遺傳算法，可以很快地搜索到最優(yōu)個體[3]。目前流水線平衡主要應(yīng)用于新建流水線的設(shè)計和現(xiàn)有流水線的優(yōu)化與改進(jìn)。1956年 “窮舉法”，理論上證明可以求得最優(yōu)解，但同樣由于計 算量太大而難以廣泛使用。第一篇有關(guān) 平衡問題的分析文章是芝加哥西北大學(xué)的BenjaminBryton作為他的碩士畢業(yè)論 文在1954年寫出的。所以如何提高生產(chǎn)效 率，改善裝配線平衡狀況變得越來越迫切。 目前生產(chǎn)產(chǎn)品線包括主板 NoteBook、PDA、Table PC 等信息產(chǎn) 品。 課題研究背景及意義 選題背景微盟電子（昆山）有限公司為臺灣微星科技于 2001 年 12 月在中國大陸投資 的全資子公司。作為電子產(chǎn)品的重要生產(chǎn)環(huán)節(jié) 裝配，無 疑會影響產(chǎn)品的出產(chǎn)速度與質(zhì)量。關(guān)鍵詞：裝配線平衡；平衡率；啟發(fā)式算法Research of the assembly line balance problem on Micro Electronics Co., Ltd.ABSTRACTIn the assembly enterprises, assembly line balancing problem is related to the efficiency of the entire manufacturing paper,by using the theory and methods about assembly line balanceMethod of Heuristic balancing search based on a Tablet PC assembly line of Micro Electronics Co., Ltd.,analyses the detailed work elements,integrating the production and solve the practical problem occurred on production paper uses the heuristic algorithms twice, and achieve significant results through the balance efficiency coefficient value of the assembly line down to 30 from 1409,and the station is less reduced from 18 to15,which significantly improve production efficiency, and achieve better degree of assembly line balancing on the pany39。經(jīng)濟(jì)管理學(xué)院畢業(yè)論文（設(shè)計）論 文 題 目 微盟電子公司裝配線平衡問題研究 專 業(yè) 工業(yè)工程姓 名 學(xué) 號 指 導(dǎo) 教 師 二 零 一 二 年 六 月微盟電子公司裝配線平衡問題研究摘 要在裝配型企業(yè)中，裝配線平衡問題關(guān)系到整個生產(chǎn)制造系統(tǒng)的效率。因?yàn)樗唵螌?shí)用，易于掌 握，本文所提供的方法與步驟可推廣應(yīng)用到公司其他相似的生產(chǎn)線上。heuristic algorithm目 錄1 緒論.................................................................................................................................. 1 課題研究背景及意義..........................................................................................1 選題背景.................................................................................................. 1 課題研究意義..........................................................................................1 國內(nèi)外研究現(xiàn)狀................................................................................................. 2 本文研究內(nèi)容...................................................................................................... 3 本文研究方法和技術(shù)路線................................................................................ 4 研究方法.................................................................................................. 4 技術(shù)路線.................................................................................................. 42 裝配流水線相關(guān)理論基礎(chǔ) ........................................................................................... 5 裝配線分類及概述.............................................................................................5 裝配線的概述..........................................................................................5 裝配線的分類..........................................................................................5 裝配線的作業(yè)優(yōu)先關(guān)系研究............................................................................ 7 裝配流水線平衡的概念..................................................................................... 8 裝配線平衡問題的研究分類........................................................................... 10 裝配流水線平衡的改進(jìn)方法.......................................................................... 113 企業(yè)裝配流水線現(xiàn)狀及問題分析 .............................................................................12 公司簡介............................................................................................................ 12 C2FB 裝配線現(xiàn)狀描述 12 產(chǎn)品裝配流程介紹............................................................................................13 C2FB 裝配線存在問題與影響 154 基于裝配線的組織與改進(jìn) ......................................................................................... 16 裝配流水線