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

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

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