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

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

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