scispace - formally typeset
Proceedings ArticleDOI

Models for simulation and discrete control of manufacturing systems

Carolyn L. Beck, +1 more
- Vol. 3, pp 305-310
Reads0
Chats0
TLDR
A methodology is presented for constructing models of manufacturing processes for simulation and design of the discrete control logic of discrete parts manufacture and assembly with guaranteed properties based on extensions of previous results in Petri net theory.
Abstract
A methodology is presented for constructing models of manufacturing processes for simulation and design of the discrete control logic. The models represent the discrete event evolution of the system as well as features of the underlying continuous processes. For applications such as discrete parts manufacture and assembly, the process is decomposed into operations with specified precedence relations. For each operation the required resources and associated discrete resource states are identified. Also associated with each resource is a set of resource attributes which are modified by the processes underlying each operation. The structure of the discrete-level control is modeled by modified Petri nets which are synthesized from single resource activity cycles. Construction of the net provides discrete control logic for error recovery loops and other real-time decision structures with guaranteed properties based on extensions of previous results in Petri net theory. The modeling methodology is applied to a two-arm robotic assembly cell example.

read more

Citations
More filters
Journal ArticleDOI

Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models

TL;DR: It is shown that prevention and avoidance of FMS deadlocks can be implemented using Petri net models and a generic, Petri-net-based online controller for implementing deadlock avoidance in real-world FMSs is developed.
Book ChapterDOI

Petri nets and flexible manufacturing

TL;DR: The aim of this invited survey is to introduce Computer science/Petri nets specialists to the basic system level issues brought up by the development of Flexible Manufacturing and how Petri nets are used to aid the production engineers in their work.
Journal ArticleDOI

Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems

TL;DR: A new control policy is proposed which attempts to release an appropriate number of jobs into the system and control the order of resource usage based on the state information in the net model to avoid deadlock completely and reduce starvation and blocking situations significantly.
Journal ArticleDOI

Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model

TL;DR: A petri net model, called colored resource-oriented Petri net (CROPN), is developed and necessary and sufficient conditions and an efficient control law are presented for deadlock-free operation in FMS.
Journal ArticleDOI

Performance evaluation of automated manufacturing systems using generalized stochastic Petri nets

TL;DR: For serial transfer lines it is proven that this modular approach results in live and bounded GSPN models, and examples containing as many as 9614 states are presented.
References
More filters
Journal ArticleDOI

A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing

TL;DR: An analogy between linear systems and a class of discrete-event systems is developed that can be viewed as linear, in the sense of an appropriate algebra, and the potentiality of this approach for the performance evaluation of repetitive production processes is illustrated.
Proceedings ArticleDOI

Introduction to SIMAN

D.T. Sturrock, +1 more
TL;DR: The concepts and methods for simulating manufacturing systems using the SIMAN simulation language, which incorporates special purpose features greatly simplify and enhance the modeling of the material handling component of a manufacturing system, are discussed.
Journal ArticleDOI

A petri net approach to the modelling and analysis of flexible manufacturing systems

TL;DR: This paper first builds a Petri net model (PNM) of the given FMS in a bottom-up fashion and then analyzes important qualitative aspects of FMS behaviour such as existence/absence of deadlocks and buffer overflows.