Petri-net modeling of production systems based on production management data

Dejan Gradišar, Gašper Mušič

Abstract

Timed Petri nets can be used for the modeling and analysis of a wide range of concurrent discrete-event systems, e.g. production systems. This paper describes how to apply production management data and timed Petri nets to the modeling of production systems. Information about the structure of a production facility and about the products that can be produced is usually given in production-data management systems. We describe a method for using these data to algorithmically build a Petri-net model. The Petri-net model can be further used to develop different analyses of the treated system.

References

  1. van der Aalst, W.M.P.: Petri net based scheduling. Computing Science Report, 23 (1995)
  2. van der Aalst, W.M.P.: The Application of Petri nets to Workflow Management. Journal of Circuits Systems and Computers, 8(1), (1998) 21-66.
  3. Berning, G., Brandenburg, M., Gürsoy, K., Kussi, J.S., Mehta, V., Tölle, F.: Integrating collaborative planning and supply chain optimization for the chemical process industry (I) - methodology. Computers and Chemical Engineering, 28, (2003) 913-927.
  4. Bowden, F. D. J.: A brief survey and synthesis of the roles of time in Petri nets. Mathematical & Computer Modelling, 31, (2000) 55-68.
  5. Freedman, P.: Time, Petri nets, and robotics. IEEE Transactions on Robotics and Automation, 7(4), (1991) 417-433.
  6. Czerwinksi, C. S., Luh, P. B.: Scheduling products with Bills of materials using an improved lagrangian relaxation technique. IEEE Tr. on robotics and automation, 10(2), (94) 99-111.
  7. López-Mellado, E.: Analysis of discrete event systems by simulation of timed Petri net models. Mathematics and Computers in Simulation, 61, (2002) 53-59.
  8. Gu, T., Bahri. P. A.: A survey of Petri net applications in batch processes. Computers in Industry, 47, (2002) 99-111.
  9. Murata, T.: Properties, analysis and applications. Proc. of the IEEE, 77(4), (1989) 541-580.
  10. Recalde, L., Silva, M., Ezpeleta, J., Teruel, E., Petri Nets and Manufacturing Systems: An Examples-Driven Tour. In: Lectures on Concurrency and Petri Nets, Vol. 3098. SpringerVerlag (2004), 742-788.
  11. Tacconi, D. A.: A New Matrix Model for Discrete Event Systems: Application to Simulation. Control Systems Magazine, IEEE, 17, (1997) 62-71.
  12. Yeh, C.H.: Schedule based production. International Journal of Production Economics, 51, (1997) 235-242.
  13. Yu, H., Reyes, A., Cang, S., Lloyd, S.: Combined Petri net modelling and AI based heuristic hybrid search for flexible manufacturing systems-part 1. Petri net modelling and heuristic search. Computers & Industrial Engineering, 44, (2003) 527-543.
  14. Zuberek, W. M., Kubiak, W.: Timed Petri Nets in Modeling and Analysis of simple Schedules for Manufacturing Cells. Comp. and Mathematics with Applications, 37, (1999) 191-206.
  15. Zhou, M. C., Venkatesh, K., Modelling, Simulation, and Control of Flexible Manufacturing Systems: A Petri Net Approach (World Scientific) (1999)
Download


Paper Citation


in Harvard Style

Gradišar D. and Mušič G. (2005). Petri-net modeling of production systems based on production management data . In Proceedings of the 3rd International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2005) ISBN 972-8865-22-8, pages 29-38. DOI: 10.5220/0002563900290038


in Bibtex Style

@conference{msvveis05,
author={Dejan Gradišar and Gašper Mušič},
title={Petri-net modeling of production systems based on production management data},
booktitle={Proceedings of the 3rd International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2005)},
year={2005},
pages={29-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002563900290038},
isbn={972-8865-22-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2005)
TI - Petri-net modeling of production systems based on production management data
SN - 972-8865-22-8
AU - Gradišar D.
AU - Mušič G.
PY - 2005
SP - 29
EP - 38
DO - 10.5220/0002563900290038