隨機U型混流裝配線平衡問題的研究.pdf

1、U型裝配線是精益生產(chǎn)推行的產(chǎn)物，相比于傳統(tǒng)的直線型布局，U型布局的平衡性更好，并且布局空間緊湊，U型裝配線前后端相互聯(lián)系使得能操作者作業(yè)時的行走路徑縮短，同時減少了物料搬運所產(chǎn)生的資源浪費。U型裝配線是一種柔性裝配線，裝配線的節(jié)拍可以根據(jù)需求量來調(diào)整，根據(jù)這一特性，U型裝配線在企業(yè)的生產(chǎn)制造中多用于裝配混合產(chǎn)品，即U型混流裝配線。但是由于U型混流裝配線的裝配過程存在著很多可變因素直接限制了U型裝配的生產(chǎn)效率。因此，如何能夠有效的削弱甚至

2、消除這些U型裝配線可變因素的影響，這是目前企業(yè)迫切需要解決的問題。
　　本文以目前企業(yè)普遍運用的U型混流裝配線為研究對象，考慮U型混流裝配線上不可忽略的排序問題，對隨機U型混流裝配線的平衡問題進行研究。研究內(nèi)容包括隨機U型混流裝配線平衡問題中的最優(yōu)作業(yè)分配方案搜索和最優(yōu)排序方案搜索，考慮到兩個組合優(yōu)化問題結(jié)合所帶來復(fù)雜性，本文提出了一種由三個步驟組成的分步求解法。第一步，利用求解單一品種U型裝配線的平衡問題的方法來等效求解U型混流

3、裝配線平衡問題，并提出利用數(shù)學(xué)建模和遺傳算法來求解簡化的隨機U型混流裝配線平衡問題的最佳作業(yè)分配方案。第二步利用考慮排序問題的數(shù)學(xué)建模和算法來求解隨機U型混流裝配線平衡問題的若干較優(yōu)排序方案。最后在第三步中利用仿真分析的方法建立實際的仿真模型，在仿真模型中從若干較優(yōu)排序方案中搜索出最優(yōu)的一組排序方案。結(jié)合第一步求出的最佳分配方案，組合出隨機U型混流裝配線平衡問題的最終解。
　　本文考慮了U型混流裝配線在實際裝配過程中出現(xiàn)的排序方案