Performance modeling, real-time dispatching and simulation of wafer fabrication systems using timed extended object-oriented Petri nets

作者: Huiran Liu , Zhibin Jiang , Richard Y.K. Fung

DOI: 10.1016/J.CIE.2008.04.006

关键词: Wafer fabricationPetri netReal-time computingScheduling (production processes)Control systemSemiconductor wafer fabricationSemiconductor device fabricationEngineeringProduction controlDistributed computingExtended object

摘要: Semiconductor wafer fabrication system (SWFS) is the most complex and capital-intensive phase in entire semiconductor manufacturing cycle. With characteristics of re-entrant processing routes, equipment uncertainty, product diversity improving technologies, great challenges are presented SWFS's modeling, scheduling simulation. To implement efficient production control, this paper provides a timed extended object-oriented Petri nets (TEOPNs) approach to performance real-timed dispatching simulation SWFSs. The TEOPNs models constructed hierarchy accord with real-world organization, new type signal place added into respond dynamic states all facilities. A novel autonomy coordination-based real-time mechanism (A&C-RDM) developed paper, which executes under support TEOPNs-based hybrid control (HRDCS). Owning ability gathering information facilities WIP products, HRDCS can make adaptive decisions according local global status. Two sets key elements dispatching, i.e. state thresholds rules, defined so that A&C-RDM integrate different types rules. set experiments prove efficiency proposed modeling algorithm. In summary, TEOPNs, form cornerstones prototype SWFS, work described carries out an advanced integrated ''modeling-dispatching-simulation'' methodology.

参考文章(24)
Yang Kyu Lee, Sung Joo Park, OPNets: an object-oriented high-level Petri net model for real-time system modeling Journal of Systems and Software. ,vol. 20, pp. 69- 86 ,(1993) , 10.1016/0164-1212(93)90049-4
V Jain, R Swarnkar, MK Tiwari, None, Modelling and analysis of wafer fabrication scheduling via generalized stochastic Petri net and simulated annealing International Journal of Production Research. ,vol. 41, pp. 3501- 3527 ,(2003) , 10.1080/0020754031000118152
Li-Chih Wang, Shao-Ying Wu, Modeling with colored timed object-oriented Petri nets for automated manufacturing systems Computers & Industrial Engineering. ,vol. 34, pp. 463- 480 ,(1998) , 10.1016/S0360-8352(97)00145-9
Z. Jiang, M. J. Zuo, R. Y. K. Fung, P. Yiliu Tu, Performance modelling of complex dynamic production systems using temporised object-oriented Petri nets with changeable structure (TOPNs-CS) The International Journal of Advanced Manufacturing Technology. ,vol. 16, pp. 521- 536 ,(2000) , 10.1007/S001700070060
S. S. Panwalkar, Wafik Iskander, A Survey of Scheduling Rules Operations Research. ,vol. 25, pp. 45- 61 ,(1977) , 10.1287/OPRE.25.1.45
Jonah C. Tyan, James C. Chen, Fu-Kwun Wang, Development of a state-dependent dispatch rule using theory of constraints in near-real-world wafer fabrication Production Planning & Control. ,vol. 13, pp. 253- 261 ,(2002) , 10.1080/09537280110070278
Nicholas G. Odrey, Jonathan D. Green, Adrienne Appello, A generalized Petri net modeling approach for the control of re-entrant flow semiconductor wafer fabrication Robotics and Computer-integrated Manufacturing. ,vol. 17, pp. 5- 11 ,(2001) , 10.1016/S0736-5845(00)00031-4
MengChu Zhou, Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approach IEEE Transactions on Semiconductor Manufacturing. ,vol. 11, pp. 333- 357 ,(1998) , 10.1109/66.705370