考慮傳送帶中斷時(shí)間的混流裝配線排程優(yōu)化研究.pdf

1、作為車間調(diào)度問題的一個(gè)分支，混流裝配線的排序問題對(duì)混流裝配線能否合理高效地發(fā)揮作用有著至關(guān)重要的影響。合理的排序方案可降低生產(chǎn)成本，降低在制品及產(chǎn)成品庫(kù)存甚至達(dá)到零庫(kù)存，實(shí)現(xiàn)準(zhǔn)時(shí)化生產(chǎn)，可以有效提高企業(yè)的市場(chǎng)競(jìng)爭(zhēng)力?；炝餮b配線的排序問題已被公認(rèn)是NP難問題，幾十年來一直受到研究者們的廣泛關(guān)注。
　　本文研究了混流裝配線的單目標(biāo)和多目標(biāo)優(yōu)化問題。針對(duì)以往研究只考慮了傳送帶中斷時(shí)間對(duì)混流裝配線的影響而忽視了工人空閑時(shí)間造成的成本浪費(fèi)，

2、提出給傳送帶中斷時(shí)間和工人的空閑時(shí)間分配不同的權(quán)重系數(shù)，將其作為整體目標(biāo)進(jìn)行優(yōu)化。同時(shí)考慮了產(chǎn)品切換時(shí)間對(duì)傳送帶中斷時(shí)間的影響，據(jù)此建立了相應(yīng)的混流裝配線單目標(biāo)優(yōu)化模型，分別采用差分進(jìn)化算法和遺傳算法進(jìn)行求解，并基于仿真實(shí)驗(yàn)對(duì)兩種算法的優(yōu)劣進(jìn)行了分析和比較?；谏鲜鰡文繕?biāo)優(yōu)化模型，分別以傳送帶中斷時(shí)間和工人空閑時(shí)間最小化、產(chǎn)品切換時(shí)間最小化和提前/延后完工時(shí)間最小化為目標(biāo)建立了混流裝配線多目標(biāo)優(yōu)化模型。針對(duì)差分進(jìn)化算法和雙種群差分進(jìn)化算

3、法在求解多目標(biāo)問題時(shí)容易丟失部分非支配解的缺陷，提出了一種改進(jìn)雙種群差分進(jìn)化算法。利用一個(gè)輔助種群保存選擇過程中被舍棄的非支配解，并將輔助種群中的個(gè)體與父代種群和主種群的個(gè)體隨機(jī)比較，選擇較優(yōu)的個(gè)體進(jìn)入下一代，通過這種方式降低非支配解的舍棄率。為了盡可能保存迭代過程中產(chǎn)生的非支配解，提出在算法迭代一定的次數(shù)時(shí)，選擇父代種群、主種群和輔助種群中的非支配個(gè)體直接進(jìn)入下一代遺傳。最后通過與NSGAII、差分進(jìn)化算法以及雙種群差分進(jìn)化算法進(jìn)行比