基于Petri網(wǎng)與遺傳算法的半導(dǎo)體生產(chǎn)線建模與優(yōu)化調(diào)度研究.pdf

1、本文提出了一種基于Petri網(wǎng)和GA算法的半導(dǎo)體生產(chǎn)線優(yōu)化調(diào)度方法，可解決半導(dǎo)體生產(chǎn)線的綜合優(yōu)化調(diào)度與控制問題。 本文的主要工作如下： 1.系統(tǒng)評(píng)述了國內(nèi)外半導(dǎo)體生產(chǎn)線調(diào)度的建模方法和調(diào)度策略的研究進(jìn)展，分析和討論它們各自的主要優(yōu)缺點(diǎn)和適用范圍，給出了研究半導(dǎo)體生產(chǎn)線優(yōu)化調(diào)度的理論意義和實(shí)際應(yīng)用。 2.在深入了解半導(dǎo)體制造過程的基礎(chǔ)上，為了有效分析半導(dǎo)體生產(chǎn)線調(diào)度與控制性能，提出了有色賦時(shí)Petri網(wǎng)的半導(dǎo)體生產(chǎn)

2、線建模方法。該模型，根據(jù)生產(chǎn)線所存在主要調(diào)度子問題及其之間的相互關(guān)系，將半導(dǎo)體生產(chǎn)線劃分為投料控制模塊、路徑調(diào)度模塊和工件調(diào)度模塊，這樣可以有效降低模型的復(fù)雜性和提高模型的可重用性。并結(jié)合案例探討其在半導(dǎo)體生產(chǎn)線調(diào)度中的建模與應(yīng)用。 3.針對(duì)半導(dǎo)體生產(chǎn)線調(diào)度NP難問題，將遺傳算法應(yīng)用到半導(dǎo)體生產(chǎn)線的投料策略和調(diào)度策略上，通過合理的編碼來尋找一組投料策略和調(diào)度策略的組合，來解決可重入半導(dǎo)體生產(chǎn)線的調(diào)度問題。 4.在充分了解