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

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

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

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