大規(guī)模復(fù)雜裝配流水線平衡問題的研究.pdf

1、在制造企業(yè)中，產(chǎn)品裝配時(shí)間占整個(gè)產(chǎn)品生產(chǎn)時(shí)間的比例相當(dāng)大，提高裝配線的效率能帶來明顯的經(jīng)濟(jì)效益，因此產(chǎn)生了研究如何提高裝配線生產(chǎn)效率的裝配線平衡問題，但該問題隨生產(chǎn)的發(fā)展不斷變化，經(jīng)典的啟發(fā)式優(yōu)化算法已無法滿足目前復(fù)雜的裝配線平衡問題，由此引出本文的研究內(nèi)容：大規(guī)模帶復(fù)雜任務(wù)約束或人力約束的裝配線平衡問題。 本文首先介紹了裝配線平衡問題的起源、背景和意義，并描述其發(fā)展和研究的現(xiàn)狀。其次，給出了經(jīng)典裝配線平衡問題的適用條件和數(shù)學(xué)描

2、述，并介紹了傳統(tǒng)的解決該問題的啟發(fā)式算法和數(shù)學(xué)模型法。然后對(duì)裝配線上復(fù)雜任務(wù)約束的情況進(jìn)行了詳細(xì)的闡述，擴(kuò)展了經(jīng)典的裝配線模型，分析了傳統(tǒng)啟發(fā)式算法和遺傳算法在解決大規(guī)模帶復(fù)雜任務(wù)約束問題時(shí)的弊端，并結(jié)合數(shù)種組合優(yōu)化算法的優(yōu)點(diǎn)，給出了一種可行、高效率的優(yōu)化算法。國內(nèi)手工裝配線和半自動(dòng)裝配線居多，人力成本是一個(gè)不容忽視的經(jīng)濟(jì)約束，平衡裝配線也必須考慮人員的因素。本文建立了裝配線上人員優(yōu)化的兩類模型——快速生產(chǎn)模型和人員成本模型，設(shè)計(jì)了一種