基于智能優(yōu)化算法的可重入生產(chǎn)系統(tǒng)調(diào)度問題的研究.pdf

1、可重入生產(chǎn)系統(tǒng)是以半導體和薄膠片生產(chǎn)為代表的一類復(fù)雜生產(chǎn)系統(tǒng),其主要特點是工件重復(fù)在某臺設(shè)備上加工。在微電子行業(yè)飛速發(fā)展的今天,可重入生產(chǎn)系統(tǒng)已受到工業(yè)界和學術(shù)界的廣泛關(guān)注,其調(diào)度研究不僅具有很高的理論價值,而且有很高的經(jīng)濟價值。本文針對可重入生產(chǎn)系統(tǒng)的調(diào)度問題,主要從以下三個方面進行研究。
　　首先研究了帶有遠程服務(wù)設(shè)備的可重入并行機調(diào)度問題,以最小化總完工時間為優(yōu)化目標對該問題設(shè)計了一個混合禁忌搜索算法和一個混合遺傳算法。針對

2、傳統(tǒng)禁忌搜索算法只從單起始點搜索,在混合禁忌搜索算法中引入了一種Restart策略;對于混合遺傳算法,采用啟發(fā)式算法產(chǎn)生一部分初始解,提高了遺傳算法初始解的質(zhì)量。數(shù)值實驗表明,設(shè)計的兩種算法都能得到性質(zhì)較好的解,而且無論從解的質(zhì)量來看還是從算法的收斂速度來看,混合遺傳算法都要優(yōu)于混合禁忌搜索算法。
　　其次研究了可重入作業(yè)車間調(diào)度問題,以最小化總加權(quán)拖期時間為優(yōu)化目標。對該問題設(shè)計了一個混合轉(zhuǎn)移瓶頸啟發(fā)式算法,將可重入作業(yè)車間的調(diào)

3、度問題分解為單機調(diào)度子問題和瓶頸機器重調(diào)度兩部分。單機子問題采用基于直觀拖期成本(ApparentTardinessCost,ATC)規(guī)則的排序(Sequencingalgorithm,SAL)算法來解決,以禁忌搜索算法來對瓶頸機器進行重調(diào)度。實驗結(jié)果表明,所設(shè)計的算法是有效的。
　　最后研究了緩沖區(qū)有限的可重入流水車間調(diào)度問題,優(yōu)化目標是最小化總完工時間。對該問題設(shè)計了一個混合遺傳算法,將Nawaz-Enscore-Ham(NE