1st Edition

Formal Methods in Manufacturing

Edited By Javier Campos, Carla Seatzu, Xiaolan Xie Copyright 2014
    728 Pages 303 B/W Illustrations
    by CRC Press

    728 Pages 303 B/W Illustrations
    by CRC Press

    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