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.

Linked References

  1. H.-O. Guenther and T. E. Lee, “Scheduling and control of automated manufacturing systems,” OR Spectrum, vol. 29, no. 3, pp. 373-374, 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Leitão, “Agent-based distributed manufacturing control: a state-of-the-art survey,” Engineering Applications of Artificial Intelligence, vol. 22, no. 7, pp. 979–991, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. D. Trentesaux, “Distributed control of production systems,” Engineering Applications of Artificial Intelligence, vol. 22, no. 7, pp. 971–978, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Barbosa, P. Leitão, E. Adam, and D. Trentesaux, “Dynamic self-organization in holonic multi-agent manufacturing systems: the ADACOR evolution,” Computers in Industry, vol. 66, pp. 99–111, 2015. View at Publisher · View at Google Scholar · View at Scopus
  5. R. V. Barenji, A. V. Barenji, and M. Hashemipour, “A multi-agent rfid-enabled distributed control system for a flexible manufacturing shop,” The International Journal of Advanced Manufacturing Technology, vol. 71, no. 9–12, pp. 1773–1791, 2014. View at Publisher · View at Google Scholar · View at Scopus
  6. T. Borangiu, S. Raileanu, D. Trentesaux, T. Berger, and I. Iacob, “Distributed manufacturing control with extended cnp interaction of intelligent products,” Journal of Intelligent Manufacturing, vol. 25, no. 5, pp. 1065–1075, 2014. View at Publisher · View at Google Scholar · View at Scopus
  7. J. A. Arauzo, R. del Olmo-Martínez, J. J. Laviós, and J. J. de Benito-Martín, “Programación y control de sistemas de fabricación flexibles: un enfoque holónico,” Revista Iberoamericana de Automática e Informática Industrial RIAI, vol. 12, no. 1, pp. 58–68, 2015. View at Publisher · View at Google Scholar · View at Scopus
  8. K. Tamani, R. Boukezzoula, and G. Habchi, “Intelligent distributed and supervised flow control methodology for production systems,” Engineering Applications of Artificial Intelligence, vol. 22, no. 7, pp. 1104–1116, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. K. Rudnik and D. Kacprzak, “Fuzzy topsis method with ordered fuzzy numbers for flow control in a manufacturing system,” Applied Soft Computing, vol. 52, pp. 1020–1041, 2017. View at Publisher · View at Google Scholar · View at Scopus
  10. K. Tamani, R. Boukezzoula, and G. Habchi, “Supervisory-based capacity allocation control for manufacturing systems,” International Journal of Manufacturing Technology and Management, vol. 20, no. 1–4, pp. 259–285, 2010. View at Publisher · View at Google Scholar
  11. M. Zhou and K. Venkatesh, Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach, World Scientific, New York, NY, USA, 1998.
  12. Z. Li, N. Wu, and M. Zhou, “Deadlock control of automated manufacturing systems based on petri nets—a literature review,” IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 42, no. 4, pp. 437–462, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. B. K. Choi, H. Kim, D. Kang, A. A. Jamjoom, and M. A. Abdullah, “Parameterized acd modeling of flexible manufacturing systems,” IEEE Transactions on Automation Science and Engineering, vol. 11, no. 2, pp. 637–642, 2014. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Novak-Marcincin, “Computer modelling and simulation of automated manufacturing systems,” Annals of the Faculty of Engineering Hunedoara-International Journal of Engineering, vol. 11, no. 2, pp. 23–26, 2013. View at Google Scholar
  15. Q. Wang and C. R. Chatwin, “Key issues and developments in modelling and simulation-based methodologies for manufacturing systems analysis, design and performance evaluation,” International Journal of Advanced Manufacturing Technology, vol. 25, no. 11-12, pp. 1254–1265, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Wolfram, “Universality and complexity in cellular automata,” Physica D: Nonlinear Phenomena, vol. 10, no. 1-2, pp. 1–35, 1984. View at Publisher · View at Google Scholar · View at Scopus
  17. S. Athithan, V. P. Shukla, and S. R. Biradar, “Dynamic cellular automata based epidemic spread model for population in patches with movement,” Journal of Computational Environmental Sciences, vol. 2014, Article ID 518053, 8 pages, 2014. View at Publisher · View at Google Scholar
  18. P. Eosina, T. Djatna, and H. Khusun, “A cellular automata modeling for visualizing and predicting spreading patterns of dengue fever,” Telkomnika, vol. 14, no. 1, pp. 228–237, 2016. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Martnez Molina, M. A. Moreno-Armendriz, and J. C. Seck Tuoh Mora, “On the spatial dynamics and oscillatory behavior of a predator-prey model based on cellular automata and local particle swarm optimization,” Journal of Theoretical Biology, vol. 336, pp. 173–184, 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. X. Ke, F. Wu, and C. Ma, “Scenario analysis on climate change impacts of urban land expansion under different urbanization patterns: a case study of wuhan metropolitan,” Advances in Meteorology, vol. 2013, Article ID 293636, 12 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. Z. Wang, S. Luo, H. Song, W. Deng, and W. Li, “Simulation of microstructure during laser rapid forming solidification based on cellular automaton,” Mathematical Problems in Engineering, vol. 2014, Article ID 627528, 9 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Eibinger, T. Zahel, T. Ganner, H. Plank, and B. Nidetzky, “Cellular automata modeling depicts degradation of cellulosic material by a cellulase system with single-molecule resolution,” Biotechnology for Biofuels, vol. 9, no. 1, p. 56, 2016. View at Publisher · View at Google Scholar · View at Scopus
  23. X. Li, X. Yan, X. Li, and J. Wang, “Using cellular automata to investigate pedestrian conflicts with vehicles in crosswalk at signalized intersection,” Discrete Dynamics in Nature and Society, vol. 2012, Article ID 287502, 16 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  24. M. E. Larraga and L. Alvarez-Icaza, “Cellular automata model for traffic flow with safe driving conditions,” Chinese Physics B, vol. 23, no. 5, article 050701, 2014. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Bukacek and P. Hrabak, “Boundary induced phase transition in cellular automata models of pedestrian flow,” Journal of Cellular Automata, vol. 11, pp. 327–338, 2016. View at Google Scholar
  26. H. Li, C. Shao, H. Wu, J. Tian, and Y. Zhang, “Cellular automata approach for modeling lane changing execution,” Journal of Cellular Automata, vol. 11, pp. 339–350, 2016. View at Google Scholar
  27. H. C. Shen and W. P. Yan, “Modelling autonomous assembly systems and fms using cellular automata,” The International Journal of Advanced Manufacturing Technology, vol. 7, pp. 333–338, 1992. View at Google Scholar
  28. H. C. Shen, H. L. Chau, and K. K. Wong, “An extended cellular automaton model for flexible manufacturing systems,” The International Journal of Advanced Manufacturing Technology, vol. 11, no. 4, pp. 258–266, 1996. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Minami, K. F. Pahng, M. J. Jakiela, and A. Srivastava, “A cellular automata representation for assembly simulation and sequence generation,” in Proceedings. IEEE International Symposium on Assembly and Task Planning, pp. 56–65, Pittsburgh, PA, USA, August 1995. View at Publisher · View at Google Scholar
  30. I. Barragán, J. C. Seck Tuoh, and J. Medina, “Relationship between Petri nets and cellular automata for the analysis of flexible manufacturing systems,” in Advances in Computational Intelligence. MICAI 2012, I. Batyrshin and M. Gonzlez, Eds., vol. 7630 of Lecture Notes in Computer Science, pp. 338–349, Springer, Berlin, Heidelberg, 2013. View at Publisher · View at Google Scholar · View at Scopus
  31. Z. Li and M. Zhou, Deadlock Resolution in Automated Manufacturing Systems: A Novel Petri Net Approach, Springer-Verlag, London, 2009. View at Publisher · View at Google Scholar
  32. W. Nai Qui and M. Zhou, Eds., Systems Modeling and Control with Resource-Orientes Petri Nets, CRC Press, Boca Raton, Fl, USA, 2010.
  33. M. P. Cabasino, M. Dotoli, and C. Seatzu, “Modelling manufacturing systems with place/transition nets and timed Petri nets,” in Formal Methods in Manufacturing, J. Campos, C. Seatzu, and X. Xie, Eds., pp. 3–27, CRC Press, 2014. View at Publisher · View at Google Scholar
  34. P. J. O’Grady, Ed., Controlling Automated Manufacturing Systems, Springer, Dordrecht, 1986. View at Publisher · View at Google Scholar
  35. H. K. Shivanand, Flexible Manufacturing System, New Age International, 2006.
  36. P. M. Swamidass, Ed.P. M. Swamidass, Ed.“Automated Manufacturing System,” in Encyclopedia of Production and Manufacturing Management, pp. 50-51, Springer, Boston, MA, USA, 2000. View at Publisher · View at Google Scholar
  37. W. C. Yeh, “Real-time deadlock detection and recovery for automated manufacturing systems,” The International Journal of Advanced Manufacturing Technology, vol. 20, no. 10, pp. 780–786, 2002. View at Publisher · View at Google Scholar · View at Scopus
  38. A. Mitra and H. N. Teodorescu, “Detailed analysis of equal length cellular automata with fixed boundaries,” Journal of Cellular Automata, vol. 11, no. 5-6, pp. 425–448, 2016. View at Google Scholar
  39. S. Wolfram, “Computation theory of cellular automata,” Communications in Mathematical Physics, vol. 96, no. 1, pp. 15–57, 1984. View at Publisher · View at Google Scholar · View at Scopus
  40. L. D’Alotto, “A classification of one-dimensional cellular automata using infinite computations,” Applied Mathematics and Computation, vol. 255, pp. 15–24, 2015. View at Publisher · View at Google Scholar · View at Scopus
  41. H. V. McIntosh, One-Dimensional Cellular Automata, Luniver Press, London, 2009.
  42. W. Jin and F. Chen, “Topological chaos of universal elementary cellular automata rule,” Nonlinear Dynamics, vol. 63, no. 1-2, pp. 217–222, 2011. View at Publisher · View at Google Scholar · View at Scopus
  43. Z. Bie, Q. Han, C. Liu, J. Huang, L. Song, and Y. Pei, “Chaotic behavior of one-dimensional cellular automata rule 24,” Discrete Dynamics in Nature and Society, vol. 2014, Article ID 304297, 8 pages, 2014. View at Publisher · View at Google Scholar · View at Scopus
  44. S. Wolfram, Theory and Applications of Cellular Automata, Volume 1 of Advanced Series on Complex Systems, World Scientific, Philadelphia, 1986.