Formal Methods in Manufacturing  book cover
1st Edition

Formal Methods in Manufacturing

ISBN 9781138074293
Published November 22, 2017 by CRC Press
728 Pages 303 B/W Illustrations

FREE Standard Shipping
USD $89.95

Prices & shipping based on shipping country


Book Description

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.

Table of Contents




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


View More



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