隨機(jī)U型混流裝配線平衡問(wèn)題的研究.pdf

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

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

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