【正文】 無法靈活的應(yīng) 對，并且對于已經(jīng)加工過的半成品，只能放入倉庫，祈求下次訂單可以用到，甚至完全報(bào)廢從而造成浪費(fèi)；根據(jù)精益思想可知，當(dāng)庫存增加，就會隱藏大量的問題在庫存，而有些問題將對工廠產(chǎn)生致命的影響。 面對這樣多變的市場， GSK 公司的各個(gè)生產(chǎn)系統(tǒng) 仍然沿用著大量生產(chǎn)的思想及生產(chǎn)方式，盡管在生產(chǎn)現(xiàn)場已經(jīng)引進(jìn)了一些先進(jìn)的現(xiàn)場管理手段，例如 5S 管理、目視管理、看板系統(tǒng)管理方式等，但是這些工具只是作為單純的工具 ，并沒有發(fā)揮其強(qiáng)大的將整個(gè) 生產(chǎn) 現(xiàn)場連續(xù)起來的作用，也沒有融會貫通成為體系 。 生產(chǎn) 方式 的 現(xiàn)狀及 存在的 問題 隨著科學(xué)技術(shù)的不斷進(jìn)步和人們生活條件的不斷改善，消費(fèi)者價(jià)值觀的變化越來越快，消費(fèi)需求逐漸呈現(xiàn)出個(gè)性化和多樣化的趨勢，產(chǎn)品的生命周期也相應(yīng)地逐漸縮短。當(dāng)然，在各 個(gè) 生產(chǎn)系統(tǒng)的經(jīng)營、生產(chǎn)、管理等方面并不予以干涉，由各生產(chǎn)系統(tǒng)各自進(jìn)行。 然而 作為單個(gè)的生產(chǎn)系統(tǒng)其對于訂單的選擇或者分配顯得力不從心，而其對于市場的預(yù)計(jì)能力也有限。還有， 若 是因?yàn)檫@個(gè)小的訂單的生產(chǎn)，而不得不放棄與此同時(shí)而來的較大的訂單，而失去 更重要的 客戶 ，往往因小失大 ；另一方面，則又常常接到的訂單遠(yuǎn)遠(yuǎn)大于其生產(chǎn)能力，造成其超負(fù)荷運(yùn)轉(zhuǎn)， 經(jīng)常超負(fù)荷運(yùn)轉(zhuǎn)不僅會減少設(shè)備的壽命，也會讓員工感到筋疲力盡而失去工作的興趣，還會造成品質(zhì)得不到保障，甚至出現(xiàn)延期交貨而失去業(yè)界信譽(yù)，從而影響其長遠(yuǎn)的發(fā)展，而選擇將無法完成的部分訂單外包給其他公司，無形中 壓縮 了利潤 空間 ，而且不能很好的控制質(zhì)量問題。 多生產(chǎn)系統(tǒng) 的 產(chǎn)能 分配現(xiàn)狀 及 存在的 問題 GSK 公司下屬 20 多家子生產(chǎn)系統(tǒng)，分布在全國各地，它們具有不同的生產(chǎn)規(guī)模、生產(chǎn)能力、品質(zhì)管控能力以及交貨能力，決定了它們層次不齊的訂單處理能力以及滿足客戶不同需求的應(yīng)變能力 的良莠不齊 。該公司是一家臺灣企業(yè)，下屬一家研發(fā)公司位于廊坊 — 全興工業(yè)研發(fā)（廊坊）有限公司，以及 20 多家生產(chǎn)企業(yè)分別位于大陸的各大城市：鄭州、開封、武漢、南京、九江、長春、廊坊、重慶、成都等地，以及一家模具開發(fā)公司位于黃巖。 GSK 公司依據(jù) APQP 流程進(jìn)行運(yùn)作，而相關(guān)管理部門的工作就是保證各個(gè)相關(guān)部門能夠按照該流程運(yùn)作，不僅包括各項(xiàng)工作按照已計(jì)劃進(jìn)行，而且必須保證各項(xiàng)工作能夠保質(zhì)保量的完成，這樣才能使 得公司能夠高效的運(yùn)行。試驗(yàn)報(bào)告：由研發(fā)中心試驗(yàn)課根 據(jù)客戶要求、相關(guān)法規(guī)等對產(chǎn)品進(jìn)行相關(guān)試驗(yàn)并以報(bào)告形式呈現(xiàn) ，作為半成品、產(chǎn)品是否符合客戶及相關(guān)法規(guī)要求的重要憑證 。 流程 二十一、初期制程能力 CPK 值（初期制程能力分析）： 由關(guān)系企業(yè)品保課分析關(guān)系企業(yè)的初期制程能力，明確該能力以便于后續(xù)生產(chǎn)計(jì)劃制定。 流程 十九、生產(chǎn)試作 （ 1） 周邊設(shè)備規(guī)劃：由關(guān)系企業(yè)生產(chǎn)制造部門結(jié)合研發(fā)中心的生產(chǎn)準(zhǔn)備規(guī)劃和生產(chǎn)現(xiàn)場的實(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í)行。 流程 十七、作業(yè)指導(dǎo)書 （ 1） 檢查 標(biāo)準(zhǔn)書：由研發(fā)中心產(chǎn)品設(shè)計(jì)課根據(jù)客戶要求、相關(guān)法規(guī)以及設(shè)計(jì)理念等制作，應(yīng)用于產(chǎn)品檢查的指導(dǎo)書； （ 2） 作業(yè)標(biāo)準(zhǔn)書：由關(guān)系企業(yè) 生產(chǎn)制造部門根據(jù)研發(fā)中 心研管課之前所制作的生產(chǎn)準(zhǔn)備規(guī)劃相關(guān)內(nèi)容并結(jié)合生產(chǎn)實(shí)踐情況制作而成，應(yīng)用于生產(chǎn)制造指導(dǎo)書； 第 3 章 GSK 公司簡介 19 （ 3） 防呆系統(tǒng)：從研發(fā)中心的各個(gè)部門到關(guān)系企業(yè)的各個(gè)部門的整個(gè)相關(guān)企業(yè)部門都需要參與到防呆體系的建立，尤其在產(chǎn)品設(shè)計(jì)階段，該階段若能應(yīng)用可以一勞永逸的避免后續(xù)生產(chǎn)的一系列問題的發(fā)生。 流程 十五、量測系統(tǒng)評價(jià) 量測 系統(tǒng)評價(jià)：由關(guān)系企業(yè)品保課評估量測系統(tǒng)的變差。 流程 十三、制 程 流程圖 制 程 流程圖：由研發(fā)中心研管課 規(guī)劃股 根據(jù)設(shè)計(jì)部門的相關(guān)數(shù)據(jù)、信息將設(shè)計(jì)信息轉(zhuǎn)換為可供生產(chǎn)部門具體應(yīng)用的生產(chǎn)信息，其中包括整個(gè)產(chǎn)品的生產(chǎn)流程、各個(gè)部品的引進(jìn)時(shí)機(jī)、各部品的生產(chǎn)工藝等。 流程 十一、圖面及規(guī)格 2D 圖面：由研發(fā)中心產(chǎn)品設(shè)計(jì)課就 3D 數(shù)據(jù)轉(zhuǎn)換為相關(guān)生產(chǎn)部門進(jìn)行 生產(chǎn)的依據(jù)的 2D 圖面 ，并且如期發(fā)行 。 燕山大學(xué)工程碩士學(xué)位論文 流程 九、原 形樣件制造管制計(jì)劃 QC 工程表（草案）：由關(guān)系企業(yè)品保課根據(jù)相關(guān)品質(zhì)要求制作，應(yīng)用于試作期間生產(chǎn)的品質(zhì)管控，以保證試作期產(chǎn)品的品質(zhì)要求。 流程 七、分包商 APQP 日程表 為了便于管理，不僅要在公司內(nèi)部實(shí)行 APQP 流程管理，也要求分包商按照該流程進(jìn)行相應(yīng)的計(jì)劃生產(chǎn)，以達(dá)到能夠及時(shí)提供滿足品質(zhì)要求的貨物 ，一切按流程計(jì)劃進(jìn)行 。 流程 五、設(shè)計(jì) /制造審查 （ 1） 設(shè)計(jì)規(guī)劃及組車間隙量基 準(zhǔn)：由主機(jī)廠提供環(huán)境數(shù)據(jù) ，即座椅的車體安裝環(huán)境，包括：車體內(nèi)的高度、寬帶、長度等空間尺寸 ； （ 2） 中心廠設(shè)變資料：由中心廠對已經(jīng)完成的設(shè)計(jì)提出異議而進(jìn)行設(shè)計(jì)變更 ，在試作或者量產(chǎn)過程中發(fā)現(xiàn)設(shè)計(jì)不良或者客戶要求變更等，就此而進(jìn)行的設(shè)計(jì)變更以及設(shè)計(jì)變更資料整理 ； （ 3） 設(shè)變單：由關(guān)系企業(yè)開發(fā)課根據(jù)實(shí)際生產(chǎn)遇到的問題從設(shè)計(jì)角度進(jìn)行解決 ，以設(shè)變單形式提交給研發(fā)中心設(shè)計(jì)部門進(jìn)行設(shè)計(jì)變更 。 流程 三、 外觀要求 第 3 章 GSK 公司簡介 17 外觀評價(jià)基準(zhǔn)表： 由研發(fā)中心的產(chǎn)品設(shè)計(jì)課對顧客能看到的、觸摸到的、聽到的、聞到的、使用到的進(jìn)行評價(jià)，以達(dá)到滿足顧客需求的目的。 APQP 體系的實(shí)施細(xì)則如下： 流程 一、 開發(fā)通報(bào)及零件表發(fā)布 （ 1） 開發(fā)通知單：由主機(jī)廠（客戶）給定車型、由主機(jī)廠及關(guān)系企業(yè)共同確定開發(fā)日程、由主機(jī)廠及關(guān)系企業(yè)明確具體委托項(xiàng)目 ，最終以開發(fā)通知單形式發(fā)文給 研發(fā)中心 ； （ 2） 零件表：由研發(fā)中心的設(shè)計(jì)部門提供零件表的詳細(xì)內(nèi)容 ，并且發(fā)文給關(guān)系企業(yè)、主機(jī)廠以及研發(fā)中心相關(guān)部門（研管課） ； （ 3） B 表（產(chǎn)品開發(fā)部品進(jìn)度管制實(shí)施計(jì)劃表）：由研發(fā)中心的研管課 開發(fā)股根據(jù)零件表及模制檢 具規(guī)劃清單確定各部品的開發(fā)進(jìn)度 ，并發(fā)文給關(guān)系企業(yè) 。 集團(tuán)總部模具廠 市場部 研發(fā)中心 生產(chǎn)廠 1 生產(chǎn)廠 2 … 生產(chǎn)廠 40各生產(chǎn)廠之必須模具研發(fā)生產(chǎn)及前期試模市場開拓（隸屬生產(chǎn)廠）業(yè)務(wù)部 產(chǎn)設(shè)課 研管課 試驗(yàn)課 管理課與各關(guān)系企業(yè)聯(lián)系業(yè)務(wù)根據(jù)客戶需求進(jìn)行產(chǎn)品設(shè)計(jì)開發(fā) 規(guī)劃產(chǎn)品開發(fā) 前期規(guī)劃直接對應(yīng)主機(jī)廠，將客戶對產(chǎn)品的要求發(fā)包給研發(fā)中心，待設(shè)計(jì)完成由生產(chǎn)廠進(jìn)行生產(chǎn)交貨產(chǎn)品驗(yàn)證根據(jù)客戶需求進(jìn)行產(chǎn)品設(shè)計(jì) 圖 31 GSK 公 司組織構(gòu)架 20 燕山大學(xué)工程碩士學(xué)位論文 GSK 公司的 運(yùn)行 模式 GSK 公司結(jié)合自身的實(shí)際狀況量身打造一套流程加表單的運(yùn)行模式 —— APQP體系。 在整個(gè)產(chǎn)品開發(fā)、生產(chǎn)過程必然涉及到一個(gè)重要的部分，模具，該部分涉及到產(chǎn)品的成本，模具的開發(fā)、生產(chǎn)是一項(xiàng)消耗巨大的項(xiàng)目，不可忽視。 第 3 章 GSK 公司簡介 15 分布在全國各地的關(guān)系企業(yè)與 研發(fā)中心聯(lián)系最為緊密的，他們作為獨(dú)立的企業(yè)同樣配備相應(yīng)的業(yè)務(wù)部、市場部、開發(fā)部、生產(chǎn)部等。其中業(yè)務(wù)部與關(guān)系企業(yè)對應(yīng)業(yè)務(wù)部聯(lián)系溝通并且確定合作關(guān)系，同時(shí)研發(fā)中心會以功能小組的形式就技術(shù)層面與關(guān)系企業(yè)進(jìn)行合作溝通，其中功能小組包括產(chǎn)品設(shè)計(jì)部門、產(chǎn)品開發(fā)部門、試驗(yàn)設(shè)計(jì)及 其他輔助 部門?？偛?在臺灣，集團(tuán)總部 既包括研發(fā)、生產(chǎn)，同時(shí)統(tǒng)籌規(guī)劃大陸各子公司的發(fā)展?fàn)顩r， 根據(jù)宏觀的經(jīng)濟(jì)政策、經(jīng)濟(jì)形勢制定整個(gè)公司的發(fā)展戰(zhàn)略，根據(jù)資源（原材料、人力資源等）配置、市場分配以及客戶 需求建設(shè)工廠，并且協(xié)調(diào)、調(diào)度各分廠的各種資源，以達(dá)到均衡發(fā)展、共同進(jìn)步的目的。 燕山大學(xué)工程碩士學(xué)位論文 第 3 章 GSK 公司簡介 GSK 公司組織構(gòu)架及 運(yùn)行 模式 GSK 公司組織構(gòu)架 GSK 公司 作為一家汽車座椅 、門板、遮陽板、立柱等汽車內(nèi)飾 研發(fā)生產(chǎn)公司，主要為國內(nèi)外多家汽車廠商提供不同功能、型號、檔次的汽車座椅 、門板、遮陽板、立柱等汽車內(nèi)飾 。 由于 禁忌搜索 算法具有靈活的記憶功能和藐視準(zhǔn)則，并且在搜索過程中可以接受劣解 ,所以 可以避免對局部最優(yōu)解的反復(fù)搜索 ，轉(zhuǎn)向 未被搜索到的 其他區(qū)域，從而 更好的搜索到最優(yōu)解 ，所以 禁忌搜索 算法是一種局部搜索能力很強(qiáng)的全局迭代尋第 2 章 相關(guān)理論 及概念 13 優(yōu)算法 [27]。轉(zhuǎn)步驟 （ 6） ；否則，繼續(xù)以下步驟； （ 5） 判斷候選解對應(yīng)的各對象的禁忌屬性，選擇候選解集在非禁忌對象對應(yīng)的最佳狀態(tài)為新 的當(dāng)前解，同時(shí)用與之對應(yīng)的禁忌對象替換最早進(jìn)入禁忌表的禁忌對象； （ 6） 轉(zhuǎn)步驟 （ 2） 反復(fù)循環(huán)直到找到最優(yōu)解或者達(dá)到迭代次數(shù) 。 禁忌搜索 算法的基本思想是： 首先， 通過隨機(jī)選取或者利用某種算法給定或者 燕山大學(xué)工程碩士學(xué)位論文 求得 一個(gè)當(dāng)前解 作為初始解 ；然后設(shè)定 一種領(lǐng)域 規(guī)則 ， 并 在 已選的 當(dāng)前解的領(lǐng)域中確定若干 個(gè) 較優(yōu)解為 候選解，將候選解一一代入目標(biāo)函數(shù)， 若 所得 的目標(biāo) 函數(shù) 值優(yōu)于 目前最好的 狀態(tài)，則忽略其禁忌特性 將其從禁忌表中釋放出來 ，用其代替當(dāng)前解和 目前最好的 狀態(tài)， 與此同時(shí) 將相應(yīng)的對象加入禁 忌表 ， 如果 不存在上述候選解，則在候選解中選擇非禁忌 的最佳狀態(tài)為新的當(dāng)前解，而 忽略 它的優(yōu)劣 性 ，同時(shí)將相應(yīng)的對象加入禁忌表 ；如此重復(fù)上述搜索過程，直至尋找 到 滿意的最優(yōu)解則停止，或者規(guī)定最大迭代次數(shù) 。禁忌搜索 可以很好的避免局部領(lǐng)域搜索的不足：即 它在搜索過程中會 對已經(jīng) 搜索 過 的最優(yōu)解 進(jìn)行標(biāo)記，并且將其對應(yīng)的對象放入禁忌表， 避免 在接下來 的搜索 過程 中 對 這些對象 的 進(jìn) 行 重復(fù)搜索 ，從而保證 不局限于局部進(jìn)行搜索，而能夠更好的對全局進(jìn)行搜索 。 禁忌搜索 算法 思想 局部領(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)劣會 很大程度 決定 了 搜索結(jié)果的優(yōu)劣 ， 特別 容易陷入局部極小而 失去全局最優(yōu) 性?？砂聪旅娴姆椒▉磉M(jìn)行： （ 1） 對沒有 被圈起來 的 零 元素所在的 行 作標(biāo)記 √ ； （ 2） 在 已經(jīng)作標(biāo)記 的行中，對 被 劃去的零元素 所在列 作標(biāo)記 √ ； （ 3） 在 已經(jīng)作標(biāo)記 的列中，對 被 圈起來的零元素所在行作標(biāo)記 √ ； （ 4） 重復(fù) （ 2）（ 3） ，直至 沒有可以繼續(xù) 作標(biāo)記的 行或者列為止； （ 5） 對沒有 作標(biāo)記 的行畫橫線，對 已經(jīng) 作標(biāo)記 的列畫垂線， 最終可得覆蓋所有零元素的 最少直線數(shù)目的 直線集合 。此時(shí)， 令系數(shù)矩陣中的已經(jīng)確定了的獨(dú)立零元素為 1，因此同時(shí)將矩陣中其他因素設(shè)為 0， 從而 得最優(yōu)解矩陣。如此反復(fù)，直至系數(shù)矩陣中所有零元素都被圈去或者劃去為止。 在 確定獨(dú)立零元素 的過程中，為了能夠區(qū)分不同行、列的零元素 ， 可以通過一些標(biāo)記 手段：只有一個(gè)零元素的行、列 中加圈 ，即將零元素圈起來 ， 不是已經(jīng)做了第 2 章 相關(guān)理論 及概念 11 指派 。 補(bǔ)充 ： 指派問題系數(shù)矩陣中 獨(dú)立零元素的確定方式如下： 首先在尋找獨(dú)立零元素的前提是系數(shù)矩陣不存在負(fù)元素，因?yàn)楦鶕?jù)實(shí)際問題，費(fèi)用、時(shí)間等不會出現(xiàn)負(fù)值的情況。這樣就可以使得矩陣出現(xiàn) n 個(gè)獨(dú)立零元素。 方法與步驟 1 類似，就是在沒有被直線覆蓋的各行、各列中尋找一個(gè)最小元素，然后讓各行、各列減去 之前找出的最小元素，這樣就會使得這些行、列出現(xiàn)零元素。根據(jù)定義和規(guī)定在矩陣中尋找。 首先定義獨(dú)立零元素：即矩陣中不同行、不同列的零元素稱為獨(dú)立零元素。具體操作為：首先找各行、各列元素中的最小元素，然后分別讓各行、各列均減 去之前找出的最小元素可得滿足以上條件的新矩陣。 因?yàn)楦鶕?jù)上文對于非標(biāo)準(zhǔn)形式的指派問題的分析可知，即使是非標(biāo)準(zhǔn)形式的指派問題也可以通過一些方法將其轉(zhuǎn)化為標(biāo)準(zhǔn)形式的指派問題來解決，所以本文只介紹 標(biāo)準(zhǔn) 形式 的指派問題， 詳 述如下： 步驟 1：變換系數(shù)矩陣。 而 燕山大學(xué)工程碩士學(xué)位論文 1955 年，庫恩 先生 利用 獨(dú)立零元素的定理 ，提出 求解指派問題的一種算法 ， 因?yàn)檫@種獨(dú)立零元素定理源于匈牙利數(shù)學(xué)家康尼格的研究成果，所以 我們 習(xí)慣上稱之為匈牙利解法 ，具體如下： 利用 匈牙利解法 求解標(biāo)準(zhǔn)形式指派問題實(shí)際上是 利用了 矩陣 的一個(gè)重要的 性質(zhì)：從矩陣 中的某行或者某列的 各元素 均 減去一個(gè)常數(shù) n，得到一個(gè)新的矩陣 ， 則這兩個(gè)矩陣擁 有相同的最優(yōu)解 ，即這種變化不影響矩陣的解 。 匈牙利解法 標(biāo)準(zhǔn) 形 式 的指派問題既 屬于 整數(shù)規(guī)劃 類 問題，又是 特殊的運(yùn)輸問題和 01 規(guī)劃問題， 因此 ， 求解的方法較多 。 當(dāng)然 添加的這幾個(gè)工作人員完成同一項(xiàng)工作的費(fèi)用相同 ，從而轉(zhuǎn)化為標(biāo)準(zhǔn)形式 。 并且 規(guī)定 ：添加的 虛擬的“ 工作 ” 被各工作人員 完成 的費(fèi)用為0。 （ 1） 工作人員數(shù)和工作數(shù) 不 相 等 的情況下 的指派問題 ：一種情況為 工作人員數(shù)少于工作數(shù) ， 解決辦法為在系數(shù)矩陣添加虛擬的“人員 ” 使得工作人員數(shù)與工作