基于聚類算法的多周期虛擬單元布局研究.pdf

1、目前，制造業(yè)正面臨著生產(chǎn)多品種小批量產(chǎn)品的市場(chǎng)需求，企業(yè)必須提出一種新的生產(chǎn)制造系統(tǒng)來(lái)適應(yīng)這個(gè)多變的市場(chǎng)環(huán)境。在此背景下，可重構(gòu)制造系統(tǒng)隨之提出，為了更好地實(shí)現(xiàn)可重構(gòu)制造系統(tǒng)，使制造系統(tǒng)既保持高的生產(chǎn)率，又有高的柔性和設(shè)備利用率，隨之提出了虛擬單元布局。當(dāng)今，虛擬單元布局受到了越來(lái)越多學(xué)者的關(guān)注和越來(lái)越多企業(yè)的歡迎。本文就單元布局進(jìn)行了研究，其主要內(nèi)容包括:
　　 首先，基于聚類算法，建立了一個(gè)單周期單元布局?jǐn)?shù)學(xué)模型，由于考慮到

2、單元布局重構(gòu)的成本，隨即又建立了一個(gè)多周期的虛擬單元布局?jǐn)?shù)學(xué)模型。本文以各設(shè)備間的關(guān)聯(lián)度值總和綜合最大和負(fù)荷均衡為目標(biāo)建立一個(gè)多周期的虛擬單元布局?jǐn)?shù)學(xué)模型，引入數(shù)值算例，驗(yàn)證模型的有效性。
　　 其次，通過(guò)對(duì)遺傳算法的概念及其流程的了解，引入一個(gè)數(shù)值算例，應(yīng)用遺傳算法，對(duì)這個(gè)基于聚類算法的多周期虛擬單元布局?jǐn)?shù)學(xué)模型進(jìn)行求解，得出了一個(gè)最優(yōu)解下的虛擬單元布局。在遺傳算法的操作過(guò)程中，將“輪盤賭”和“精英保留”策略進(jìn)行了結(jié)合，并在遺