融合規(guī)則提取與局部搜索的混裝線平衡排序問(wèn)題求解方法研究.pdf

1、混流裝配線可實(shí)現(xiàn)多品種小批量產(chǎn)品生產(chǎn)，在制造企業(yè)中的應(yīng)用已經(jīng)非常普及。然而，目前大部分研究聚焦于混流裝配線平衡或排序問(wèn)題，忽視了平衡和排序之間的耦合關(guān)系，無(wú)法實(shí)現(xiàn)平衡方案與排序方案整體最優(yōu)?；煅b平衡與排序的協(xié)同優(yōu)化是組合優(yōu)化中的強(qiáng)NP-hard問(wèn)題，針對(duì)該問(wèn)題研究有效的求解方法，具有重要的理論意義和應(yīng)用價(jià)值。為此，本文做如下工作的探究:
　　分析混流裝配線平衡與排序協(xié)同優(yōu)化問(wèn)題，考慮實(shí)際生產(chǎn)中的各類約束和生產(chǎn)目標(biāo)，采用混合整數(shù)線性

2、規(guī)劃方法對(duì)該問(wèn)題進(jìn)行建模。
　　利用基因表達(dá)式編程提取混流裝配線平衡排序規(guī)則。分析平衡排序問(wèn)題特征，提煉候選操作操作時(shí)間、直接后續(xù)操作數(shù)、所有后序操作數(shù)、待排序模型產(chǎn)品需求和待排序模型工位負(fù)載五個(gè)啟發(fā)式因素。在規(guī)則提取的過(guò)程中，分別設(shè)計(jì)平衡與排序基因表達(dá)式、基因表達(dá)式編碼、后序遍歷樹解碼、平衡排序方案的表達(dá)、適應(yīng)度評(píng)價(jià)指標(biāo)和進(jìn)化操作，有效的提取平衡排序規(guī)則。
　　提出融合規(guī)則的多目標(biāo)模擬退火算法，完成平衡和排序協(xié)同優(yōu)化問(wèn)題的

3、求解。在初始化中，使用啟發(fā)式規(guī)則生成平衡方案和排序方案，提高初始解集的代表性;在鄰域搜索中，提出兩種局部搜索算子，不斷優(yōu)化當(dāng)前解;在接受策略中，加入多樣性選擇機(jī)制和重啟機(jī)制，使算法跳出局部最優(yōu)，最終達(dá)到全局最優(yōu)。
　　對(duì)混流裝配線標(biāo)桿案例進(jìn)行求解和分析。為檢驗(yàn)不同啟發(fā)式方法的性能，設(shè)計(jì)不同啟發(fā)式方法對(duì)比實(shí)驗(yàn)，通過(guò)統(tǒng)計(jì)分析方法ANOVA對(duì)實(shí)驗(yàn)結(jié)果進(jìn)行性能分析。同時(shí)，以世代距離、分布均勻性、非支配率、最大延展率四個(gè)評(píng)價(jià)指標(biāo)對(duì)多目標(biāo)模擬