Abstract
In this paper the expression “holonic cyclic manufacturing systems” refers to complex assembly/disassembly systems or fork/join systems, kanban systems, and in general, to any discrete event system that transforms raw material and/or components into products. Such a system is said to be cyclic if it provides the same sequence of products indefinitely. This paper considers the scheduling of holonic cyclic manufacturing systems and describes a new approach using Petri nets formalism. We propose an approach to frame the optimum schedule of holonic cyclic manufacturing systems in order to maximize the throughput while minimize the work in process. We also propose an algorithm to verify the optimum schedule.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Brusey, J., McFarlane, D.: Designing Communication Protocols for Holonic Control Devices using Elementary Nets. In: Mařík, V., William Brennan, R., Pěchouček, M. (eds.) HoloMAS 2005. LNCS (LNAI), vol. 3593, pp. 76–86. Springer, Heidelberg (2005)
Peters, R., Tobben, H.: A Reference Model for Holonic Supply Chain Management. In: Mařík, V., William Brennan, R., Pěchouček, M. (eds.) HoloMAS 2005. LNCS (LNAI), vol. 3593, pp. 221–232. Springer, Heidelberg (2005)
Bussman, S., McFarlane, D.C.: Rationales for Holonic Manufacturing Control. In: Proc. of the 2nd Int. Workshop on Intelligent Manufacturing Systems, Leuven, pp. 177–184 (1999)
Koestler, A.: Jenseits von Atomismus und Holismus – der Begriff des Holons, Wien (1970)
Delfmann, W., Albers, S.: Supply Chain Management in the Global Context, Koln (2000)
Lackmann, F., Nayabi, K., Hieber, R.: Supply Chain Management Software, Planungssysteme im Uberblick, Germany (2003)
Bacelli, F., Lin, Z.: Compresion properties of stochastic decision free Petri nets. IEEE Trans. Autom. Contr. 37(12), 1905–1920 (1992)
Laftit, S., Proth, J.M., Xie, X.L.: Optimization of invariant criteria for event graphs. IEEE Trans. Autom. Contr. 37(12), 547–555 (1992)
Proth, J.M., Xie, X.L.: Cycle time of stochastic event graphs: evaluation and marking optimization. IEEE Trans. Autom. Contr. 39(7), 1482–1486 (1994)
Campos, J., Chiola, G., Silva, M.: Properties and performance bounds for closed free choice synchronized monoclass quering networks. IEEE Trans. Autom. Contr. 36(12), 1368–1382 (1991)
Chauvert, F., Herrmann, J.W., Proth, J.M.: Optimization of Cyclic Production Sustems: A Heuristic Approach. IEEE Trans. On Robot. And Automat. 19(1), 15–154 (2003)
Proth, J.M., Xie, X.L.: Petri Nets. A Tool for Design and Management of Manufacturing Systems. Wiley, Chichester (1996)
Minis, I., Proth, J.M.: Production management in a Petri net environment. Recherche Operationelle 29(3), 321–352 (1995)
Zurawski, R., Zhon, M.C.: Petri nets and industrial applications: a tutorial. IEEE Trans. Ind. Electr. 41(6), 567–583 (1994)
Singh, J.: Operations Research. Penguin Books, Midlessex (1979)
Ciufudean, C., Popescu., D.: Scheduling Diagnosis of Flexible Manufacturing Systems. In: Proc. Int. Conf. on Autom, Contr. And Syst. Eng., Cairo (2005)
Ciufudean, C., Filote, C., Graur, A., Turcu, C.: Diagnosis of Complex Systems Using Ant Decision Petri Nets. In: The 1st Int. Conf. on Avail., Reliab. and Security, Vienna, pp. 473–482 (2006)
Ciufudean, C., Filote, C.: Performance Evaluation of Distributed Systems. In: International Conference on Control and Automation, Budapest, pp.21-25 (2005)
Yalcin, A., Boucher, T.O.: Deadlock Avoidance in Flexible Manufacturing Systems using Finite Automata. IEEE Trans. on Robot. And Automat. 16(4), 424–429 (2000)
Kouikoglou, V.: Optimal Rate Allocation in Unreliable Assembly/Disassembly Production Networks with Blocking. IEEE Trans. on Robot. And Automat. 16(4), 429–434 (2000)
Ciufudean, C., Satco, B., Filote, C.: Reliability Markov Chains for Security Data Transmitter Analysis. In: The 2nd Int. Conf. on Avail., Reliab. and Security, Vienna, pp. 886–892 (2007)
Recalde, L., Teruel, E., Silva, M.: Modeling and analysis of sequential processes that cooperate through buffers. IEEE Trans. on Rob. and Autom. 14(2), 267–277 (1998)
Zuo, M.J., Liu, B., Murthy, D.N.P.: Replacement-repair policy for multi-state deteriorating products under warranty. European Journal of Operational Research (123), 519–530 (2000)
Hopkins, M.: Strategies for determining causes of events, Technical Report R-306, UCLA Cognitive Systems Laboratory (2002)
Hall, K.H., Staron, R.J., Vrba, P.: Experience with Holonic and Agent-Based Control Systems and Their Adoption by Industry. In: Mařík, et al, pp. 1–10 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciufudean, C., Filote, C. (2009). Safety Discrete Event Models for Holonic Cyclic Manufacturing Systems. In: Mařík, V., Strasser, T., Zoitl, A. (eds) Holonic and Multi-Agent Systems for Manufacturing. HoloMAS 2009. Lecture Notes in Computer Science(), vol 5696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03668-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-03668-2_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03666-8
Online ISBN: 978-3-642-03668-2
eBook Packages: Computer ScienceComputer Science (R0)