基于IWD算法的多目標混合品種裝配線平衡問題研究.pdf

1、混合品種裝配線平衡問題是制造業(yè)面臨的一個關(guān)鍵技術(shù)問題，對該問題的解決方案直接影響制造業(yè)的生產(chǎn)效率及單位產(chǎn)品成本。通過合理的改善，一方面可將企業(yè)設備的利用最大化，另一方面可以減少資源浪費，實現(xiàn)精益生產(chǎn)。然而，由于在制品品種繁多、各品種的比例可變，并且存在任務及作業(yè)時間差異，混合品種裝配線較單品種裝配線更為復雜，平衡難度更大。因此，開展對混合品種裝配線平衡問題的研究具有理論意義與經(jīng)濟價值。
　　本文針對混合品種裝配線的特點，結(jié)合生產(chǎn)中

2、的影響因素，建立了符合實際生產(chǎn)過程的數(shù)學模型，并提出基于IWD算法的多目標混合品種裝配線平衡問題求解方法。本文的主要工作如下：
　　(1)將IWD算法引入到混合品種裝配線平衡問題領域：首先對IWD算法的編碼規(guī)則、局部土壤更新規(guī)則及全局更新規(guī)則進行適應性改進；并對算法的節(jié)點轉(zhuǎn)移規(guī)則重新定義，加入最大概率引導規(guī)則和隨機搜索規(guī)則，形成混合機制的IWD算法，以增加算法的全局尋優(yōu)能力。最后以多個標準問題為試驗對象，驗證了改進型IWD算法的有

3、效性；并與遺傳算法進行對比，試驗結(jié)果表明IWD算法的求解速率和效果明顯優(yōu)于遺傳算法。
　　(2)綜合任務關(guān)聯(lián)性最強、工作站數(shù)最少、工作負荷平衡系數(shù)最小三個目標，建立多目標混合品種裝配線平衡問題的數(shù)學模型，以期數(shù)學模型與實際生產(chǎn)過程更相符。針對多目標混合品種裝配線平衡問題，采用Pareto占優(yōu)排序的方式對多個目標進行評價，并依據(jù)分層排序的結(jié)果對IWD算法進行改進，增加算法的尋優(yōu)能力。最后對10個標準問題進行試驗，試驗結(jié)果表明考慮多目