【正文】 流程 二十一、初期制程能力 CPK 值（初期制程能力分析）： 由關(guān)系企業(yè)品保課分析關(guān)系企業(yè)的初期制程能力，明確該能力以便于后續(xù)生產(chǎn)計(jì)劃制定。 多生產(chǎn)系統(tǒng) 的 產(chǎn)能 分配現(xiàn)狀 及 存在的 問(wèn)題 GSK 公司下屬 20 多家子生產(chǎn)系統(tǒng)，分布在全國(guó)各地，它們具有不同的生產(chǎn)規(guī)模、生產(chǎn)能力、品質(zhì)管控能力以及交貨能力，決定了它們層次不齊的訂單處理能力以及滿足客戶不同需求的應(yīng)變能力 的良莠不齊 。 生產(chǎn) 方式 的 現(xiàn)狀及 存在的 問(wèn)題 隨著科學(xué)技術(shù)的不斷進(jìn)步和人們生活條件的不斷改善，消費(fèi)者價(jià)值觀的變化越來(lái)越快，消費(fèi)需求逐漸呈現(xiàn)出個(gè)性化和多樣化的趨勢(shì)，產(chǎn)品的生命周期也相應(yīng)地逐漸縮短。為了適應(yīng)這種需求多變的市場(chǎng)環(huán)境，很多制造企業(yè)開(kāi)始致力于探索新的生產(chǎn)方式。然后從兩個(gè)方面概況了公司的現(xiàn)狀，一方面，從多生產(chǎn)系統(tǒng)的產(chǎn)能分配現(xiàn)狀，以及現(xiàn)狀所存在的 問(wèn)題 進(jìn)行說(shuō)明；另一方面， 描述 生產(chǎn)系統(tǒng)的生產(chǎn)現(xiàn)場(chǎng)現(xiàn)狀，以及現(xiàn)狀所存在的問(wèn)題進(jìn)行闡述。這在當(dāng)前市場(chǎng)環(huán)境瞬息萬(wàn)變的情形下無(wú)疑將大大削弱企業(yè)的市場(chǎng)競(jìng)爭(zhēng)力。 以上條件可以理解為：若是 不符合 以上條件的規(guī)范，那么 本文的模型將不成立。本文中的終止條件指：顧客可接受的時(shí)間成本條件（即訂單所要求之時(shí)間及成本）； （ 3） 利用領(lǐng)域搜索規(guī)則繼續(xù)尋優(yōu)，領(lǐng)域搜索規(guī)則指：依 中 （ 4） 所指的排列順序進(jìn)行搜索，若遇到當(dāng)前不滿足需求者自動(dòng)順延，從而得到領(lǐng)域，并從中選取若干最優(yōu)解作為候選解，其中候選解數(shù)量根據(jù)實(shí)際情況而定，本文為 10 個(gè)； （ 4） 將候選解代入目標(biāo)函數(shù)并且判斷其是否優(yōu)于當(dāng)前最優(yōu) 解 ？若 滿足 ，則用 最優(yōu)解 替代當(dāng)前解，并 將其對(duì)應(yīng)的禁忌對(duì)象替代 禁忌表 中 的禁忌對(duì)象，同時(shí)用 最優(yōu)解替代 目前最佳狀態(tài) 。 表 41 訂單信息 表 42 生產(chǎn)企業(yè)產(chǎn)能信息 企業(yè) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 排名 7 8 10 15 9 16 1 17 11 20 2 3 12 18 4 19 13 5 14 6 表 43 生產(chǎn)系統(tǒng)對(duì)應(yīng)訂單的生產(chǎn)時(shí)間矩陣 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 17 25 20 50 25 20 11 17 33 17 13 13 14 25 13 50 25 13 15 17 2 20 30 24 60 30 24 13 20 40 20 15 15 17 20 15 60 30 15 30 20 3 13 20 16 40 20 16 9 13 27 13 10 10 11 20 10 40 20 10 20 13 4 8 13 10 25 13 10 6 18 17 8 6 6 7 13 6 25 13 6 13 8 5 27 40 32 80 40 32 18 27 53 27 20 20 23 40 20 80 40 20 40 27 6 20 30 24 60 30 24 13 20 40 20 15 15 17 30 15 60 30 15 30 20 7 12 18 14 35 18 14 8 12 23 12 9 9 10 18 9 35 18 9 18 12 8 13 20 16 40 20 16 9 13 27 13 10 10 11 20 10 40 20 10 20 13 9 10 15 12 30 15 12 7 10 20 10 8 8 9 15 28 30 15 8 15 10 10 17 25 20 50 25 20 11 17 33 17 13 13 14 25 13 50 25 13 25 17 備注：表中數(shù)據(jù)單位為 天 項(xiàng)目 1 2 3 4 5 6 7 8 9 10 訂單量（萬(wàn)臺(tái)） 1 1 交貨時(shí)間（月） 1 1 1 交貨成本（千） 企業(yè) 訂單 燕山大學(xué)工程碩士學(xué)位論文 表 44 生產(chǎn)系統(tǒng)對(duì)應(yīng)訂單的單次運(yùn)輸時(shí)間矩陣 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 3 8 9 10 11 12 13 14 15 16 17 18 19 20 備注：表中數(shù)據(jù)單位為 天 企業(yè) 訂單 第 4 章 GSK 公司多生產(chǎn)系統(tǒng)的產(chǎn)能分配 31 表 45 生產(chǎn)系統(tǒng)對(duì)應(yīng)訂單 的單位生產(chǎn)成本矩陣 1 2 3 4 5 6 7 8 9 10 1 3 4 5 2 5 3 3 4 3 5 3 5 6 7 3 3 8 9 10 11 5 12 13 3 5 14 15 3 3 16 5 17 3 18 3 19 5 20 3 備注： 表中數(shù)據(jù)單位為千 表 46 生產(chǎn)系統(tǒng)對(duì)應(yīng)訂單的單位運(yùn)輸成本矩陣 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1 12 14 12 42 13 13 12 32 22 12 10 12 26 9 12 27 32 8 11 23 2 13 8 31 22 12 10 12 26 24 14 9 12 27 31 22 12 26 12 31 25 3 41 12 31 24 14 9 12 27 32 8 31 22 12 31 24 14 12 26 24 25 4 13 13 12 32 8 31 22 12 26 12 31 24 14 26 24 14 9 12 27 42 5 12 10 12 26 12 31 24 14 12 26 24 14 9 27 32 8 31 22 12 13 6 14 9 12 27 24 14 9 12 12 27 32 8 31 12 26 12 31 24 14 18 7 17 41 14 27 32 8 31 22 22 12 26 12 31 14 12 26 24 14 9 23 8 25 21 9 26 8 31 。 多生產(chǎn)系統(tǒng)產(chǎn)能 分配 實(shí)現(xiàn)步驟 結(jié)合 GSK 公司 具體情況 ，根據(jù)禁忌搜索算法對(duì)多生產(chǎn)系統(tǒng)的產(chǎn)能分配的 實(shí)現(xiàn)步驟 進(jìn)行 介紹，詳見(jiàn)如下： （ 1） 初始解獲得。首先， 任何 數(shù)學(xué) 模型的構(gòu)建都必須在一定的 假設(shè) 條件之下 才能夠成立 ，這些條件可以將模型規(guī)范在一個(gè)框架之內(nèi)， 可以減輕模型的運(yùn)算量 。反之，如果企業(yè)生產(chǎn)能力總是低于訂單需求時(shí)，那么企業(yè)會(huì)因?yàn)楫a(chǎn)能不足而超負(fù)荷運(yùn)轉(zhuǎn)，可能導(dǎo)致品質(zhì)問(wèn)題，延期交貨問(wèn)題等，長(zhǎng)期加班會(huì)降低員工士氣。 而 先進(jìn) 生產(chǎn)方式則具備滿足這種少批量、多品種需求的生產(chǎn)特點(diǎn)，并且可以以更低的成本、更高的效率以及更短的交貨期完成生產(chǎn)，正應(yīng)了這一發(fā)展趨勢(shì)。因此，多品種小批量的生產(chǎn)方式為該公司主要的生產(chǎn)模式，可以采用 Cell 對(duì)生產(chǎn)線進(jìn)行布局。當(dāng)然，在各 個(gè) 生產(chǎn)系統(tǒng)的經(jīng)營(yíng)、生產(chǎn)、管理等方面并不予以干涉，由各生產(chǎn)系統(tǒng)各自進(jìn)行。該公司是一家臺(tái)灣企業(yè)，下屬一家研發(fā)公司位于廊坊 — 全興工業(yè)研發(fā)（廊坊）有限公司，以及 20 多家生產(chǎn)企業(yè)分別位于大陸的各大城市：鄭州、開(kāi)封、武漢、南京、九江、長(zhǎng)春、廊坊、重慶、成都等地，以及一家模具開(kāi)發(fā)公司位于黃巖。 流程 十九、生產(chǎn)試作 （ 1） 周邊設(shè)備規(guī)劃：由關(guān)系企業(yè)生產(chǎn)制造部門結(jié)合研發(fā)中心的生產(chǎn)準(zhǔn)備規(guī)劃和生產(chǎn)現(xiàn)場(chǎng)的實(shí)踐情況以及 產(chǎn)品特點(diǎn)等進(jìn)行周邊設(shè)備規(guī)劃，以便能提高生產(chǎn)效率； （ 2） 試生產(chǎn)計(jì)劃：由關(guān)系企業(yè)生產(chǎn)制造部門根據(jù)客戶的交貨要求制定 試生產(chǎn)計(jì)劃，包括：數(shù)量、種類、時(shí)間間距、人力需求等， 并 且 執(zhí)行。 流程 十一、圖面及規(guī)格 2D 圖面：由研發(fā)中心產(chǎn)品設(shè)計(jì)課就 3D 數(shù)據(jù)轉(zhuǎn)換為相關(guān)生產(chǎn)部門進(jìn)行 生產(chǎn)的依據(jù)的 2D 圖面 ，并且如期發(fā)行 。 流程 三、 外觀要求 第 3 章 GSK 公司簡(jiǎn)介 17 外觀評(píng)價(jià)基準(zhǔn)表： 由研發(fā)中心的產(chǎn)品設(shè)計(jì)課對(duì)顧客能看到的、觸摸到的、聽(tīng)到的、聞到的、使用到的進(jìn)行評(píng)價(jià)，以達(dá)到滿足顧客需求的目的。 第 3 章 GSK 公司簡(jiǎn)介 15 分布在全國(guó)各地的關(guān)系企業(yè)與 研發(fā)中心聯(lián)系最為緊密的，他們作為獨(dú)立的企業(yè)同樣配備相應(yīng)的業(yè)務(wù)部、市場(chǎng)部、開(kāi)發(fā)部、生產(chǎn)部等。 由于 禁忌搜索 算法具有靈活的記憶功能和藐視準(zhǔn)則，并且在搜索過(guò)程中可以接受劣解 ,所以 可以避免對(duì)局部最優(yōu)解的反復(fù)搜索 ，轉(zhuǎn)向 未被搜索到的 其他區(qū)域，從而 更好的搜索到最優(yōu)解 ，所以 禁忌搜索 算法是一種局部搜索能力很強(qiáng)的全局迭代尋第 2 章 相關(guān)理論 及概念 13 優(yōu)算法 [27]。 禁忌搜索 算法 思想 局部領(lǐng)域搜索 算法 是在 當(dāng)前解的領(lǐng)域中持續(xù) 不斷 地進(jìn)行搜索， 雖然 算法 通俗易懂，也容易實(shí)現(xiàn) ，但 也有其缺點(diǎn)： 搜索 結(jié)果 的優(yōu)劣 完全依賴于領(lǐng)域結(jié)構(gòu)和初始解 的優(yōu)劣，即領(lǐng)域結(jié)構(gòu)及初始解選擇的優(yōu)劣會(huì) 很大程度 決定 了 搜索結(jié)果的優(yōu)劣 ， 特別 容易陷入局部極小而 失去全局最優(yōu) 性。 在 確定獨(dú)立零元素 的過(guò)程中，為了能夠區(qū)分不同行、列的零元素 ， 可以通過(guò)一些標(biāo)記 手段：只有一個(gè)零元素的行、列 中加圈 ，即將零元素圈起來(lái) ， 不是已經(jīng)做了第 2 章 相關(guān)理論 及概念 11 指派 。根據(jù)定義和規(guī)定在矩陣中尋找。 而 燕山大學(xué)工程碩士學(xué)位論文 1955 年，庫(kù)恩 先生 利用 獨(dú)立零元素的定理 ，提出 求解指派問(wèn)題的一種算法 ， 因?yàn)檫@種獨(dú)立零元素定理源于匈牙利數(shù)學(xué)家康尼格的研究成果，所以 我們 習(xí)慣上稱之為匈牙利解法 ，具體如下： 利用 匈牙利解法 求解標(biāo)準(zhǔn)形式指派問(wèn)題實(shí)際上是 利用了 矩陣 的一個(gè)重要的 性質(zhì)：從矩陣 中的某行或者某列的 各元素 均 減去一個(gè)常數(shù) n，得到一個(gè)新的矩陣 ， 則這兩個(gè)矩陣擁 有相同的最優(yōu)解 ，即這種變化不影響矩陣的解 。 （ 1） 工作人員數(shù)和工作數(shù) 不 相 等 的情況下 的指派問(wèn)題 ：一種情況為 工作人員數(shù)少于工作數(shù) ， 解決辦法為在系數(shù)矩陣添加虛擬的“人員 ” 使得工作人員數(shù)與工作數(shù)相等 。 而在實(shí)際應(yīng)用時(shí)，則 根據(jù) ijc 的 現(xiàn)實(shí) 含 義， 給予 矩陣 C 不同的定義 ，如 成本、 費(fèi)用、時(shí)間等。 研究的主要方法 本文采用禁忌搜索算法對(duì) GSK 公司的多生產(chǎn)系統(tǒng)的產(chǎn)能進(jìn)行分配，為了使得初第一章 緒 論 7 始解具備更高的質(zhì)量，利用匈牙利算法求得初始解，再 應(yīng)用 Matlab 求得最優(yōu)解。這一研究成果 可以從根本 上消除企業(yè) 在日后實(shí)際生產(chǎn) 當(dāng)中的浪費(fèi)， 也就避免了企業(yè)在出現(xiàn)問(wèn)題后才進(jìn)行改善而產(chǎn)生的浪費(fèi) [24]。 國(guó)內(nèi)研究現(xiàn)狀 （ 1） 產(chǎn)能規(guī)劃 陶星等 的研究 通過(guò)算例驗(yàn)證了 DCAP 機(jī)制在高等級(jí)需求超過(guò)自身保護(hù)產(chǎn)能條件下是低效的 [9]； 路健等 的 研究 是在 供應(yīng)鏈環(huán)境下 ,對(duì) 產(chǎn)能優(yōu)化配置問(wèn)題 進(jìn)行研究 ,在研究時(shí)運(yùn)用了 混合粒子群算法 來(lái)分析產(chǎn)能優(yōu)化分配 [10]； 郭永輝等 的 研究 則從戰(zhàn)略的高度，對(duì)供應(yīng) 鏈的 產(chǎn)能規(guī)劃 如何 決策 進(jìn)行了 研究 ，并且給出應(yīng)用思路 [11]； 董紹輝等 的 研究 則基于安全多方計(jì)算對(duì) 供應(yīng)鏈產(chǎn)能分配機(jī)制 進(jìn)行探討研究，并且從理論角度設(shè)定出相應(yīng)的分配機(jī)制 [12]； 楊挺等 的 研究 則 基于有向加權(quán)網(wǎng)絡(luò) ，對(duì)于多品種、少批量生產(chǎn)模式的 混流生產(chǎn)線 進(jìn)行研究，尋找最合適的 產(chǎn)能規(guī)劃方法 [13]；陶星 ，王其文等研究的 訂單驅(qū)動(dòng)生產(chǎn)系統(tǒng)中的收益管理 —— 對(duì)動(dòng)態(tài)產(chǎn)能分配機(jī)制改進(jìn) [14]； 耿娜等 的研究則 對(duì)用于晶圓制造產(chǎn)能規(guī)劃優(yōu)化決策的改進(jìn)隨機(jī)規(guī)劃方法進(jìn)行了研究 [15]； 譚勇等對(duì)空調(diào)企業(yè)庫(kù)存管理與產(chǎn)能分配模型的實(shí)證進(jìn)行了研究 [16]； 郭永第一章 緒 論 5 輝對(duì)基于瓶頸思想的供應(yīng)鏈多階多廠產(chǎn)能規(guī)劃 [17]； 鄧小華等對(duì)基于模具企業(yè)需求預(yù)測(cè)的設(shè)備規(guī)劃進(jìn)行了研究 [18]。 它的基本特征包括：組織結(jié)構(gòu)分散，通常以家庭式商鋪形式存在； 對(duì)于作業(yè)員要求高，并且技術(shù)水平良莠不齊，也沒(méi)有一個(gè)定量的衡量標(biāo)準(zhǔn)，作業(yè)時(shí)間長(zhǎng)，并且作業(yè)成本高；生產(chǎn)產(chǎn)量很低，由于每一個(gè)產(chǎn)品只是由一個(gè)員工完成所有的作業(yè)工序，所以生產(chǎn)周期長(zhǎng)；生產(chǎn)穩(wěn)定性差，產(chǎn)品品質(zhì)不穩(wěn) 燕山大學(xué)工程碩士學(xué)位論文 定。 可以得出結(jié)論，產(chǎn)能分配結(jié)果的優(yōu)劣不僅影響各生產(chǎn)系統(tǒng)的利益，而且會(huì)影響到整個(gè)公司的整體利益。所以本論文所研究的內(nèi)容 不局限于單個(gè)生產(chǎn)系統(tǒng)的