基于離散事件仿真的半導(dǎo)體生產(chǎn)系統(tǒng)建模與調(diào)度算法研究.pdf

1、半導(dǎo)體制造系統(tǒng)是公認(rèn)的最復(fù)雜的生產(chǎn)系統(tǒng)之一。半導(dǎo)體晶圓生產(chǎn)調(diào)度與控制問(wèn)題是比一般Flow Shop和Job Shop更復(fù)雜的第三類(lèi)生產(chǎn)線(xiàn)控制問(wèn)題。但由于半導(dǎo)體制造是高投資、高收益、高風(fēng)險(xiǎn)和競(jìng)爭(zhēng)最為激烈的產(chǎn)業(yè)之一，對(duì)半導(dǎo)體生產(chǎn)線(xiàn)的建模與優(yōu)化成為近年來(lái)學(xué)術(shù)界和工程界研究的熱點(diǎn)。傳統(tǒng)的運(yùn)籌學(xué)優(yōu)化方法很難求解這類(lèi)NP-Hard問(wèn)題，仿真建模是解決這類(lèi)問(wèn)題的重要方法。 因此本文圍繞離散事件仿真方法解決半導(dǎo)體生產(chǎn)系統(tǒng)調(diào)度問(wèn)題而展開(kāi)。本文的主

2、要工作如下： 1. 綜述了近十年來(lái)半導(dǎo)體生產(chǎn)線(xiàn)的建模與調(diào)度研究現(xiàn)狀,并討論了各種方法的實(shí)現(xiàn)細(xì)節(jié)及可實(shí)用性。 2. 詳細(xì)研究了離散事件動(dòng)態(tài)系統(tǒng)，包括基本理論、仿真鐘的推進(jìn)及仿真策略、建模方法等。 3. 用VC++為開(kāi)發(fā)工具，利用面向?qū)ο蠹夹g(shù)和離散事件仿真方法，基于SEMATECH的標(biāo)準(zhǔn)半導(dǎo)體晶圓生產(chǎn)數(shù)據(jù)，實(shí)現(xiàn)了半導(dǎo)體生產(chǎn)調(diào)度仿真系統(tǒng)，并對(duì)現(xiàn)有常用的多種調(diào)度和投料算法策略進(jìn)行了仿真研究。 4.對(duì)調(diào)度和投料算法