離散型企業(yè)動態(tài)空間布局調(diào)度研究.pdf

1、在生產(chǎn)大型產(chǎn)品的離散型制造企業(yè)中，產(chǎn)品組裝的特點決定了其裝配過程是其發(fā)展中的一個瓶頸過程。能否解決好這一問題，是有效利用企業(yè)現(xiàn)有資源、合理制定企業(yè)生產(chǎn)計劃、提高客戶滿意度、增強企業(yè)競爭力的關鍵。離散型制造企業(yè)中產(chǎn)品組裝的問題是布局和調(diào)度相結合在一起的復雜問題，目前國內(nèi)外學者對其研究較少，要解決這一難題，還需要大量的工作。本文針對這個問題進行了研究，取得了一定成果。 論文首先對離散型制造企業(yè)中大型產(chǎn)品組裝這個問題進行了分析，提出了

2、解決問題的實用性和價值性；其次介紹了國內(nèi)外車間調(diào)度問題和布局問題的研究方法和發(fā)展現(xiàn)狀，引出了動態(tài)空間調(diào)度的問題，同時闡述了求解動態(tài)空間調(diào)度問題所需要的一系列基本理論。 在動態(tài)空間調(diào)度問題的求解過程中，論文基于人工智能理論，對產(chǎn)品組裝問題進行了一定的簡化，建立了調(diào)度模型，同時提出了一種基于樹搜索的動態(tài)調(diào)度方法。該方法同時考慮了空間布置和時間調(diào)度兩方面因素，在整個調(diào)度規(guī)劃周期內(nèi)，算法分成兩部分：一是調(diào)度準備階段，把調(diào)度時間分割成連續(xù)

3、的時間段，并通過時間約束條件得到在每個分場地內(nèi)需要組裝的組件候選集，同時得到分場地的初始布局狀態(tài)；二是局部調(diào)度階段，通過深度優(yōu)先樹搜索方法，在每個時間段內(nèi)使用局部調(diào)度算法進行空間布置搜索，得出相對較優(yōu)的調(diào)度結果。最后將基于樹搜索的動態(tài)空間調(diào)度算法與多層回溯策略相結合，進一步得到一種修正的動態(tài)空間調(diào)度算法。 兩種方法都采用Matlab強大的數(shù)值計算能力進行了模擬試驗，試驗結果表明所提出方法的有效性；并通過對工作空間參數(shù)的改變和時間