單元制造的設(shè)計模式研究.pdf

1、隨著消費者個性化需求的日益突出，原有的大量生產(chǎn)模式已經(jīng)不能適應(yīng)市場需求，多品種小批量生產(chǎn)模式的盛行。為了兼顧效率與彈性，群組技術(shù)(Group Technology)開始被廣泛應(yīng)用，單元制造系統(tǒng)(Cellular Manufacturing System)是群組技術(shù)的應(yīng)用。 近幾年來由于它具有可簡化生產(chǎn)流程、降低準(zhǔn)備時間、減少物料處、減少質(zhì)量問題等優(yōu)點，受到了專家學(xué)者的廣泛關(guān)注與研究。而它具有NP-complete特性，對于大型問

2、題，企圖在可接受的時間內(nèi)求得最優(yōu)解相當(dāng)困難，一般都以啟發(fā)式算法求得近似最優(yōu)解。 本研究以遺傳算法來求解單元形成問題。在問題的目標(biāo)函數(shù)上，本研究采用近年來在單元形成問題上普遍受到一般學(xué)者專家所使用的績效指標(biāo)-群組效力(group efficacy)作為單元形成問題的目標(biāo)函數(shù)，作為遺傳算法演算過程中染色體適應(yīng)能力的判斷準(zhǔn)則。群組效力能夠同時考慮例外元素最小化和單元內(nèi)使用率最大化兩個指標(biāo)，因為這兩個指針在單元形成問題上最實際也是最重要