Modelling and simulation of automated manufacturing systems for evaluation of complex schedules

International Journal of Production Research

Volumn 51, Issue 12, 2013, Pages 3734-3747

  Kim, Chulhan ^a   Lee, Tae Eog ^a  

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

Author keywords

automated manufacturing systems; discrete event simulation; Petri net simulation; Petri nets; scheduling

Indexed keywords

AUTOMATED MANUFACTURING SYSTEMS; CONFLICT RESOLUTION; DECISION FUNCTIONS; MATHEMATICAL APPROACH; MODELLING AND SIMULATIONS; MULTI-CLUSTER TOOLS; PARALLEL SIMULATIONS; SEMICONDUCTOR MANUFACTURING;

DISCRETE EVENT SIMULATION; PRODUCTION ENGINEERING; SCHEDULING; SEMICONDUCTOR DEVICE MANUFACTURE;

PETRI NETS;

EID: 84880234285     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.765071     Document Type: Article

References (41)

1. Baarir, S., et al. 2009. "The GreatSPN Tool: Recent Enhancements." ACM SIGMETRICS Performance Evaluation Review 36 (4): 4-9
2. Balbo, G., and G. Chiola. 1989. "Stochastic Petri Net Simulation." In: Proceedings of the 1989 Winter Simulation Conference, 266- 276
3. Bloch, C., et al., 2010. "Hoist Scheduling Problem." In: Production Scheduling. London: LSTE
4. Bonet, P., et al. 2007. "A Petri Net Tool for Performance Modelling." In: Proceedings of the 23rd Latin American Conference on Informatics
5. Bruno, G., and M. Morisio. 1987. "Petri-Net Based Simulation of Manufacturing Cells." In: Proceedings of the 1987 International Conference on Robotics and Automation. Institute of Electrical and Electronics Engineers, 1174-1179
6. Cassandras, C. G., and S. Lafortune. 1999. Introduction to Discrete Event Systems. Norwell, MA: Kluwer
7. Chan, W. K. V., et al. 2011. "Optimal Scheduling of Multicluster Tools with Constant Robot Moving times, Part II: Tree-like Topology Configurations." IEEE Transactions on Automation Science and Engineering 8 (1): 17-28
8. Chan, W. K. V., et al. 2011. "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
9. Che, A., and C. Chu. 2007. "Cyclic Hoist Scheduling in Large Real-Life Electroplating Lines." OR Spectrum 29 (3): 445-470
10. Chiola, G., and A. Ferscha. 1993a. "Distributed Simulation of Petri Nets." IEEE Parallel & Distributed Technology Systems & Applications 1 (3): 33-50
11. Chiola, G., and A. Ferscha. 1993b. "Distributed Simulation of Timed Petri Nets: Exploiting the Net Structure to Obtain Efficiency." In: Proceedings of the 14th International Conference of Application and Theory of Petri Nets
12. Ferscha, A. 1999. "Adaptive Time Warp Simulation of Timed Petri Nets." IEEE Transactions on Software Engineering 25 (2): 237-257
13. Gaeta, R. 1996. "Efficient Discrete-Event Simulation of Colored Petri Nets." IEEE Transactions on Software Engineering 22 (9): 629-639
14. Geismar, N., M. Dawande, and C. Sriskandarajah. 2011. "Productivity Improvement from Using Machine Buffers in Dual-Gripper Cluster Tools." IEEE Transactions on Automation Science and Engineering 8 (1): 29-41
15. Jeong, B., S.-W. Kim, and Y.-J. Lee. 2001. "An Assembly Scheduler for TFT LCD Manufacturing." Computers & Industrial Engineering 41 (1): 37-58
16. Kamath, M., and N. Viswanadham. 1986. "Applications of Petri Net Based Models in the Modelling and Analysis of Flexible Manufacturing Systems." In: Proceedings of the 1986 IEEE International Conference on Robotics and Automation. Institute of Electrical and Electronics Engineers, 312-317
17. Kelling, C. 1996. "A Framework for Rare Event Simulation of Stochastic Petri Nets Using RESTART." In: Proceedings of the 1996 Winter Simulation Conference, 317-324
18. Kim, J.-H., and T.-E. Lee. 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
19. Kim, C., and T.-E. Lee. 2011. "Modeling and Simulation of Petri Nets for Complex Scheduling Rules of Automated Manufacturing Systems." In: Proceedings of the 23rd European Modeling & Simulation, Symposium, 319-324
20. Kim, J.-H., et al. 2003. "Scheduling Analysis of Time-Constrained Dual-Armed Cluster Tools." IEEE Transactions on Semiconductor Manufacturing 16 (3): 521-534
21. Kounev, S., and A. Buchmann. 2006. "SimQPN - A Tool and Methodology for Analyzing Queueing Petri Net Models by Means of Simulation." Performance Evaluation 63 (4/5): 364-394
22. Lee, T.-E. 2008. "A review of Scheduling Theory and Methods for Semiconductor Manufacturing Cluster Tools." In: Proceedings of the 2008 Winter Simulation Conference, 2127-2135
23. Manier, M.-A., and C. Bloch. 2003. "A Classification for Hoist Scheduling Problems." International Journal of Flexible Manufacturing Systems 15 (1): 37-55
24. Mortensen, K. H. 2001. "Efficient Data-Structures and Algorithms for a Coloured Petri Nets Simulator." In: Third Workshop and Tutorial on Practical Use of Coloured Petri Nets and the CPN Tools, 57-74
25. Murata, T. 1989. "Petri Nets: Properties, Analysis and Applications." Proceedings of the IEEE 77 (4): 541-580
26. Nicol, D. M., and S. Roy. 1991. "Parallel Simulation of Timed Petri-Nets." In: Proceedings of the 1991 Winter Simulation Conference, 574-583
27. Park, B. C. et al. 2008. "Simulation Based Planning and Scheduling System for TFT-LCD Fab." In: Proceedings of the 2008 Winter Simulation Conference, 2271-2276
28. Peleg, M., D. Rubin, and R. B. Altman. 2005. "Using Petri Net Tools to Study Properties and Dynamics of Biological Systems." Journal of the American Medical Informatics Association 12 (2): 181-199
29. Schruben, L. 1983. "Simulation Modeling with Event Graphs." Communications of the ACM 26 (11): 957-963
30. Shin, H. J., and V. J. Leon. 2004. "Scheduling with Production Family Set-up times: An Application in TFT LCD Manufacturing." International Journal of Production Research 42 (20): 4235-4248
31. Subaï, C., P. Baptiste, and E. Niel. 2006. "Scheduling Issues for Environmentally Responsible Manufacturing: The Case of Hoist Scheduling in an Electroplating Line." International Journal of Production Economics 99 (1/2): 74-87
32. van Hee, K. et al. 2006. "Yasper: A Tool for Workflow Modeling and Analysis." In: Sixth International Conference on Application of Concurrency to System Design. IEEE, 279-282
33. Viswanadham, N., Y. Narahari, and T. L. Johnson. 1990. "Deadlock Prevention and Deadlock Avoidance in Flexible Manufacturing Systems Using Petri Net Models." IEEE Transactions on Robotics and Automation 6 (6): 13-723
34. Westergaard, M., and L. M. Kristensen. 2009. "The Access/CPN Framework: A Tool for Interacting with the CPN Tools Simulator." In: Proceedings of the 30th International Conference on Applications and Theory of Petri Nets, 313-322
35. Wu, N., and M. C. Zhou. 2010. "A Closed-Form Solution for Schedulability and Optimal Scheduling of Dual-Arm Cluster Tools with Wafer Residency Time Constraint Based on Steady Schedule Analysis." IEEE Transactions on Automation Science and Engineering 7 (2): 303-315
36. Wu, N., and M. C. Zhou. 2010. "Analysis of Wafer Sojourn Time in Dual-Arm Cluster Tools with Residency Time Constraint and Activity Time Variation." IEEE Transactions on Semiconductor Manufacturing 23 (1): 53-64
37. Wu, N., et al. 2008. "A Petri Net Method for Schedulability and Scheduling Problems in Single-Arm Cluster Tools with Wafer Residency Time Constraints." IEEE Transactions on Semiconductor Manufacturing 21 (2): 224-237
38. Wu, N., et al. 2011. "Petri Net-Based Scheduling of Single-Arm Cluster Tools with Reentrant Atomic Layer Deposition Processes." IEEE Transactions on Automation Science and Engineering 8 (1): 42-55
39. Zeigler, B. P., H. Praehofer, and T. G. Kim. 2000. Theory of Modeling and Simulation. 2nd ed. New York, NY: Academic Press
40. Zhou, M. C., and K. Venkatesh. 1998. Modeling, Simulation, and Control of Flexible Manufacturing Systems: A Petri Net Approach. Singapore: World Scientific
41. Zimmermann, A. et al. 2000. "Petri Net Modelling and Performability Evaluation with TimeNET 3.0." In: Proceedings of the 11th International Conference on Modelling Techniques and Tools for Computer, Performance Evaluation, 188-202