Table of Contents Author Guidelines Submit a Manuscript
Complexity
Volume 2018, Article ID 7235105, 15 pages
https://doi.org/10.1155/2018/7235105
Research Article

Distributed Control of a Manufacturing System with One-Dimensional Cellular Automata

Engineering Department, Autonomous University of Hidalgo State, Carr. Pachuca-Tulancingo, Col. Carboneras, Mineral de la Reforma, Hidalgo 42184, Mexico

Correspondence should be addressed to Irving Barragan-Vite; moc.liamg@etiv.gnivri

Received 27 April 2018; Revised 12 July 2018; Accepted 29 July 2018; Published 4 October 2018

Academic Editor: Zhiwei Gao

Copyright © 2018 Irving Barragan-Vite et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

We present a distributed control modeling approach for an automated manufacturing system based on the dynamics of one-dimensional cellular automata. This is inspired by the fact that both cellular automata and manufacturing systems are discrete dynamical systems where local interactions given among their elements (resources) can lead to complex dynamics, despite the simple rules governing such interactions. The cellular automaton model developed in this study focuses on two states of the resources of a manufacturing system, namely, busy or idle. However, the interaction among the resources such as whether they are shared at different stages of the manufacturing process determines the global dynamics of the system. A procedure is shown to obtain the local evolution rule of the automaton based on the relationships among the resources and the material flow through the manufacturing process. The resulting distributed control of the manufacturing system appears to be heterarchical, and the evolution of the cellular automaton exhibits a Class II behavior for some given disordered initial conditions.