| Preface |
|
xi | |
| Acknowledgments |
|
xvii | |
| The Authors |
|
xix | |
|
|
|
xxi | |
|
Introduction to Petri Net Modeling |
|
|
1 | (14) |
|
|
|
1 | (1) |
|
Automated Manufacturing Systems |
|
|
2 | (4) |
|
Historical Perspective of Petri Nets in Automation |
|
|
6 | (6) |
|
|
|
12 | (1) |
|
|
|
13 | (2) |
|
|
|
14 | (1) |
|
Petri Nets: Basic Concept |
|
|
15 | (16) |
|
|
|
15 | (5) |
|
|
|
15 | (1) |
|
Enabling and Firing Rules |
|
|
16 | (2) |
|
|
|
18 | (1) |
|
Some Special Structures in PN |
|
|
18 | (2) |
|
|
|
20 | (2) |
|
|
|
22 | (5) |
|
|
|
22 | (1) |
|
|
|
23 | (1) |
|
Incidence Matrix and Conservativeness |
|
|
24 | (1) |
|
|
|
24 | (1) |
|
|
|
25 | (2) |
|
|
|
27 | (1) |
|
|
|
28 | (2) |
|
|
|
30 | (1) |
|
|
|
30 | (1) |
|
|
|
31 | (12) |
|
|
|
31 | (2) |
|
|
|
33 | (4) |
|
Transition Enabling and Firing Rules |
|
|
37 | (1) |
|
|
|
38 | (3) |
|
|
|
41 | (2) |
|
|
|
41 | (2) |
|
Process-Oriented Petri Net Modeling |
|
|
43 | (14) |
|
|
|
43 | (1) |
|
|
|
44 | (3) |
|
|
|
47 | (5) |
|
Resource Sharing in Part Processing |
|
|
48 | (2) |
|
Resource Sharing in Material Handling |
|
|
50 | (2) |
|
|
|
52 | (2) |
|
|
|
54 | (3) |
|
|
|
55 | (2) |
|
Resource-Oriented Petri Net Modeling |
|
|
57 | (14) |
|
|
|
57 | (1) |
|
|
|
57 | (1) |
|
Modeling Part Production Processes |
|
|
58 | (7) |
|
|
|
60 | (1) |
|
|
|
60 | (2) |
|
|
|
62 | (3) |
|
Modeling Material Handling Processes |
|
|
65 | (1) |
|
|
|
66 | (2) |
|
|
|
68 | (1) |
|
|
|
69 | (2) |
|
|
|
69 | (2) |
|
Process- vs. Resource-Oriented Petri Nets |
|
|
71 | (12) |
|
Modeling Power and Model Size |
|
|
71 | (1) |
|
|
|
72 | (1) |
|
|
|
73 | (1) |
|
|
|
74 | (6) |
|
|
|
80 | (3) |
|
|
|
81 | (2) |
|
Control of Flexible and Reconfigurable Manufacturing Systems |
|
|
83 | (32) |
|
|
|
83 | (1) |
|
|
|
84 | (3) |
|
|
|
87 | (2) |
|
|
|
89 | (4) |
|
Deadlock Avoidance Policy |
|
|
93 | (9) |
|
Case 1: Subnet Formed by One PPC |
|
|
95 | (1) |
|
Case 2: Interactive Subnet Formed by Two PPCs |
|
|
95 | (3) |
|
Case 3: Interactive Subnet Formed by Multiple PPCs |
|
|
98 | (4) |
|
Liveness of Overall System |
|
|
102 | (2) |
|
|
|
104 | (1) |
|
|
|
105 | (2) |
|
Deadlock Avoidance with Shared Material Handling System |
|
|
107 | (5) |
|
|
|
107 | (2) |
|
Deadlock Avoidance with MHS via ROPN Modeling |
|
|
109 | (3) |
|
|
|
112 | (3) |
|
|
|
113 | (2) |
|
Avoiding Deadlock and Reducing Starvation and Blocking |
|
|
115 | (18) |
|
|
|
115 | (1) |
|
|
|
116 | (2) |
|
|
|
118 | (3) |
|
Dependent PPCs in Interactive Subnets |
|
|
121 | (7) |
|
Complexity in Applying the Control Law |
|
|
128 | (1) |
|
Performance Improvement through Examples |
|
|
128 | (3) |
|
|
|
131 | (2) |
|
|
|
131 | (2) |
|
Control and Routing of Automated Guided Vehicle Systems |
|
|
133 | (38) |
|
|
|
133 | (2) |
|
Control of AGV Systems with Unidirectional Paths |
|
|
135 | (5) |
|
Modeling AGV Systems with Unidirectional Paths byCROPN |
|
|
135 | (1) |
|
Deadlock Avoidance Policy |
|
|
136 | (3) |
|
|
|
139 | (1) |
|
Control of AGV Systems with Bidirectional Paths |
|
|
140 | (14) |
|
Modeling AGV Systems with Bidirectional Paths by CROPN |
|
|
140 | (3) |
|
Deadlock Avoidance for AGV Systems with Cycles |
|
|
143 | (5) |
|
Deadlock Avoidance in the CROPN |
|
|
148 | (2) |
|
|
|
150 | (4) |
|
Routing of AGV Systems Based on CROPN |
|
|
154 | (15) |
|
|
|
155 | (3) |
|
|
|
158 | (4) |
|
|
|
162 | (1) |
|
|
|
163 | (2) |
|
|
|
165 | (4) |
|
|
|
169 | (2) |
|
|
|
169 | (2) |
|
Control of FMS with Multiple AGVs |
|
|
171 | (14) |
|
|
|
171 | (2) |
|
System Modeling with CROPN |
|
|
173 | (5) |
|
Deadlock Avoidance Policy |
|
|
178 | (4) |
|
|
|
182 | (1) |
|
|
|
183 | (2) |
|
|
|
183 | (2) |
|
Control of FMS with Multiple Robots |
|
|
185 | (12) |
|
|
|
185 | (1) |
|
Motivation through Example |
|
|
185 | (1) |
|
|
|
186 | (7) |
|
|
|
193 | (1) |
|
|
|
194 | (3) |
|
|
|
195 | (2) |
|
Control of Semiconductor Manufacturing Systems |
|
|
197 | (42) |
|
Modeling, Analysis, and Control of Cluster Tools |
|
|
197 | (16) |
|
|
|
198 | (1) |
|
|
|
199 | (4) |
|
Modeling Cluster Tools by CROPN |
|
|
203 | (5) |
|
Analysis of the Single-Blade Robot Cluster Tool |
|
|
208 | (1) |
|
|
|
209 | (1) |
|
Throughput Analysis for the Process without Revisiting |
|
|
210 | (1) |
|
Throughput Analysis of a Process with Revisiting |
|
|
211 | (2) |
|
Analysis of Dual-Blade Robot Cluster Tools |
|
|
213 | (4) |
|
|
|
213 | (1) |
|
Throughput Analysis for the Process without Revisiting |
|
|
214 | (1) |
|
Throughput Analysis of Process with Revisiting |
|
|
215 | (2) |
|
Deadlock Avoidance in Track System |
|
|
217 | (13) |
|
Semiconductor Track System |
|
|
217 | (2) |
|
|
|
219 | (1) |
|
Deadlock-Free Condition for Strongly Connected Subnet |
|
|
220 | (8) |
|
Implementation of the Deadlock-Free Condition |
|
|
228 | (1) |
|
|
|
229 | (1) |
|
Deadlock-Free Scheduling of a Track System |
|
|
230 | (6) |
|
|
|
231 | (3) |
|
|
|
234 | (2) |
|
|
|
236 | (3) |
|
|
|
236 | (3) |
|
Modeling and Control of Assembly/Disassembly Systems |
|
|
239 | (28) |
|
|
|
239 | (1) |
|
A Flexible Assembly System |
|
|
240 | (2) |
|
|
|
242 | (4) |
|
|
|
246 | (7) |
|
|
|
246 | (1) |
|
Models for Individual Products |
|
|
247 | (3) |
|
ROPN for the Whole System |
|
|
250 | (3) |
|
Realizable Resource Requirement |
|
|
253 | (3) |
|
Deadlock Avoidance Control Policy |
|
|
256 | (4) |
|
|
|
260 | (2) |
|
|
|
262 | (3) |
|
|
|
265 | (2) |
|
|
|
266 | (1) |
| Bibliography |
|
267 | (6) |
| Index |
|
273 | |