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

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

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

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