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