[工學(xué)]3零件分類成組方法(編輯修改稿)
2025-02-15 10:45 本頁面
【文章內(nèi)容簡介】 件分類 順序分枝法的特點： 按高親密度和中親密度關(guān)系并枝，可使成組的零件之間有較高的相似性，即使采用低親密度關(guān)系并枝，只要適當(dāng)?shù)匾?guī)定并枝水平和機床組允許的機床臺數(shù)這兩個分類控制參數(shù)，就可以避免把加工族零件間的相似性降低到不恰當(dāng)?shù)乃健? 順序分枝法另一優(yōu)點是采用此法的計算機分類程序需要較少的內(nèi)存。 三、聚類分析法 聚類分析（ Cluster Analysis）是一種數(shù)值分類方法，它是模式識別技術(shù)中用于解決無監(jiān)督分類問題，研究物以類聚的一種多元分析方法。即用某一數(shù)學(xué)統(tǒng)計量定量地確定樣品之間的親疏關(guān)系，從而客觀地將樣品分類。 三、聚類分析法 （一）基本概念 (1) 樣品 樣品是分類對象的單一個體 。 (2) 分類全域與類 分類全域是欲分類樣品的集合 。 類是分類全域的一個子集 。 一個零件，既可看成一個樣品，也可看成只有一個樣品的特殊類。 三、聚類分析法 （一）基本概念 (3) 相似系數(shù) 相似系數(shù)是描述兩個樣品之間相似程度的統(tǒng)計量 。 用車間生產(chǎn)流程分析將零件分類，依據(jù)的是零件工藝過程，即按工藝過程相似性分類。因此，可以認為一對零件，它們的工藝過程使用共用機床的數(shù)目越多，則這一對零件相似程度就越高；反之，若使用的共用機床數(shù)目越少，其相似程度就越低。據(jù)此，可定義相似系數(shù)統(tǒng)計量為： jiijijij CCCCS???三、聚類分析法 （一）基本概念 jiijijij CCCCS???式中 Sij ——零件 Xi與 Xj之間的相似系數(shù)； Cij ——零件 Xi與 Xj使用的共用機床數(shù)目； Ci、 Cj——分別為零件 Xi、 Xj各自單獨使用的機床數(shù)目。 令加工零件 Xi與 Xj使用的機床總數(shù)目分別為 CI與 CJ，則有： Ci = CI – Cij Cj= CJ– Cij 得： ijJIijij CCCCS???三、聚類分析法 （一）基本概念 相似系數(shù) Sij可以用來判定一對零件的相似程度。 Sij = 1，表示一對零件加工機床的類型與數(shù)目完全相同； Sij = 0，表示沒有共同的機床。 根據(jù)一對零件親疏的程度， Sij值在 0至 1之間變化。 三、聚類分析法 （ 二） 聚類方法和類相似系數(shù) 構(gòu)造樣品與類或類與類之間相似系數(shù)統(tǒng)計量的法則稱為聚類方法，該統(tǒng)計量稱為類相似系數(shù)。 常用的聚類方法有最近距離法、最遠距離法、類平均法、中值法、可變類平均法及可變法等。 三、聚類分析法 （ 二） 聚類方法和類相似系數(shù) 類平均法（ Average Linkage Method）中類相似系數(shù)的定義為：兩個類分別有 np，及 nq個樣品，這兩個類之間的類相似系數(shù)定義為所有 np nq個樣品對之間相似系數(shù)的算術(shù)平均值。 為提高零件分類的計算速度 ， 可以用遞推算法計算出每聚合一個新類之后該類與其他類之間的類相似系數(shù) 。 三、聚類分析法 （ 二） 聚類方法和類相似系數(shù) 設(shè)類 Xp與 Xq聚合成新類 Xr，它們分別具有 np、 nq及nr個樣品，用類平均法，按以下的遞推公式可算出任意一個類 Xk與新類 Xr之間的類相似系數(shù) Skr： kqqpqkpqppkr SnnnSnnnS???? 式中 Skp、 Skq—— 分別為任意類 Xk與舊類 Xp、 Xq之間的類相似系數(shù)。 三、聚類分析法 （ 三） 聚類分析法的零件分類 聚類分析法過程 聚類分析法是根據(jù)規(guī)定的統(tǒng)計量為判據(jù)將多種零件逐次聚合成類。其過程如下： 1) 計算零件之間的各相似系數(shù)，據(jù)此列出原始相似系數(shù)矩陣表，將矩陣中相似系數(shù)數(shù)值最高的一對零件聚合成新類。 2) 按規(guī)定的聚類方法計算出新類與其余的零件類（單一零件亦可認為是一類）之間的類相似系數(shù)，據(jù)此建立新的相似系數(shù)矩陣。 三、聚類分析法 （ 三） 聚類分析法的零件分類 聚類分析法過程 3) 再次將新矩陣中相似系數(shù)最高的一對零件類聚合成新類。 4) 重復(fù)上述過程，直至零件分類終止條件得到 滿足為止。 聚類分析法零件分類的終止條件可以有兩個： （ 1）最終分類組數(shù)（ NC）； （ 2）相似水平，即允許聚合的最小相似系數(shù)（ Smin）。 三、聚類分析法 （ 四） 聚類分析法的零件分類 聚類分析法的算法如下： l) 計算每一對零件之間的相似系數(shù)，據(jù)此建立一個相似系數(shù)矩陣； 2) 在相似系數(shù)矩陣中搜索最大相似系數(shù)值； 3) 檢查終止條件是否滿足？如果滿足，轉(zhuǎn) 6)，否則轉(zhuǎn) 4)； 4) 將相似系數(shù)最大的那兩個零件類合并為新類； 5) 計算新零件類與其余零件類之間的類相似系數(shù)，修改相似系數(shù)矩陣，轉(zhuǎn) 2)； 6) 將聚合的各零件類整理成組； 7) 分類結(jié)束。 三、聚類分析法 （ 四） 聚類分析法的零件分類 聚類分析法特點： 優(yōu)點：聚類分析法有較好的分類相似性和靈活性； 缺點：其一是程序需占用較大的內(nèi)存；其二，聚類分析法中所構(gòu)造的相似系數(shù)統(tǒng)計量在描述零
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1