Study of an Improved Petri Net Model for Scheduling of DEDS

Abstract:

Modeling by Petri net for DEDS has been widely used including the robot technology and Semiconductor production line (SPL). It is critical to build a reliable model of DEDS for assessing and optimizing the scheduling of production resources. The HCTPN (Hierarchical Colored-Timed Petri net) model is proposed in this paper, which can effectively deal with the model explosion of basic Petri net by enhancing the describing ability of basic Petri net (the color factor and the time factor will be introduced to the Petri net) and introducing the hierarchical Petri net. At the last of the paper, the simulation results show the effectiveness and reliability of the established HCTPN model of SPL by CPN Tools.

• Periodical: Applied Mechanics and Materials (Volumes 336-338)
• Pages: 2252-2255
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.336-338.2252
• Online since: July 2013
• Authors: Guo Jun Su*, Jin Wang, Li Guo Tian
• Keywords: CPN Tool, HCTPN, Petri Net, Robot, SPL

References

[1] T. C Chiang, A. C. Huang and L. C. Fu, Modeling, scheduling, and performance evaluation for wafer fabrication: A queueing Petri-net and GA-based approach [J]. IEEE Trans. Automat. Sci. Eng., 2006, 3(3): 330–338.

DOI: 10.1109/tase.2005.862198

[2] G. J Su, X. H Wang. Optimal scheduling of semiconductor manufacture system based on improved Petri net model [J]. Systems Engineering-Theory ﹠ Practice , 2011, 31(7): 248-260.

[3] G. J Su, X. H Wang. Weighted nested partitions based on differential evolution (WNPDE) algorithm-based scheduling of parallel batching processing machines (BPM) with incompatible families and dynamic lot arrival [J]. International Journal of Computer Integrated Manufacturing , 2011, 24(6): 552-560.

DOI: 10.1080/0951192x.2011.562545

[4] B. Huang, Y. Sun, Y. M. Sun et al. A hybrid heuristic search algorithm for scheduling FMS based on Petri net method [J]. International Journal of Advanced Manufacturing System, 2010, 48(9-12): 925-933.

DOI: 10.1007/s00170-009-2329-8

[5] F. Baslett , K M Chandy , R R Muntz. Open, closed and mixed networks of queues with different classes of customers [J]. Journal ACM , 1975, 22 (2): 1372-1377.

DOI: 10.1145/321879.321887

[6] M. C Zhou and M. D. Jeng, Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approach[J]. IEEE Trans. Semicond. Manuf., 1998, 11(3): 358–373.

DOI: 10.1109/66.705370

[7] F. Qiao, L. Li and Z. T. Wang, Hierarchical Petri net model and its application fro scheduling of semiconductor production line[C]/Proceeding of Automation Congress, Seville, Spain: 2004: 347-352.

DOI: 10.1109/wcica.2004.1343071

[8] K. Jensen, http: /wiki. daimi. au. dk/cpntools/cpntools. wiki, 2009, 5.