面向可重構(gòu)制造單元的調(diào)度方法研究.pdf

1、隨著科技的發(fā)展，現(xiàn)代制造業(yè)正面臨著快速多變、不可預(yù)測和競爭激烈等一系列問題，生產(chǎn)方式也從單品種多批量轉(zhuǎn)變成多品種小批量，這也要求制造系統(tǒng)不斷優(yōu)化設(shè)備、生產(chǎn)工藝和管理思想。在這種背景下，可重構(gòu)制造系統(tǒng)應(yīng)運(yùn)而生，可重構(gòu)制造模式是一種可以適應(yīng)多品種、變批量和快速交貨的新的制造模式，成為近年來制造領(lǐng)域的研究熱點(diǎn)。
　　 從制造技術(shù)的發(fā)展歷程看，一種新的制造模式出現(xiàn)后，其相應(yīng)制造系統(tǒng)的運(yùn)行管理也會受到關(guān)注。而生產(chǎn)調(diào)度是運(yùn)行管理中重要的一環(huán)

2、。解決好調(diào)度問題才能有效利用企業(yè)資源、合理制定生產(chǎn)計(jì)劃、提高客戶滿意度和增強(qiáng)企業(yè)競爭力。由于車間調(diào)度往往是分層進(jìn)行的，可重構(gòu)制造單元的調(diào)度由于重構(gòu)等多因素的介入而顯得更加復(fù)雜，因此研究可重構(gòu)制造系統(tǒng)的調(diào)度問題是很有必要的。
　　 本文分析了一般車間調(diào)度問題的特點(diǎn)和可重構(gòu)制造單元的特點(diǎn)，為了優(yōu)化以零件族為單位進(jìn)行生產(chǎn)的可重構(gòu)單元內(nèi)單個零件族的加工時間和協(xié)調(diào)各零件族同時完工以實(shí)現(xiàn)整體調(diào)度所用時間最短，提出一種分層調(diào)度模型，闡述了分層

3、調(diào)度模型思想。根據(jù)模型思想將調(diào)度過程分為三層，即時間決策層(目標(biāo)層)、分配決策層(零件族規(guī)劃層)和路徑?jīng)Q策層(零件規(guī)劃層)。以時間決策層為最終優(yōu)化目標(biāo)，通過將時間分解至分配決策層再至路徑?jīng)Q策層，下層時間達(dá)到最優(yōu)后反饋至上層，層層優(yōu)化以實(shí)現(xiàn)整體調(diào)度時間最優(yōu)。并提出一種GA-ATC算法，利用ATC能夠解決分層結(jié)構(gòu)問題的特點(diǎn)和GA可以實(shí)現(xiàn)全局搜索的特點(diǎn)來解決可重構(gòu)制造單元分層調(diào)度問題。描述了算法流程及步驟，給出了算法編寫代碼。