復(fù)雜產(chǎn)品柔性調(diào)度優(yōu)化研究.pdf

1、柔性調(diào)度問題是實際生產(chǎn)系統(tǒng)中的核心問題之一，它是由傳統(tǒng)車間調(diào)度問題逐漸引申、發(fā)展而來的。傳統(tǒng)車間調(diào)度問題是一個經(jīng)典問題，至今還是一個研究熱點，由于傳統(tǒng)車間調(diào)度問題對機器加工路線做了限定，因此難以適用于柔性制造系統(tǒng)。柔性調(diào)度問題允許一個工序可以在多臺機器上進行加工，從而更加接近以數(shù)控機床或加工中心為基礎(chǔ)的實際工作環(huán)境。現(xiàn)有的柔性調(diào)度的研究只能解決工件間無約束的簡單產(chǎn)品的柔性車間調(diào)度問題，沒有考慮工件間存在約束關(guān)系的復(fù)雜產(chǎn)品的情況。本文所研

2、究的是復(fù)雜產(chǎn)品柔性調(diào)度問題，既考慮了工件間的約束關(guān)系，同時又考慮了工序可在多臺設(shè)備上加工的情況，具有重要的理論和實際意義。 對復(fù)雜單產(chǎn)品柔性調(diào)度問題，本文在改進加工工藝樹模型的基礎(chǔ)上，提出一種新的分步式求解算法。該算法對工序優(yōu)化分配子問題，采用短用時策略和設(shè)備均衡策略，確定每道工序的加工時間及加工設(shè)備，把柔性調(diào)度問題轉(zhuǎn)化為標準調(diào)度問題；對工序優(yōu)化調(diào)度子問題，根據(jù)工序的不同特點，把工序分為局部相關(guān)工序和獨立工序兩種，對不同種類的工

3、序采用不同的算法進行調(diào)度。 對復(fù)雜多產(chǎn)品柔性調(diào)度問題，本文采取工藝樹根對齊的方式將多產(chǎn)品柔性調(diào)度問題轉(zhuǎn)化為虛擬單產(chǎn)品柔性調(diào)度問題。對虛擬單產(chǎn)品柔性調(diào)度問題提出一種基于擬關(guān)鍵路徑法的集成式算法，實現(xiàn)同時解決復(fù)雜多產(chǎn)品柔性調(diào)度問題的工序優(yōu)化分配與工序優(yōu)化調(diào)度兩個子問題。 對復(fù)雜多產(chǎn)品動態(tài)柔性調(diào)度問題，將未加工完的部分產(chǎn)品與動態(tài)到達的產(chǎn)品構(gòu)造成一棵新的虛擬改進加工工藝樹，從而把多產(chǎn)品動態(tài)柔性調(diào)度問題轉(zhuǎn)化為虛擬單產(chǎn)品柔性調(diào)度問題