基于排隊網(wǎng)絡模型的制造單元構建.pdf

1、如何為需求差異化的顧客在規(guī)定的時限內提供保質保量的產品是所有制造類企業(yè)都面臨的問題。對于采用多品種、小批量生產模式的中小企業(yè)而言，這個問題關乎企業(yè)的存活。單元制造系統(tǒng)（Cellular Manufacturing System，CMS）是解決該問題的有效途徑之一，它兼?zhèn)淞遂`活作業(yè)車間與流水車間的優(yōu)點，具備較高的柔性與生產效率，因而能夠較快的完成訂單生產任務。單元構建（Cell Formation，CF）是實施單元制造系統(tǒng)的第一步，也是最

2、重要的一步。
　　本文針對單元構建中單元分組數(shù)的確定、單元構建、加工路徑選擇等關鍵技術，進行了深入的研究。鑒于現(xiàn)有方法單元數(shù)不確定的問題，。提出了一種借助模糊聚類算法確定單元數(shù)的方法。首先分析了模糊聚類c均值(Fuzzy c-Means, FCM)算法在單元構建領域的應用，借助前人對算法提出的改進，進一步分析了多個聚類有效性函數(shù)的不足，針對單元構建問題的實質，提出了一種考慮類內緊湊度、類間分離度和成組功效的聚類有效性函數(shù)。然后基于

3、改進后的FCM算法和新的聚類有效性函數(shù)設計了求解最優(yōu)單元數(shù)的方法。多組不同規(guī)模的數(shù)據(jù)實驗表明本文方法的有效性。在解決CF問題時引入了排隊網(wǎng)絡，首先將整個制造系統(tǒng)等效為一個開環(huán)排隊網(wǎng)絡模型，將網(wǎng)絡中的設備看作是M/G/1排隊系統(tǒng)。假設緩沖區(qū)容量對排隊系統(tǒng)穩(wěn)定性的不造成影響，考慮工件的到達率不同、工件具備多條工藝路徑、工件在單元內與單元間轉運時間不同、設備對不同工件的服務率不同等因素，以最小化工件在排隊系統(tǒng)中的總逗留時間、工件在網(wǎng)絡中的總轉

4、運時間、單元工作時間平滑度和工件跨單元轉運次數(shù)為目標建立一個多目標非線性優(yōu)化模型。為了求解模型，首先對目標函數(shù)進行分析，結合計算單元數(shù)的問題，確定模型求解思路。然后運用遺傳算法對工件在網(wǎng)絡中的逗留時間進行優(yōu)化確定工藝路徑，利用NSGA-Ⅱ算法優(yōu)化總轉運時間函數(shù)與單元工作時間平滑度函數(shù)確定設備組。最后通過最小化單元塊外的例外元素個數(shù)將零件族合理的分配到設備組內。最后為驗證本文單元構建模型的實際應用，將模型及算法應用于蘭州某配電設備廠商的機