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

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

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

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