Modeling and simulation of Petri nets for complex scheduling rules of automated manufacturing systems

23rd European Modeling and Simulation Symposium, EMSS 2011

Volumn , Issue , 2011, Pages 319-324

  Kim, Chulhan ^a   Lee, Tae Eog ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Indexer; Petri net; Scheduling; Simulation

Indexed keywords

AUTOMATED MANUFACTURING SYSTEMS; COMPLEX SCHEDULING; CONCURRENT PROCESS; CYCLE TIME; DISCRETE EVENT MANUFACTURING SYSTEMS; ENGINEERING SYSTEMS; FIRING SEQUENCES; FLAT PANEL DISPLAY MANUFACTURING; INDEXER; MAKESPAN; MODELING AND SIMULATION; MUTUAL EXCLUSIONS; PERFORMANCE MEASURE; PETRI NET MODELS; PRECEDENCE RELATIONS; RESOURCE SHARING; SIMULATION;

COMPUTER SIMULATION; PRODUCTION ENGINEERING; SCHEDULING; SCHEDULING ALGORITHMS;

PETRI NETS;

EID: 84871291726     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. Chan, W.K.V., Yi, J. and Ding, S., 2010. Optimal scheduling of multicluster tools with constant robot moving times, Part I: Two-cluster analysis. IEEE transactions on automation science and engineering, 8 (1), 5-16.
2. Dawande, M.W., Geismar, H.N., Sethi, S.P. and Sriskandarajah, C., 2007. Throughput optimization in robotic cells. USA: Springer Science + Business Media, LLC.
3. Jung, C., 2010. Cyclic scheduling of timed Petri nets: Behavior, optimization, and application to cluster tools. Thesis (Ph. D.). KAIST.
4. Kim, J.H., Lee, T.E, Lee, H.W and Park, D.B, 2003. Scheduling analysis of time-constrained dual- armed cluster tools. IEEE transactions on semiconductor manufacturing, 16 (3), 521-534.
5. Kim, J.H. and Lee, T.E., 2008. Schedulability analysis of time-constrained cluster tools with bounded time variation by an extended Petri net. IEEE transactions on automation science and engineering, 5 (3), 490-503.
6. Lee, T.E. and Park, S.H., 2005. An extended event graph with negative places and tokens for time window constraints. IEEE transactions on automation science and engineering, 2 (4), 319-332.
7. Lee, T.E., 2008. A review of scheduling theory and methods for semiconductor manufacturing cluster tools. Proceedings of the 2008 winter simulation conference, 2127-2135. December 7-10, Miami, F.L., USA.
8. Mascolo, M., Frein, Y., Dallery, Y. and David, R., 1991. A unified modeling of Kanban systems using Petri nets. International journal of flexible manufacturing systems, 3 (3-4), 275-307.
9. Murata, T., 1989. Petri nets: Properties, analysis and applications. Proceedings of the IEEE, 77 (4), 541-580.
10. Wang, J., 1998. Timed Petri nets: Theory and application. USA: Kluwer academic publishers.