Deadlock Resolution in Automated Manufacturing Systems
Deadlock Resolution in Automated Manufacturing Systems

Author: ZhiWu Li

Publisher: Springer Science & Business Media

Published: 2009-03-04

Total Pages: 250

ISBN-13: 184882243X

DOWNLOAD EBOOK

Deadlock problems in flexible manufacturing systems (FMS) have received more and more attention in the last two decades. Petri nets are one of the more promising mathematical tools for tackling deadlocks in various resource allocation systems. In a system modeled with Petri nets, siphons are tied to the occurrence of deadlock states as a structural object. The book systematically introduces the novel theory of siphons, traps, and elementary siphons of Petri nets as well as the deadlock control strategies for FMS developed from it. Deadlock prevention methods are examined comparatively. The many FMS examples presented to demonstrate the concepts and results of this book range from the simple to the complex. Importantly, to inspire and motive the reader’s interest in further research, a number of interesting and open problems in this area are proposed at the end of each chapter.

Real-Time Management of Resource Allocation Systems
Real-Time Management of Resource Allocation Systems

Author: Spyros A. Reveliotis

Publisher: Springer Science & Business Media

Published: 2006-07-18

Total Pages: 248

ISBN-13: 0387239677

DOWNLOAD EBOOK

Real-Time Management of Resource Allocation Systems focuses on the problem of managing the resource allocation taking place within the operational context of many contemporary technological applications, including flexibly automated production systems, automated railway and/or monorail transportation systems, electronic workflow management systems, and business transaction supporting systems. A distinct trait of all these applications is that they limit the role of the human element to remote high-level supervision, while placing the burden of the real-time monitoring and coordination of the ongoing activity upon a computerized control system. Hence, any applicable control paradigm must address not only the issues of throughput maximization, work-in-process inventory reduction, and delay and cost minimization, that have been the typical concerns for past studies on resource allocation, but it must also guarantee the operational correctness and the behavioral consistency of the underlying automated system. The resulting problem is rather novel for the developers of these systems, since, in the past, many of its facets were left to the jurisdiction of the present human intelligence. It is also complex, due to the high levels of choice – otherwise known as flexibility – inherent in the operation of these environments.

Optimal Supervisory Control of Automated Manufacturing Systems
Optimal Supervisory Control of Automated Manufacturing Systems

Author: Yufeng Chen

Publisher: CRC Press

Published: 2013-01-23

Total Pages: 206

ISBN-13: 1466577533

DOWNLOAD EBOOK

This monograph presents the state-of-the-art developments in the design of behaviorally and structurally optimal livenessen-forcing Petri net supervisors with computationally tractable approaches. It details optimal supervisory control problems arising in automated production systems and outlines a methodology to achieve the optimality purposes of deadlock prevention via converting a variety of problems under consideration into integer linear programming models. The book includes a reference bibliography at the end of each chapter and a complete index.

Formal Methods in Manufacturing
Formal Methods in Manufacturing

Author: Javier Campos

Publisher: CRC Press

Published: 2018-09-03

Total Pages: 719

ISBN-13: 1351832034

DOWNLOAD EBOOK

Illustrated with real-life manufacturing examples, Formal Methods in Manufacturing provides state-of-the-art solutions to common problems in manufacturing systems. Assuming some knowledge of discrete event systems theory, the book first delivers a detailed introduction to the most important formalisms used for the modeling, analysis, and control of manufacturing systems (including Petri nets, automata, and max-plus algebra), explaining the advantages of each formal method. It then employs the different formalisms to solve specific problems taken from today’s industrial world, such as modeling and simulation, supervisory control (including deadlock prevention) in a distributed and/or decentralized environment, performance evaluation (including scheduling and optimization), fault diagnosis and diagnosability analysis, and reconfiguration. Containing chapters written by leading experts in their respective fields, Formal Methods in Manufacturing helps researchers and application engineers handle fundamental principles and deal with typical quality goals in the design and operation of manufacturing systems.

Modeling, Simulation, and Control of Flexible Manufacturing Systems
Modeling, Simulation, and Control of Flexible Manufacturing Systems

Author: MengChu Zhou

Publisher: World Scientific

Published: 1999

Total Pages: 432

ISBN-13: 9789810230296

DOWNLOAD EBOOK

One critical barrier leading to successful implementation of flexible manufacturing and related automated systems is the ever-increasing complexity of their modeling, analysis, simulation, and control. Research and development over the last three decades has provided new theory and graphical tools based on Petri nets and related concepts for the design of such systems. The purpose of this book is to introduce a set of Petri-net-based tools and methods to address a variety of problems associated with the design and implementation of flexible manufacturing systems (FMSs), with several implementation examples.There are three ways this book will directly benefit readers. First, the book will allow engineers and managers who are responsible for the design and implementation of modern manufacturing systems to evaluate Petri nets for applications in their work. Second, it will provide sufficient breadth and depth to allow development of Petri-net-based industrial applications. Third, it will allow the basic Petri net material to be taught to industrial practitioners, students, and academic researchers much more efficiently. This will foster further research and applications of Petri nets in aiding the successful implementation of advanced manufacturing systems.

Deadlock Resolution in Computer-Integrated Systems
Deadlock Resolution in Computer-Integrated Systems

Author: MengChu Zhou

Publisher: CRC Press

Published: 2018-10-08

Total Pages: 696

ISBN-13: 1482276534

DOWNLOAD EBOOK

Complex computer-integrated systems offer enormous benefits across a wide array of applications, including automated production, transportation, concurrent software, and computer operating systems, computer networks, distributed database systems, and many other automated systems. Yet, as these systems become more complex, automated, distributed, and computing-intensive, the opportunity for deadlock issues rises exponentially. Deadlock modeling, detection, avoidance, and recovery are critical to improving system performance. Deadlock Resolution in Computer-Integrated Systems is the first text to summarize and comprehensively treat this issue in a systematic manner. Consisting of contributions from prominent researchers in the field, this book addresses deadlock-free models and scheduling, detection and recovery methods, the formulation of dynamic control policies, and comparison and industrial benchmark studies that evaluate various approaches. The editors lay the foundation for exploring deadlock issues with a typical example of an automated manufacturing process, illustrating three primary modeling methods (digraphs, Petri nets, and automata) and comparing their respective advantages and disadvantages. Providing all of the important models and resolution approaches, this book is the complete guide for electrical and control engineers and manufacturing, intelligent, and network systems designers to prevent and manage deadlock issues in their systems.

Manufacturing Systems Control Design
Manufacturing Systems Control Design

Author: Stjepan Bogdan

Publisher: Springer Science & Business Media

Published: 2006-08-02

Total Pages: 312

ISBN-13: 1846283345

DOWNLOAD EBOOK

This book covers all the steps from identification of operations and resources to the transformation of virtual models into real-world algorithms. The matrix-based approach presented here is a solution to the real-time application of control in discrete event systems and flexible manufacturing systems (FMS), and offers a sound practical basis for the design of controllers for manufacturing systems.

Information Control Problems in Manufacturing Technology 1992
Information Control Problems in Manufacturing Technology 1992

Author: M.B. Zaremba

Publisher: Elsevier

Published: 2016-02-25

Total Pages: 517

ISBN-13: 1483298841

DOWNLOAD EBOOK

These proceedings contain more than 80 of the best papers presented at the INCOM '92 Symposium, and relate to the vast changes which are occurring worldwide in manufacturing technology. Research oriented technical papers cover subjects such as: simulation of manufacturing processes; sensor based robots; information systems; general aspects of CIM and manufacturing networks.

Petri Nets
Petri Nets

Author: Guanjun Liu

Publisher: Springer Nature

Published: 2022-11-03

Total Pages: 285

ISBN-13: 9811963096

DOWNLOAD EBOOK

This book provides essential information on Petri net theory and Petri net-based model checking methods. As for the Petri net theory, it involves the interleaving semantics and concurrency semantics of elementary net systems, some important net structures (e.g., invariant, repetitive vector, siphon, and trap), some classical net subclasses with special structures (e.g., state machine, marked graph, free-choice net,asymmetric-choice net, normal net, and weakly persistent net), and some basic properties (e.g., reachability, liveness, deadlock, and soundness). It also involves four high-level Petri nets: knowledge-oriented Petri nets, Petri nets with insecure places, time Petri nets, and plain time Petri nets with priorities, focusing on different fields of application. As for the model checking methods, this book introduces readers to computation tree logic (CTL), computation tree logic of knowledge (CTLK), and timed computation tree logic (TCTL), as well as Petri net-based methods for checking them. The basic principle of the reduced ordered binary decision diagram (ROBDD) is employed to compress the state space used in these model checking procedures. The book also covers time-soundness for time Petri nets and secure bisimulation for Petri nets with insecure places, both of which are based on the bisimulation theory. As such, it offers an introduction to basic information on bisimulation theory.