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

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

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

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