【正文】 ??中的元素 來表示 模型中的每一個可行解 。 根據(jù)指派問題最優(yōu)解的重要性質(zhì)，使得形式矩陣的各行、各列出現(xiàn)至少一個零元素，并且保證不能出現(xiàn)負(fù)元素。 查看 獨立零元素 個數(shù)，若已經(jīng) 有 n 個 獨立零元素 則表示 已經(jīng)產(chǎn)生了 最優(yōu)指派方案。集團下屬 20 多家生產(chǎn)子公司，一家研發(fā)公司， 20 多家生產(chǎn)子公司分布在全國各地。 流程 六、設(shè)計驗證計劃 測試報告：由研發(fā)中心的試驗課根據(jù)客戶要求的以及法規(guī)限制對半成品、成品進行相關(guān)試驗計劃、試驗設(shè)計及進行試驗并且公 正的給予測試報告。 流程 二十二、量產(chǎn)確認(rèn)測試 D 表 amp。 GSK 公司 的客戶數(shù)量 大 ，產(chǎn)品品種繁多，訂單結(jié)構(gòu)比較復(fù)雜，產(chǎn)品的生產(chǎn)流程復(fù)雜多變，產(chǎn)品的個性化和客戶需求的多樣化表現(xiàn)得非常明顯。最 終引出本文所要研究的內(nèi)容，即解決產(chǎn)能分配及生產(chǎn)現(xiàn)場存在問題的新 產(chǎn)能分配方式和生產(chǎn)方式。 參數(shù)定義 設(shè)定完模型的假設(shè)條件之后， 必須將模型中的公式所涉及到的字母所代表的意義予以闡述明確，以便于讀者理解，進而能更好的理解模型，所以，參數(shù)定義如下： 第 4 章 GSK 公司多生產(chǎn)系統(tǒng)的產(chǎn)能分配 25 i— 生產(chǎn)系統(tǒng)， i=1,2,? ,F（ F 表示最多生 產(chǎn)系統(tǒng)個數(shù)） j— 需求訂單， j=1,2,? ,G（ G 表示最多訂單個數(shù)） iCap — 第 i 個生產(chǎn)系統(tǒng)的產(chǎn)能， i=1,2,? ,F jQ — 第 j 個需求訂單的需求量， j=1,2,? ,G jT — 第 j 個需求訂單所要求的交貨時間， j=1,2,? ,G jC — 第 j 個需求訂單給定的成交價格， j=1,2,? ,G ijP — 第 i 個生產(chǎn)系統(tǒng)滿足第 j 個需求訂單的單位生產(chǎn)時間， i=1,2,? ,F； j=1,2,? ,G ijTR — 第 i 個生產(chǎn)系統(tǒng)滿足第 j 個需求訂單的單次運輸時間， i=1,2,? ,F； j=1,2,? ,G ijPR — 第 i 個生產(chǎn)系統(tǒng)滿足第 j 個需求訂單的單位生產(chǎn)成本， i=1,2,? ,F； j=1,2,? ,G ijTC — 第 i 個生產(chǎn)系統(tǒng)滿足第 j 個需求訂單的單次運輸成本， i=1,2,? ,F； j=1,2,? ,G ijX — 第 i 個生產(chǎn)系統(tǒng)與第 j 個需求訂單匹配成功系數(shù)（配對成功取 1，否則取 0） ijN — 第 i 個生產(chǎn)系統(tǒng)到第 j 個需求單位的單次運輸量 1ia — 生產(chǎn)系統(tǒng)完成訂單的最小時間（包括生產(chǎn)、運輸時間） 2ja — 生產(chǎn)系統(tǒng)完成訂單的最小成本（包括生產(chǎn)、運輸成本） 1iw — 交貨時間權(quán)重 2jw — 交貨成本權(quán)重 時間成本優(yōu)化模型建立 本文 模型的構(gòu)建主要從 時間和成本 兩個方面 建立 目標(biāo)函數(shù) ，在限定條件下，通過設(shè)定權(quán)重系數(shù)將多目標(biāo)函數(shù)轉(zhuǎn)化為單目標(biāo)函數(shù)，從而建立目標(biāo)函數(shù)，這樣可以綜合考慮時間和成本兩個元素，因為對于每個生產(chǎn)系統(tǒng)來說這兩個因素都很重要，并且其各自重要的程度又不同，所以這種轉(zhuǎn)化滿足了更多情況。本文輸入數(shù)據(jù)有：各訂單中要求的交貨時間、成本及需求量 （見表 41） ；各生產(chǎn)系統(tǒng)的綜合生產(chǎn)能力排名 （見表 42） ；各生產(chǎn)系統(tǒng)對應(yīng)不同訂單的單位生產(chǎn)、運輸時間 （見表 4 44） ；各生產(chǎn)系統(tǒng)對應(yīng)不同訂單的單位生產(chǎn)、運輸成本 （見表 4 46） ；各生產(chǎn)系統(tǒng)對應(yīng)不同訂單的單次最大運輸量 （見表 47） 等數(shù)據(jù)。 多生產(chǎn)系統(tǒng) 的 產(chǎn)能分配模型構(gòu)建 模型假定 綜合分析 GSK 公司多生產(chǎn)系統(tǒng)的訂單、產(chǎn)能分配狀況，根據(jù)實際情況模擬建立數(shù)學(xué)模型。而且，在全球經(jīng)濟不景氣的情況下，企業(yè)面對的市場環(huán)境更加復(fù)雜多變，這就更需要企業(yè)應(yīng)用具有高柔性的多品種小批量生產(chǎn) 方式 來進行生產(chǎn)。 基于以上所述， 公司 總部 有必要將各個生產(chǎn)系統(tǒng)聯(lián)合起來。 流程 十八、包裝規(guī)格 包裝標(biāo)準(zhǔn)書： 由關(guān)系企業(yè)生產(chǎn)制造部門根據(jù)產(chǎn)品特點、客戶要求、相關(guān)法規(guī)等對產(chǎn)品進行包裝，以便于裝卸、運輸。 流程 二、顧客需求 確定 （ 1） 開發(fā)通報： 由關(guān)系企業(yè)開發(fā)課就專案代號、車型、日程安排、試作內(nèi)容以通報的形式發(fā)送給研發(fā)中心 ，以此為憑據(jù)展開研發(fā)工作 ； （ 2） 跨功能組織表：由研發(fā)中心的研管課制作，又名 APQP 推行小組職責(zé)表，分別由關(guān)系企業(yè)的采購部門、生 產(chǎn)部門、品保部門、開發(fā)部門的相關(guān)負(fù)責(zé)人以及研發(fā)中心的產(chǎn)品設(shè)計部門、研管課、試驗部門的相關(guān)負(fù)責(zé)人組成，以達到共同合作推行 APQP 流程順序進行 ，以保證產(chǎn)品設(shè)計、開發(fā)、生產(chǎn)、交貨等進度如期進行 ； （ 3） A 表（ 產(chǎn)品開發(fā)進度管制實施計劃表）：由關(guān)系企業(yè)開發(fā) 部門 根據(jù)客戶要求的交貨時間及各項工作的復(fù)雜程度制定發(fā)布產(chǎn)品開發(fā)進度實施計劃表以對產(chǎn)品的整個進度進行管控，從而保證準(zhǔn)時生產(chǎn)、按時交貨； （ 4） APQP 體系推行計劃表：由研發(fā)中心的研管課 開發(fā)股 根據(jù) A 表、產(chǎn)品設(shè)計進度計劃表作為輸入 資料 制定該表，從而可以更好的監(jiān)督、管控整個 APQP 流程所涉及的企業(yè)能夠依照此流程開展工作，最終達到便于管理的目的； （ 5） 表皮規(guī)格卡：由關(guān)系企業(yè)開發(fā)課根據(jù)客戶要求對表皮進行相關(guān)評判而制定的相關(guān) 標(biāo)準(zhǔn) 表格。 與 其他局部搜索算法以及 傳統(tǒng)的優(yōu)化算法相比， TS 算法的主要特點是： 在搜索過程中可以接受劣解， 從而可以避免對局部 最優(yōu)解的反復(fù)搜索 ； 最優(yōu)解不是在當(dāng)前解的領(lǐng)域中隨機產(chǎn)生，而或是優(yōu)于 當(dāng)前最優(yōu)解 ，或者是非禁忌的最佳解，因此選取 最優(yōu) 解的概率遠大于其他 方式 。在選擇零元素時，如果某行、列有多個零元素，而實際選擇時也只選擇其中之一，所以 零元素的多少不是問題的關(guān)鍵，而重點是它們是否分布在不同的行、列。 重要的是：普遍求 解 方 法 并 不能 充分利用指派問題所具有 的性質(zhì) 來進行，而只是從數(shù)學(xué)的角度去解決問題，這樣就增加了運算量 。 通常 情況下， 定義 矩陣 ? ?nnijcC ??為指派問題的系數(shù)矩陣。 2021 年， 齊二石、霍艷芳提出“全生命周期精益設(shè)計”的概念，是指將精益的 燕山大學(xué)工程碩士學(xué)位論文 思想應(yīng) 用到 生產(chǎn)系統(tǒng)的初始階段 — 設(shè)計階段， 在產(chǎn)品 設(shè)計階段就 對 企業(yè)將來運作中可能出現(xiàn)的問題 進行規(guī)避。它是生產(chǎn)系統(tǒng)根據(jù)客戶 特定 需求，由熟練的操作工人通過使用簡單并且通用的生產(chǎn)工具來進行產(chǎn)品的設(shè)計、生產(chǎn)制造。 研究 意義 本論文 區(qū)別于 傳統(tǒng)的生產(chǎn)能力 分配 的 研究 ， 不僅研究生產(chǎn)系統(tǒng)自身的生產(chǎn)能力，并且通過生產(chǎn)方式的轉(zhuǎn)變來提高其生產(chǎn)能力；而且從 統(tǒng)籌 多生產(chǎn)系統(tǒng)的高度， 在訂 燕山大學(xué)工程碩士學(xué)位論文 單分配時 考慮生產(chǎn)系統(tǒng)的生產(chǎn)能力，分配其力所能及的訂單。所以本論文所研究的內(nèi)容 不局限于單個生產(chǎn)系統(tǒng)的產(chǎn)能分析 。 它的基本特征包括：組織結(jié)構(gòu)分散，通常以家庭式商鋪形式存在； 對于作業(yè)員要求高，并且技術(shù)水平良莠不齊，也沒有一個定量的衡量標(biāo)準(zhǔn)，作業(yè)時間長，并且作業(yè)成本高；生產(chǎn)產(chǎn)量很低，由于每一個產(chǎn)品只是由一個員工完成所有的作業(yè)工序，所以生產(chǎn)周期長；生產(chǎn)穩(wěn)定性差，產(chǎn)品品質(zhì)不穩(wěn) 燕山大學(xué)工程碩士學(xué)位論文 定。這一研究成果 可以從根本 上消除企業(yè) 在日后實際生產(chǎn) 當(dāng)中的浪費， 也就避免了企業(yè)在出現(xiàn)問題后才進行改善而產(chǎn)生的浪費 [24]。 而在實際應(yīng)用時，則 根據(jù) ijc 的 現(xiàn)實 含 義， 給予 矩陣 C 不同的定義 ，如 成本、 費用、時間等。 而 燕山大學(xué)工程碩士學(xué)位論文 1955 年，庫恩 先生 利用 獨立零元素的定理 ，提出 求解指派問題的一種算法 ， 因為這種獨立零元素定理源于匈牙利數(shù)學(xué)家康尼格的研究成果，所以 我們 習(xí)慣上稱之為匈牙利解法 ，具體如下： 利用 匈牙利解法 求解標(biāo)準(zhǔn)形式指派問題實際上是 利用了 矩陣 的一個重要的 性質(zhì)：從矩陣 中的某行或者某列的 各元素 均 減去一個常數(shù) n，得到一個新的矩陣 ， 則這兩個矩陣擁 有相同的最優(yōu)解 ，即這種變化不影響矩陣的解 。 在 確定獨立零元素 的過程中，為了能夠區(qū)分不同行、列的零元素 ， 可以通過一些標(biāo)記 手段：只有一個零元素的行、列 中加圈 ，即將零元素圈起來 ， 不是已經(jīng)做了第 2 章 相關(guān)理論 及概念 11 指派 。 由于 禁忌搜索 算法具有靈活的記憶功能和藐視準(zhǔn)則，并且在搜索過程中可以接受劣解 ,所以 可以避免對局部最優(yōu)解的反復(fù)搜索 ，轉(zhuǎn)向 未被搜索到的 其他區(qū)域，從而 更好的搜索到最優(yōu)解 ，所以 禁忌搜索 算法是一種局部搜索能力很強的全局迭代尋第 2 章 相關(guān)理論 及概念 13 優(yōu)算法 [27]。 流程 三、 外觀要求 第 3 章 GSK 公司簡介 17 外觀評價基準(zhǔn)表： 由研發(fā)中心的產(chǎn)品設(shè)計課對顧客能看到的、觸摸到的、聽到的、聞到的、使用到的進行評價，以達到滿足顧客需求的目的。 流程 十九、生產(chǎn)試作 （ 1） 周邊設(shè)備規(guī)劃：由關(guān)系企業(yè)生產(chǎn)制造部門結(jié)合研發(fā)中心的生產(chǎn)準(zhǔn)備規(guī)劃和生產(chǎn)現(xiàn)場的實踐情況以及 產(chǎn)品特點等進行周邊設(shè)備規(guī)劃，以便能提高生產(chǎn)效率； （ 2） 試生產(chǎn)計劃：由關(guān)系企業(yè)生產(chǎn)制造部門根據(jù)客戶的交貨要求制定 試生產(chǎn)計劃，包括：數(shù)量、種類、時間間距、人力需求等， 并 且 執(zhí)行。當(dāng)然，在各 個 生產(chǎn)系統(tǒng)的經(jīng)營、生產(chǎn)、管理等方面并不予以干涉，由各生產(chǎn)系統(tǒng)各自進行。 而 先進 生產(chǎn)方式則具備滿足這種少批量、多品種需求的生產(chǎn)特點，并且可以以更低的成本、更高的效率以及更短的交貨期完成生產(chǎn)，正應(yīng)了這一發(fā)展趨勢。首先， 任何 數(shù)學(xué) 模型的構(gòu)建都必須在一定的 假設(shè) 條件之下 才能夠成立 ，這些條件可以將模型規(guī)范在一個框架之內(nè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)對應(yīng)訂單的生產(chǎn)時間矩陣 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ù)單位為 天 項目 1 2 3 4 5 6 7 8 9 10 訂單量（萬臺） 1 1 交貨時間（月） 1 1 1 交貨成本（千） 企業(yè) 訂單 燕山大學(xué)工程碩士學(xué)位論文 表 44 生產(chǎn)系統(tǒng)對應(yīng)訂單的單次運輸時間矩陣 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)對應(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