復雜產品柔性調度優(yōu)化研究.pdf

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

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

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