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

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

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

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