A Complexity Theory Approach to Evolvable Production Systems

José Barata, Regina Frei, Giovanna Di Marzo Serugendo



Evolvable Production Systems differ from Reconfigurable and Holonic Manufacturing Systems by implying ontology-based process-specific modularity at fine granularity with local intelligence and a distributed control solution based on the Multi-Agent paradigm. Understanding the dynamics of such complex production systems is not feasible with traditional engineering. For creating the manufacturing systems of the future, engineers need to dare a leap in their ways of thinking. Complexity Theory and Artificial Intelligence can be a valuable source of inspiration for manufacturing engineers. This article illustrates how ideas from these scientific areas fit the problems and open questions of manufacturing. Some concepts, as Self-Organization and Emergence, need adaptation to be applicable in production systems; others simply require the right perspective. Finally, a vision of future EPS is outlined.


  1. M. Onori, J. Barata, and R. Frei, "Evolvable Assembly Systems Basic Principles " presented at BASYS, Niagara Falls - Canada, 2006.
  2. T. Maraldo, M. Onori, J. Barata, and D. Semere, "Evolvable Assembly Systems: Clarifications and Developments to Date," presented at CIRP / IWES 6th International Workshop on Emergent Synthesis, Kashiwa - Japan, 2006.
  3. A. Tharumarajah, A. J. Wells, and L. Nemes, "Comparison of the bionic, fractal and holonic manufacturing system concepts," International Journal Computer Integrated Manufacturing, vol. 9, pp. 217-226, 1996.
  4. M. Ulieru, "Emerging Computing for the Industry: Agents, Self-Organisation and Holonic Systems," presented at Workshop on Industrial Informatics, IECON 2004, Busan, South Korea, 2004.
  5. K. Ueda, "Emergent Synthesis Approaches to Biological Manufacturing Systems," presented at DET, Setubal, Portugal, 2006.
  6. M. J. Wooldridge, An Introduction to Multiagent Systems. New York: J. Wiley, 2002.
  7. J. Barata, G. Cândido, and F. Feijão, "A Multiagent Based Control System Applied to an Educational Shop Floor," presented at BASYS, Niagara Falls - Canada, 2006.
  8. K. A. Delic and R. Dum, "On the Emerging Future of Complexity Sciences," ACM Ubiquity, vol. 7, 2006.
  9. M. Gell-Mann, "What is Complexity?," in Complexity, vol. 1, www.santafe.edu/mgm/complexity.pdf ed: John Wiley and Sons, Inc. , 1995.
  10. S. Y. Auyang, Foundations of Complex -System Theories in Economics, Evolutionary Biology, and Statistical Physics: Cambridge University Press, 1998.
  11. F. Heylighen, C. Joslyn, and V. Turchin, "What are Cybernetics and Systems Science?," in Principia Cybernetica Web Brussels: http://pespmc1.vub.ac.be/CYBSWHAT.html, 1999.
  12. J. O. Kephart and D. M. Chess, "The Vision of Autonomic Computing," IEEE Computer, vol. 0018-9162/03, pp. 41-50, 2003.
  13. A. W. Colombo, F. Jammes, H. Smit, R. Harrison, J. L. M. Lastra, and I. M. Delamer, "Service-oriented architectures for collaborative automation," presented at IECON, 2005.
  14. W. Shen and D. H. Norrie, "Agent-Based Systems for Intelligent Manufacturing: A Stateof-the-Art Survey," Knowledge and Information Systems, an International Journal, vol. 1, pp. 129-156, 1999.
  15. H. V. D. Parunak, "Agents in Overalls: Experiences and Issues in the Development and Deployment of Industrial Agent-Based Systems," International Journal of Cooperative Information Systems, 2000.
  16. V. Marik and D. C. McFarlane, "Industrial Adoptation of Agent-Based Technologies," IEEE Intelligent Systems, vol. 1542-1672/04, pp. 22-30, 2004.
  17. L. Monostori, J. Vancza, and S. R. T. Kumara, "Agent-Based Systems for Manufacturing," presented at BASYS, Canada, 2006.
  18. V. Marík, P. Vrba, K. H. Hall, and F. P. Maturana, "Rockwell automation agents for manufacturing," presented at AAMAS, Utrecht, NL, 2005.
  19. M. Luck, P. McBurney, O. Shehory, and S. Willmott, Agent Technology Roadmap, 2005.
  20. M. Gladwell, The Tipping Point: how little things can make a big difference. London: Abacus, 2000.
  21. P. Ball, Critical Mass: how one thing leads to another. London: Arrow Books, 2004.
  22. J. H. Holland, Hidden Order: How Adaptation Builds Complexity, 1995.
  23. T. Y. Choi, K. J. Dooley, and M. Rungtusanatham, "Supply Networks and Complex Adaptive Systems: Control versus Emergence," Operations Management, vol. 19, pp. 351-366, 2001.
  24. G. Di Marzo Serugendo, M.-P. Gleize, and A. Karageorgos, "Self-Organisation and Emergence in MAS: An Overview," Informatica, vol. 30, pp. 45-54, 2006.
  25. S. A. Brueckner, G. Di Marzo Serugendo, A. Karageorgos, and R. Nagpal, "Engineering Self-Organising Systems," in LNAI 3464. Berlin Heidelberg: Springer, 2005, pp. 297.

Paper Citation

in Harvard Style

Barata J., Frei R. and Di Marzo Serugendo G. (2007). A Complexity Theory Approach to Evolvable Production Systems . In Proceedings of the 3rd International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2007) ISBN 978-972-8865-86-6, pages 44-53. DOI: 10.5220/0001634800440053

in Bibtex Style

author={José Barata and Regina Frei and Giovanna Di Marzo Serugendo},
title={A Complexity Theory Approach to Evolvable Production Systems},
booktitle={Proceedings of the 3rd International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2007)},

in EndNote Style

JO - Proceedings of the 3rd International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2007)
TI - A Complexity Theory Approach to Evolvable Production Systems
SN - 978-972-8865-86-6
AU - Barata J.
AU - Frei R.
AU - Di Marzo Serugendo G.
PY - 2007
SP - 44
EP - 53
DO - 10.5220/0001634800440053