基于IWD算法的多目標(biāo)混合品種裝配線平衡問(wèn)題研究.pdf

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

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

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