Abstract
Petri nets (PNs) are powerful tools for modeling and analysis of discrete event dynamic systems. The graphical nature and mathematical foundation make Petri net based methods appealing for a wide variety of areas including real-time scheduling and control of flexible manufacturing systems (FMSs). This study attempts to propose an object-oriented approach for modeling and analysis of shop floor scheduling and control problem in FMSs using high-level PNs. In this approach, firstly, object modeling diagram of the system is constructed and a heuristic rule-base is developed to solve the resource contention problem, then the dynamic behavior of the system is formulated by high-level PNs. The methodology is illustrated by an FMS.
Chapter PDF
Similar content being viewed by others
Keywords
- Decision Support System
- Route Request
- Material Handling System
- Setup Operation
- Discrete Event Dynamic System
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Lin, J.T., Lee, C.C.: Petri net-based integrated control and scheduling scheme for flexible manufacturing cells. Computer Integ. Manuf. Systems 10, 109–122 (1997)
Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77/4, 541–580 (1989)
Zurawski, R., Zhou, M.C.: Petri Nets and Industrial Applications: A Tutorial. IEEE Transactions on Industrial Electronics 4, 567–582 (1994)
Wang, L.: Object-oriented Petri nets for modelling and analysis of automated manufacturing systems. Computer Integ. Manuf. Systems 26, 111–125 (1996)
Hatano, I., Yamagata, K., Tamura, H.: Modeling and on-line scheduling of flexible manufacturing systems using stochastic Petri nets. IEEE Trans. Software Eng. 17, 126–133 (1991)
Lee, D.Y., DiCesare, F.: Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Trans. Robot. Automat. 10, 123–133 (1994)
Chetty, O.V.K., Gnanasekaran, O.C.: Modelling, simulation and scheduling of flexible assembly systems with coloured petri nets. Int. J. Adv. Manufacturing Technology 11, 430–438 (1996)
Jain, P.K.: Solving resource contention problem in FMS using Petri nets and a rule-based approach. Int. J. of Production Research 39, 785–808 (2001)
Chen, J., Chen, F.F.: Performance modelling and evaluation of dynamic tool allocation in flexible manufacturing systems using coloured Petri nets: An object-oriented approach. Int. J. of Adv. Manufacturing Technology 21, 98–109 (2003)
Venkatesh, K., Zhou, M.C.: Object-oriented design of FMS control software based on object modeling techniques diagrams and Petri nets. J. of Manufacturing Systems 17, 118–136 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tuncel, G., Bayhan, G.M. (2005). A High-Level Petri Net Based Decision Support System for Real-Time Scheduling and Control of Flexible Manufacturing Systems: An Object-Oriented Approach. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428831_105
Download citation
DOI: https://doi.org/10.1007/11428831_105
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26032-5
Online ISBN: 978-3-540-32111-8
eBook Packages: Computer ScienceComputer Science (R0)