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

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

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

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