936 research outputs found
Strict Minimal Siphon-Based Colored Petri Net Supervisor Synthesis for Automated Manufacturing Systems With Unreliable Resources
Various deadlock control policies for automated manufacturing systems with reliable and shared resources have been developed, based on Petri nets. In practical applications, a resource may be unreliable. Thus, the deadlock control policies proposed in previous studies are not applicable to such applications. This paper proposes a two-step robust deadlock control strategy for systems with unreliable and shared resources. In the first step, a live (deadlock-free) controlled system that does not consider the failure of resources is derived by using strict minimal siphon control. The second step deals with deadlock control issues caused by the failures of the resources. Considering all resource failures, a common recovery subnet based on colored Petri nets is proposed for all resource failures in the Petri net model. The recovery subnet is added to the derived system at the first step to make the system reliable. The proposed method has been tested using an automated manufacturing system deployed at King Saud University.publishedVersio
Comparison and Evaluation of Deadlock Prevention Methods for Different Size Automated Manufacturing Systems
In automated manufacturing systems (AMSs), deadlocks problems can arise due to limited shared resources. Petri nets are an effective tool to prevent deadlocks in AMSs. In this paper, a simulation based on existing deadlock prevention policies and different Petri net models are considered to explore whether a permissive liveness-enforcing Petri net supervisor can provide better time performance. The work of simulation is implemented as follows. (1) Assign the time to the controlled Petri net models, which leads to timed Petri nets. (2) Build the Petri net model using MATLAB software. (3) Run and simulate the model, and simulation results are analyzed to determine which existing policies are suitable for different systems. Siphons and iterative methods are used for deadlocks prevention. Finally, the computational results show that the selected deadlock policies may not imply high resource utilization and plant productivity, which have been shown theoretically in previous publications. However, for all selected AMSs, the iterative methods always lead to structurally and computationally complex liveness-enforcing net supervisors compared to the siphons methods. Moreover, they can provide better behavioral permissiveness than siphons methods for small systems. For large systems, a strict minimal siphon method leads to better behavioral permissiveness than the other methods
Recommended from our members
Modular supervisory controller for complex systems
Automation for the oil and gas industry is driven by the need to improve efficiency, productivity, consistency, and personnel safety, while reducing cost. Fully automated systems alleviate the physical toll on human operators and allow them to focus on monitoring unsafe well events and machinery maintenance. Complex systems like drilling rigs and snubbing units require supervisory controllers that can safely coordinate equipment and processes, overcome interoperability challenges and allow for functional scalability without sacrificing safety, security, and consistency of operations. The primary objective of this report is to explore the feasibility of developing a modular supervisory controller architecture which addresses these concerns by modifying and extending existing architectures. Such modifications include the use of non-homogeneous models in sub-system modules, including discrete event models for control and physics-based models for collision avoidance, addition of a system compilation module (Meta Module) to identify simple design errors, and implementation of an algorithm for synthesis of modules and filters to replace missing sub-systems. This report discusses the implementation results of the modular supervisory control architecture (modMFSM) on a simplified two-machine drilling system for assessment of design practices. Simulations for three test cases were executed to assess the ability of the controller to correctly perform error-free operations, detect and react to possible collisions, and adapt to missing equipment. The report then discusses the possibilities of extending the modMFSM architecture to control large complex systems such as drilling rigs, using snubbing operations as an example.Mechanical Engineerin
Intelligent Colored Token Petri Nets for Modeling, Control, and Validation of Dynamic Changes in Reconfigurable Manufacturing Systems
The invention of reconfigurable manufacturing systems (RMSs) has created a challenging problem: how to quickly and effectively modify an RMS to address dynamic changes in a manufacturing system, such as processing failures and rework, machine breakdowns, addition of new machines, addition of new products, removal of old machines, and changes in processing routes induced by the competitive global market. This paper proposes a new model, the intelligent colored token Petri net (ICTPN), to simulate dynamic changes or reconfigurations of a system. The main idea is that intelligent colored tokens denote part types that represent real-time knowledge about changes and status of a system. Thus, dynamic configurations of a system can be effectively modeled. The developed ICTPN can model dynamic changes of a system in a modular manner, resulting in the development of a very compact model. In addition, when configurations appear, only the changed colored token of the part type from the current model has to be modified. Based on the resultant ICTPN model, deadlock-free, conservative, and reversible behavioral properties, among others, are guaranteed. The developed ICTPN model was tested and validated using the GPenSIM tool and compared with existing methods from the literature.publishedVersio
An Iterative Approach for Collision Feee Routing and Scheduling in Multirobot Stations
This work is inspired by the problem of planning sequences of operations, as
welding, in car manufacturing stations where multiple industrial robots
cooperate. The goal is to minimize the station cycle time, \emph{i.e.} the time
it takes for the last robot to finish its cycle. This is done by dispatching
the tasks among the robots, and by routing and scheduling the robots in a
collision-free way, such that they perform all predefined tasks. We propose an
iterative and decoupled approach in order to cope with the high complexity of
the problem. First, collisions among robots are neglected, leading to a min-max
Multiple Generalized Traveling Salesman Problem (MGTSP). Then, when the sets of
robot loads have been obtained and fixed, we sequence and schedule their tasks,
with the aim to avoid conflicts. The first problem (min-max MGTSP) is solved by
an exact branch and bound method, where different lower bounds are presented by
combining the solutions of a min-max set partitioning problem and of a
Generalized Traveling Salesman Problem (GTSP). The second problem is approached
by assuming that robots move synchronously: a novel transformation of this
synchronous problem into a GTSP is presented. Eventually, in order to provide
complete robot solutions, we include path planning functionalities, allowing
the robots to avoid collisions with the static environment and among
themselves. These steps are iterated until a satisfying solution is obtained.
Experimental results are shown for both problems and for their combination. We
even show the results of the iterative method, applied to an industrial test
case adapted from a stud welding station in a car manufacturing line
Recommended from our members
The uses of process modeling : a framework for understanding modeling formalisms
There is wide-spread recognition of the urgent need to improve software processes in order to improve the performance of software organizations. Process models are essential in achieving understanding and visibility of processes and are important for other uses including the analysis of processes for improvement. It has been increasingly difficult to compare and evaluate the variety of process modeling formalisms that have appeared in recent years without a clear understanding of precisely for what they will be used. The contribution of this paper is to provide an understanding and a fairly comprehensive catalog of the applications of process modeling for which formalisms may be used. The primary mechanism for doing this is a guided tour of the literature on process modeling supplemented by recent industrial experience. In the paper, basic definitions concerning processes, process descriptions and process modeling are reviewed and then uses of process modeling are surveyed under the following headings: communication among process participants, construction of new processes, control of processes, process· analysis, and process support by automation. Comments are offered on paradigms for process modeling formalisms and directions for future work to permit evolution of a discipline of process engineering are given
System simulation and modeling of electronics demanufacturing facilities
Over the last decade, pressure on the electronic industry has been increasing as concerns for product take-back, product stewardship and global warming have continued to grow. Various end-of-life management options are being expanded including recycling to recapture values from basic materials through reengineering and recovery of subassemblies and individual components for remanufacturing. While progress has been reported on life cycle assessment (LCA), disassembly planning, design for disassembly, and design for environment (DFE), very little research has been focused on demanufacturing from a systems perspective.
The objective of this thesis is to build an interface between the user who knows the demanufacturing operation and a software engine, which performs the simulation, collects detailed operational data, and displays results. This thesis bridges the gap between the requirement of hard core simulation knowledge and demanufacturing terminology to present a computerized software tool.
Arena, a commercially available discrete event simulation software, acts as an engine for performing these simulations. The developed software tool for demanufacturing contains objects necessary for facility layout, systematic workflow and simulation of the facility. Each object refers to a specific demanufacturing activity and uses detailed simulation logic behind its design to perform that activity. The user selects and locates these objects to layout the facility for a graphical representation of the demanufacturing operation. Objects provide a user screen to input necessary data for the complete description of the activity and its operational characteristics.
By simulating the facility for various scenarios, the demanufacturer can compare different options for improving operations, resource utilization, equipment and layout changes. To examine improvement options from an economic perspective a first-order model of demanufacturing costs has been developed and integrated with the simulation software. An activity based unit cost model is used to identify fixed and variable costs associated with each product demanufactured. A small electronics demanufacturing facility was observed and evaluated to validate the simulation modeling and operational logic.
The application illustrates the usefulness of demanufacturing system simulation tool to manage and improve the overall efficiency of facilities for economical operation. In summary, a computer-base tool for simulating demanufacturing facility from a systems perspective has been developed and validated. An activity based cost model has been integrated with the simulation to give demanufacturers the ability to examine the full operational and economic trade-offs associated with the business
Computer implementation of Mason\u27s rule and software development of stochastic petri nets
A symbolic performance analysis approach for discrete event systems can be formulated based on the integration of Petri nets and Moment Generating Function concepts [1-3]. The key steps in the method include modeling a system with arbitrary stochastic Petri nets (ASPN), generation of state machine Petri nets with transfer functions, derivation of equivalent transfer functions, and symbolic derivation of transfer functions to obtain the performance measures. Since Mason\u27s rule can be used to effectively derive the closed-form transfer function, its computer implementation plays a very important role in automating the above procedure. This thesis develops the computer implementation of Mason\u27s rule (CIMR). The algorithms and their complexity analysis are also given. Examples are used to illustrate CIMR method\u27s application for performance evaluation of ASPN and linear control systems. Finally, suggestions for future software development of ASPN are made
- …