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

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.