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

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