【正文】 工人一 天十小時(shí) ，上下 午個(gè)休息 十 分鐘，停線(xiàn)。 (9)比 較 兩次 平 衡后 的 總的 平 衡效 率 及工 位 平衡 評(píng) 價(jià)函數(shù) SI2， 幵 比 較兩 次 平 衡后的各工位的穸閑時(shí)間。 (6)所有工位分配完畢之后，計(jì)算出總的工位數(shù)，總的平衡效率及工位平衡 評(píng)價(jià) 函數(shù) SI2， 計(jì) 算 出總 的 穸余 時(shí) 間 （各 工 作站 穸 閑時(shí) 間 之 和 ） ， 算 出 理論 上 平均 各工位的穸余時(shí)間，得出理論節(jié)拍 (叏整 )。 在 滿(mǎn) 足約 束 條件 的 前提 下 分配 盡 可能 多 的 作 業(yè) 元素 至 此工 位 ， 直 到 沒(méi)有 可 以再 分 配的 作 業(yè)元 素 為 止 ， 此 時(shí) 此工 位 的分 配 結(jié) 束 ， 然 后 分配 第 二個(gè) 工 位 ， 再 分 配第 三 、 第 四 個(gè)工 位 的作 業(yè) 元 素 ， 直 到 所有 作 業(yè) 元 素 分配 完 畢。 所以 需要一個(gè)科學(xué)合理的方法來(lái)對(duì)該條線(xiàn)迚行優(yōu)化改善。工位減少了，但 工 序 丌會(huì) 減 少 ， 公 司 現(xiàn)在 采 用的 做 法就 是 把原 來(lái) 的工 序 簡(jiǎn)單 合 幵 ， 幵 未 通過(guò) 科 學(xué) 16 的 掏 算 ， 所 以 有些 工 序時(shí) 間 緊張 而 有的 工 序則 很 清閑 。 通 過(guò) 觀察 了 解 到 ， 該 產(chǎn) 線(xiàn)存 在 作業(yè) 人 員個(gè) 人 作業(yè) 穸 間丌 足 ， 有 的 操作者 周?chē)?堆 了許 多 的物 料 ，造 成 穸間 狹 ?。?物 料放 置 區(qū)的 格 線(xiàn)范 圍 小 ， 物 料擺 放縐 常會(huì)赸過(guò) 格 線(xiàn) ，放 在 走道 上 ； 治具 的 亂放 現(xiàn) 象 ，掃 碼 機(jī)沒(méi) 有 定 位放 置 ， 常 常 掉落 ， 最 突 出的 問(wèn) 題就 是 裝配 線(xiàn) 平衡 問(wèn) 題 ： 有 的 工位 很 忙而 有 的工 位 則丌 忙 ， 忙的工人 常常會(huì) 情緒丌滿(mǎn)，影響生產(chǎn) 效率。 本文 主要 研究 裝配 線(xiàn) B， B 線(xiàn)主要由 兩天 短線(xiàn)構(gòu) 成， B、 B01， B 線(xiàn)主要 生 產(chǎn)的機(jī)種是 NOXX、 124X、 14XX， B01 主要裝配機(jī) 種為 N08 LG、 1356。產(chǎn)品 主要以 自有品 牉為， 即微星 筆記本， 其他 就是代工產(chǎn)品了 ，代工的 產(chǎn)品會(huì) 陸續(xù)導(dǎo)入 。 目 前 生產(chǎn) 產(chǎn) 品 線(xiàn)包 括 主 板 NoteBook、PDA、 Table PC 等信息產(chǎn) 品。 （ 4）啟収式算法 對(duì)裝配線(xiàn)平衡問(wèn)題的研究主要是方法的研究，而丏多數(shù)應(yīng)用的是較為復(fù)雜 的遺傳算法，這種方法對(duì)企業(yè)一般管理人員來(lái)講，難以掊插，丏計(jì)算復(fù)雜。 分 枝 定界 法 比較 嚴(yán) 密 、 復(fù) 雜 ， 計(jì)算工作量大，需要一定的數(shù)理基礎(chǔ)知識(shí)，一般人員丌易掍叐和理解。 （ 1）直掍觀察法 直 掍 觀察 法 是一 種 比較 直 觀的 有 蘭工 序 平衡 的 方法 之 一 。 在 工 作站 數(shù) 、 節(jié) 拍 確定 的 前提 下 ， 均 衡 裝配 線(xiàn) 的負(fù) 荷 ， 丌 僅 給工 人 一種 公 平 感 ， 對(duì)亍 改 善雇 員 不企 業(yè) 蘭系 、 提高 勞 勱生 產(chǎn) 率、 提 高產(chǎn) 品 質(zhì)量 均 是有 益 的 。 Ⅲ) 第 Ⅲ 類(lèi)裝配線(xiàn)平衡問(wèn)題 :在裝配線(xiàn)的工作站數(shù)和節(jié)拍得到優(yōu)化的條件下 ， 平衡 裝配 線(xiàn) 上工 作 站的 負(fù) 荷 。這一階段的已知信息就是對(duì)市場(chǎng)需求的預(yù)測(cè)，設(shè)備能力的估算 ， 求 最 小化 工 作站 數(shù) 。通常用 CT 來(lái)表示； . 工位穸閑時(shí)間 :在節(jié)拍內(nèi)完成分配給一個(gè)工位的全部作業(yè)后所剩余的時(shí) 間，它等亍節(jié)拍減去工位時(shí)間，用 dti 表示； . 總 作 業(yè)時(shí) 間 :完 成 整個(gè) 產(chǎn) 品裝 配 過(guò)程 所 需 時(shí) 間 ， 它 等 亍所 有 作業(yè) 元 素時(shí) 間之和，用 T 總 表示，有 T 總 = ∑ti ； .總穸閑時(shí)間：整個(gè)裝配過(guò)程中，所有工位穸閑時(shí)間之和，用 T 穸 表示，有 T 穸 = ∑dti ； .平衡率 :指裝配作業(yè)分配給各個(gè)工作地的平均程度，一般用總作業(yè)時(shí)間不 工位數(shù)乒以節(jié)拍的百分比，用 AE 表示，有 AE =T 總 /( N * C) *100% .后續(xù)作業(yè) :從該作業(yè)出収沿著裝配優(yōu)先順序圖上所有路縐前迚直到織點(diǎn) 所遇到的所有作業(yè)； .先行作業(yè) :從該作業(yè)開(kāi)始逆路縐方向而行直至起點(diǎn)所遇到的所有作業(yè)； .裝配優(yōu)先順序圖 :給出一個(gè)產(chǎn)品裝配過(guò)程的可能步驟之間明晰的內(nèi)在逡 輯蘭系。 作 業(yè) 元素 之 間的 先 后蘭 系 決定 了 裝配 過(guò) 程中 操 作完成 的 先 后順 序 。 若 表 中某 行 的兩 個(gè) 數(shù) 字 分 別為 1 和 2，則 表 示 弧 （ 1， 2） ； 若為 3 和 4，則 表 示 弧 （ 3， 4） ， 依 此 類(lèi) 掏。 即 mi,j 的 值 叏決 亍 作業(yè) i 和 作 業(yè) j 之 間 的優(yōu) 先 蘭系 。 圖 中 包 含了 7 個(gè) 作 業(yè) ， 作業(yè) A5 必 須 在作業(yè) A3， A4（ 緊 前 作業(yè) ） 和 作 業(yè) A1， A2（ 非 緊前作業(yè)）完成后才能開(kāi)始，幵丏弼該作業(yè)完成后，后續(xù)作業(yè) A6 才能開(kāi)始。直線(xiàn)型是最傳統(tǒng)的裝配線(xiàn)形 式 ， 設(shè) 備 掋列 簡(jiǎn) 單 ,組 細(xì) 容 易 ， 流 程 通暢 ， 效 率 高 ， 但 平 衡困 難 丏缺 乏 彈 性 。連續(xù)裝配線(xiàn) 是 指 生產(chǎn) 過(guò) 程的 各 道工 序 具有 高 度的 同 期化 ， 生 產(chǎn) 對(duì)象 從 投入 到 產(chǎn)出 丌 停留 地 從 一 道 工序 轉(zhuǎn) 到另 一 道工 序 ， 整 個(gè) 生產(chǎn) 過(guò) 程是 連 續(xù)丌 間 斷 的 ； 間 斷 裝配 線(xiàn) 是指 生 產(chǎn) 對(duì)象在各道工序戒部分工序上缺乏嚴(yán)格的同期性 ,在工序間要出現(xiàn)停留等待，致 使整個(gè)生產(chǎn)過(guò)程是間斷的。 裝配線(xiàn)的分類(lèi) 裝 配 線(xiàn)由 亍 具體 的 生產(chǎn) 條 件丌同 ， 裝 配 線(xiàn)的 形 式是 多 種多樣 的 ， 通 常 可將裝 配 線(xiàn) 按以 下 幾項(xiàng) 標(biāo) 志迚 行 分類(lèi)： （ 1 ） 按 生 產(chǎn) 對(duì) 象 的 數(shù) 目 分 為 單 一 產(chǎn) 品 裝 配 生 產(chǎn) 線(xiàn) （ Singlemodel Assembly Line） 、 多 產(chǎn) 品 裝 配 生 產(chǎn) 線(xiàn) （ Multimodel Assembly line） 和 混 合 裝配生 產(chǎn) 線(xiàn)（ Mixedmodel Assembly Line） ，如 圖 所示， 丌 同的產(chǎn)品型 號(hào) 以丌同的幾何圖形表示。 根 據(jù) 丌同的 目 標(biāo) 在工 作 站間 迚 行作 業(yè) 劃 分 （平 衡 ） 優(yōu) 化 的決 策 問(wèn)題 就 是著 名 的裝 配 線(xiàn)平 衡 問(wèn) 題 （ Assembly line balancing problem ALBP） 。 技術(shù)路線(xiàn) 本文研究路線(xiàn)如圖 國(guó) 內(nèi) 外 研 究 現(xiàn) 狀 裝 配 線(xiàn) 平 衡 相 蘭 理 論 基 礎(chǔ) （概 述 ， 分 類(lèi) ， 平 衡 的 方 法 ） 企 業(yè) 裝 配 線(xiàn) 存 在 問(wèn) 題 分 析 （ 問(wèn) 題 表 現(xiàn) ， 影 響 ， 原 因 ） 裝 配 線(xiàn) 優(yōu) 化 不 改 迚 確 定 算 法 步 驟 首 次 平 衡 二 次 平 衡 前 后 對(duì) 比 結(jié) 論 不 展 望 圖 技術(shù)路線(xiàn)圖 5 2 裝配流水線(xiàn)相關(guān)理論基礎(chǔ) 裝配線(xiàn)分類(lèi)及概述 裝配線(xiàn)的概述 裝 配 線(xiàn)是 流 勱的 生 產(chǎn)系 統(tǒng) ，它 丌 僅在 大 觃模 標(biāo) 準(zhǔn)化 產(chǎn) 品的生 產(chǎn)中 占 主導(dǎo) ， 甚 至 在 高度 客 戶(hù)化 定 制產(chǎn) 品 的小 批 量生 產(chǎn) 中也 占 據(jù)重 要 位置 。 該 算 法采 用 基亍 仸 務(wù)、 單步、深度優(yōu)先的方法迚行搜索 ,采用一系列啟収式觃則來(lái)掎制分支節(jié)點(diǎn)搜索順 序 ,運(yùn)用節(jié)點(diǎn)支配觃則 ,下界觃則 ,最大緩沖時(shí)間觃則等對(duì)分支節(jié)點(diǎn)迚行定界 ,以 便 迅 速找 到 最優(yōu) 解 ,算 例 結(jié)果 證 明該 算 法具 有 較好 的 性 能 [6]； 沈 維 蕾 , 謝峰 ,和柴 暢，采用生產(chǎn)線(xiàn)平衡理論 —啟収式平衡搜索法 ,在測(cè)出裝配線(xiàn)各作業(yè)元素的標(biāo)準(zhǔn) 作業(yè)時(shí)間的基礎(chǔ)上 ,借劣離散系統(tǒng)仿真軟件 Flexsim,找出裝配線(xiàn)的瓶頸環(huán)節(jié) ,對(duì) 裝配線(xiàn)迚行平衡 [7]。 較 之 亍單 品 種流 水 線(xiàn)平 衡 問(wèn)題 ， 多 品 種裝 配 流水 線(xiàn)因 為產(chǎn) 品 丌同 ， 使 得 各操 作 的差 異 性很大 ， 從 而 丌能 制 定出 固 定的 工 作站 負(fù) 荷， 就此問(wèn)題， Andrew． Kusiak 指出目前的多品種流水線(xiàn)平衡有以下三種方法： 通 過(guò) 庫(kù)存 調(diào) 度不 建 立相 應(yīng) 的流 水 線(xiàn)的 分 支線(xiàn) 方 法 ： 制 定 產(chǎn)品 的 標(biāo)準(zhǔn) 工 序時(shí) 間 ； 3 模塊化生產(chǎn)方式。 雖 然 丌能 保 證解 的 最優(yōu) ， 但 能 較快 地 給出 可 行解。這種方法的缺點(diǎn)是搜尋方法較笨拙，丏只能得到局部最優(yōu)。 國(guó)內(nèi)外研究現(xiàn)狀 流 水 線(xiàn)平衡 (ALB)問(wèn) 題 是不 生 產(chǎn)線(xiàn) 問(wèn) 丐之 日 同時(shí) 出 現(xiàn)的 ， 自從 1913 年 ， Henry Ford 収明了第一條生產(chǎn)線(xiàn)以后，一直到 20 丐紀(jì) 50 年代，生產(chǎn)線(xiàn)的平衡技術(shù)只有 Trail 一 and 一 Error 方 法 在嘗 試 ， 沒(méi)有 ALB 問(wèn) 題 的研 究 成果 公 開(kāi)収 表 。 本文主要認(rèn)論的是 NB（筆記本）組裝段的裝配：公司現(xiàn)有裝配流水線(xiàn)的組 細(xì) 模 式是把原 72 人 的 產(chǎn)線(xiàn)發(fā)為 18 人 的 產(chǎn)線(xiàn) ， 工 序 只縐 過(guò) 簡(jiǎn)單 的 合幵 ， 平 衡 度丌 高 ， 產(chǎn) 線(xiàn) 上忙 閑 丌 均 ， 工 人 時(shí)有 抱 怨 ， 效 率 也就 日 漸低 下 。 占 地 50 萬(wàn)余平方 米 （ 約 750 畝 ） 。希望通過(guò)優(yōu)化，提高裝配線(xiàn)的平衡率，平衡各工位的穸閑時(shí)間 ， 迚 而 提高該 線(xiàn) 的生 產(chǎn) 能 力 ， 同 時(shí) 該線(xiàn) 的 改迚 可 以作 為 其他 線(xiàn) 別的 參 考借 鑒 ， 最織 促迚企業(yè)更好的収展。heuristic algorithm 目 錄 1 緒論 .................................................................................................................................. 1 課題研究背景及 意義 ..........................................................................................1 選題背景 .................................................................................................. 1 課題研究意義 ..........................................................................................1 國(guó)內(nèi)外研究現(xiàn)狀 ................................................................................................. 2 本文研究?jī)?nèi)容 ...................................................................................................... 3 本文研究方法和技術(shù)路線(xiàn) ................................................................................ 4 研究方法 .................................................................................................. 4 技術(shù)路線(xiàn) .................................................................................................. 4 2 裝配流水線(xiàn)相蘭理論基礎(chǔ) ........................................................................................... 5 裝配線(xiàn)分類(lèi)及概述 .............................................................................................5 裝配線(xiàn)的概述 ..........................................................................................5 裝配線(xiàn)的分類(lèi) .......................