Cover image for Manufacturing systems control design : a matrix-based approach
Title:
Manufacturing systems control design : a matrix-based approach
Series:
Advances in industrial control
Publication Information:
New York, NY : Springer, 2006
ISBN:
9781852339821
Added Author:

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
30000010120962 T56.24 M36 2006 Open Access Book Book
Searching...

On Order

Summary

Summary

The series Advances in Industrial Control aims to report and encourage technology transfer in control engineering. The rapid development of control technology has an impact on all areas of the control discipline. New theory, new controllers, actuators, sensors, new industrial processes, computer methods, new applications, new philosophies , new challenges. Much of this development work resides in industrial reports, feasibility study papers and the reports of advanced collaborative projects. The series offers an opportunity for researchers to present an extended exposition of such new work in all aspects of industrial control for wider and rapid dissemination. In some areas of manufacturing, the elements of a flexible manufacturing system form the key components of the process line. These key components are four-fold: a set of programmable robots and machines, an automated materia- handling system that allows parts to be freely routed and re-routed, a buffer storage system where parts and partly-assembled components can wait until required for further processing and assembly and finally, a supervisory control system. The technology employed to coordinate and control all these components as a working system is usually based on programmable logic controllers. The use of this automation hardware and software in manufacturing is designed to yield significant cost reductions and to enhance quality.


Author Notes

The authors of this project are or have been associated with Frank Lewis's research group in Texas, Frank Lewis himself is very well-known in the control community having served as Editor for Automatica and as a conference organizer for IEEE (for example, he was General Chair of CDC 2003), of which he is a fellow. All the authors have experience in both the industrial and academic spheres including work on various forms of control, robotics, MEMS and network installation. Frank Lewis has extensive experience of writing books (11 books still in print including 6 authored monographs/textbooks). He has edited a previous Springer volume Adaptive Control of Nonsmooth Dynamic Systems 1-85233-384-7. Professor Kovacic and Doctor Bogdan are also involved in IEE conference organisationand in addition to their American connections are in close collaboration with the highly-regarded Technical University of Crete.


Table of Contents

1 Introductionp. 1
1.1 Backgroundp. 2
1.1.1 Flexible Manufacturing Systems and Their Controllersp. 2
1.1.2 Summary of Approaches to Manufacturing System Controlp. 2
1.2 Flexible Manufacturing Systemsp. 3
1.2.1 Types of Manufacturing Systemsp. 3
1.2.2 FMS Design Toolsp. 5
1.3 Dispatching Rules and Blocking Phenomenap. 8
1.4 Models of Discrete Event Manufacturing Systemsp. 9
1.4.1 Rule-based Expert Systemsp. 9
1.4.2 Petri Netsp. 10
1.4.3 Graphsp. 14
1.5 A Matrix-based Discrete Event Controllerp. 15
1.5.1 Matrix-based Discrete Event Controller Equationsp. 15
1.6 Simulation of FMS Control Systemsp. 16
Referencesp. 17
2 Discrete Event Systemsp. 21
2.1 Time-driven Systemsp. 22
2.2 Event-driven Systemsp. 34
2.2.1 Automatonp. 36
2.2.2 Languages and Supervisory Control of DESp. 45
Referencesp. 48
3 Matrix Model and Control of Manufacturing Systemsp. 51
3.1 System Matricesp. 53
3.2 System Equationsp. 58
3.2.1 Logical State-vector Equationp. 59
3.2.2 Job-start Equationp. 60
3.2.3 Resource-release and Product-output Equationsp. 61
3.2.4 Recursive Matrix Modelp. 62
3.3 Modeling System Dynamicsp. 67
3.4 Matrix Controllerp. 77
3.5 A Case Study: Implementation of the Matrix Controllerp. 86
3.5.1 Intelligent Material Handling (IMH) Workcell Descriptionp. 86
3.5.2 IMH Workcell Dispatching Strategyp. 89
3.5.3 Implementation of the Matrix Controller on the IMH Workcellp. 91
3.5.4 The Matrix Controller in Lab VIEW Graphical Environmentp. 93
3.6 Exersisesp. 95
Referencesp. 95
4 Matrix Methods for Manufacturing Systems Analysisp. 97
4.1 Basic Definitions of Graphsp. 98
4.1.1 Matrix Representation of the Graphp. 103
4.2 String Compositionp. 110
4.3 Max-plus Algebrap. 120
4.3.1 DEDS Model in Max-plus Algebrap. 124
4.3.2 Periodic Behavior of DEDS in Max-plusp. 127
4.3.3 Buffers in Max-plus Algebrap. 130
4.3.4 Deriving Max-plus System Equation from Matrix Modelp. 140
4.4 Exercisesp. 143
Referencesp. 144
5 Manufacturing System Structural Properties in Matrix Formp. 147
5.1 Multiple Re-entrant Flowlines - MRFp. 148
5.1.1 Circular Waits in MRF Systemsp. 150
5.1.2 Resource Loops in MRF Systemsp. 156
5.1.3 Siphons and Traps in MRF Systemsp. 158
5.1.4 Critical Subsystems in MRF Systemsp. 164
5.1.5 Key Resources and Irregular Systems in MRFp. 169
5.2 Free Choice Multiple Re-entrant Flowlines - FMRFp. 170
5.2.1 Structural Properties of FMRFp. 173
5.3 Matrix Controller Design in MRF Systemsp. 178
5.3.1 Deadlock Avoidance in MRF Systemsp. 178
5.3.2 Deadlock Avoidance in Irregular Systemsp. 181
5.3.3 Deadlock Avoidance in FMRF Systemsp. 184
5.4 A Case Study: Deadlock Avoidance in PLC-controlled FMSp. 199
Referencesp. 208
6 Petri Netsp. 211
6.1 Basic Definitionsp. 212
6.2 Manufacturing Systems Modelingp. 226
6.2.1 Petri-net Controllerp. 231
6.3 Relation Between Petri Nets and Matrix Formp. 238
6.4 Petri Nets Simulation and Implementationp. 242
6.5 Validation of Implemented Petri Netsp. 247
Referencesp. 257
7 Virtual Factory Modeling and Simulationp. 259
7.1 3D Modeling of Manufacturing Systemsp. 261
7.2 Modeling FESTO FMS in VRML (X3D) Formatp. 262
7.2.1 Basic VRML Featuresp. 263
7.2.2 FESTO FMS VRML Modelp. 265
7.3 Modeling in LISAp. 267
7.4 GRASP2000 (BYG Systems Ltd, UK)p. 270
7.5 Robot Studio (ABB, Sweden)p. 271
7.6 Tecnomatix eM-Plant (UGS, USA)p. 273
7.7 CIMStation Robotics (AC&E, UK)p. 275
7.8 COSIMIR (FESTO, Germany)p. 275
7.9 FlexMan (LARICS, University of Zagreb, Croatia)p. 276
7.9.1 FlexMan Structurep. 277
7.9.2 Databasep. 279
7.9.3 Virtual FMS Modelingp. 279
7.9.4 Functional Modeling of FMSp. 279
7.9.5 Generating Trajectories in FlexManp. 280
7.9.6 Simulation and Visualization of FMS operationp. 282
7.9.7 Internet-based Multiuser FMS Control with FlexManp. 283
7.9.8 A Selection of an FMS Control Methodp. 284
7.10 Exercisep. 290
Referencesp. 292
Indexp. 295