1st Edition
Formal Methods in Manufacturing
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.
Preface
Editors
Contributors
Modelling and Simulations of Manufacturing Systems
Modelling Manufacturing Systems with Place/Transition Nets and Timed Petri Nets
Maria Paola Cabasino, Mariagrazia Dotoli, and Carla Seatzu
Modelling Manufacturing Systems in a Dioid Framework
Thomas Brunsch, Laurent Hardouin, and Jörg Raisch
Modelling Manufacturing Systems and Inventory Control Systems with Hybrid Petri Nets
Maria Paola Cabasino, Alessandro Giua, and Carla Seatzu
Hybrid Models for the Control and Optimization of Manufacturing Systems
Christos G. Cassandras and Chen Yao
Freight Transportation in Distributed Logistic Chains
Angela Di Febbraro and Nicola Sacco
Supervisory Control of Manufacturing Systems
Deadlock Avoidance Policies for Automated Manufacturing Systems Using Finite State Automata
Spyros Reveliotis and Ahmed Nazeem
Structural Deadlock Prevention Policies for Flexible Manufacturing Systems: A Petri Net Outlook
Juan-Pablo López-Grao, José-Manuel Colom, and Fernando Tricas
Deadlock Avoidance Policies in Production Systems by a Digraph Approach
Maria Pia Fanti, Bruno Maione, and Biagio Turchiano
Supervisory Control of Manufacturing Systems Using Petri Nets
Carla Seatzu and Xiaolan Xie
Supervisory Control of Manufacturing Systems Using Extended Finite Automata
Martin Fabian, Zhennan Fei, Sajed Miremadi, Bengt Lennartson, and Knut Åkesson
Inference-Based and Modular Decentralized Control of Manufacturing Systems with Event-Driven Dynamics
Shigemasa Takai and Ratnesh Kumar
Model Predictive Control of Manufacturing Systems with Max-Plus Algebra
Ton J.J. van den Boom and Bart De Schutter
Performance Evaluation of Manufacturing Systems and Supply Chains
Performance Evaluation of Flexible Manufacturing Systems by Coloured Timed Petri Nets and Timed State Space Generation
Gasper Muˇsiˇc, Liana Napalkova, and Miquel Àngel Piera
Performance Evaluation and Control of Manufacturing Systems: A Continuous Petri Nets View
Manuel Silva, Estíbaliz Fraca, and Liewei Wang
Performance Evaluation of Flexible Manufacturing Systems with Timed Process Algebra
María Carmen Ruiz, Diego Cazorla, Fernando Cuartero, and Hermenegilda Macia
Lean Buffer Design in Production Systems
Jingshan Li, Semyon M. Meerkov, and Xiang Zhong
Inventory Allocation and Cycle Time Estimation in Manufacturing and Supply Systems
Liming Liu and Yang Sun
Minimizing Total Place Capacity under Throughput Constraint for a Weighted Timed Event Graph
Alix Munier Kordon
Scheduling of Semiconductor Manufacturing Systems Using Petri Nets
Fei Qiao and MengChu Zhou
Model Synthesis, Planning, Scheduling and Simulation of Health-Care Delivery Systems Using Petri Nets
Vincent Augusto and Xiaolan Xie
Fault Diagnosis of Manufacturing Systems
Fault Diagnosis of Manufacturing Systems Using Finite State Automata
Stéphane Lafortune, Richard Hill, and Andrea Paoli
Fault Diagnosis in Petri Nets
Elvia Ruiz-Beltrán, Antonio Ramirez-Treviño, and J.L. Orozco-Mora
Online Control Reconfiguration for Manufacturing Systems
Yannick Nke and Jan Lunze
Index
Biography
Javier Campos, Ph.D is professor of computer science at the University of Zaragoza, Spain. He has supervised the completion of 100 master theses and three Ph.D theses. He has also been co-chair of the IEEE IES Technical Sub-Committee on Industrial Automated Systems and Controls and associate editor of IEEE Transactions on Industrial Informatics. His research interests include modeling and performance evaluation of distributed and concurrent systems, Petri nets, software performance engineering, and performance modeling of manufacturing and telecommunication systems. He has co-authored over 90 papers published in refereed journals and conferences across the world.
Carla Seatzu, Ph.D is associate professor of automatic control at the University of Cagliari, Italy. Her research interests include discrete-event systems, hybrid systems, Petri nets, and manufacturing and networked control systems. She has published over 150 papers and one textbook on these topics. She has also served as general co-chair of the 18th IEEE International Conference on Emerging Technology and Factory Automation, and is currently associate editor of IEEE Transactions on Automatic Control and Nonlinear Analysis: Hybrid, the Conference Editorial Board of the IEEE Control System Society, and the IEEE Robotics and Automation Society.
Xiaolan Xie, Ph.D is professor of industrial engineering, the head of the Department of Healthcare Engineering, and the head of the IEOR team of CNRS UMR 6158 LIMOS for Ecole Nationale Supérieure des Mines, Saint Etienne, France. He is also chair professor and director of the Center for Healthcare Engineering at the Shanghai Jiao Tong University, People’s Republic of China. His recent work has focused on design, operations management, and performance evaluation of healthcare and manufacturing systems and their supply chains. He has authored/coauthored over 250 publications, including more than 90 journal articles and five books.
"... presents a current, state-of-the-art solution to common problems in manufacturing systems, and all chapters are written by leading experts in their respective fields. ... Many examples are given, allowing easy understanding of the topics and making the book more attractive for the readers. In summary, Formal Methods in Manufacturing is a valuable tool for engineers, researchers, students, and educators who are interested in the areas of manufacturing systems and discrete event systems."
—Marian P. Kazmierkowski, Warsaw University of Technology, Poland, from IEEE Industrial Electronics Magazine, September 2015"The book gives a comprehensive overview of the state of the art of formal approaches to engineering issues in manufacturing. Readers can benefit from this aggregated knowledge and learn about the benefits of each method."
— Professor Dr.-Ing. habil. Armin Zimmermann, Ilmenau University of Technology, Germany"… authors are well known authors in the discrete event systems community and it is a guarantee that the material is a high quality and very well presented. The problems are studied from different perspectives, using different formal models: finite state automata, Petri nets, stochastic fluid models, max-plus algebras permitting to the reader to understand the advantages and disadvantages of each formalism. In all chapters, many examples are considered, facilitating the understanding of the theoretical methods making also the book more attractive for the reader.
—Cristian Mahulea, University of Zaragoza"This book is a must for engineers, researchers, students and educators that work in the areas of manufacturing systems and discrete event systems."
—Christoforos N. Hadjicostis, ECE Department, University of Cyprus