Elsevier

Computers in Industry

Volume 57, Issue 2, February 2006, Pages 121-130
Computers in Industry

ADACOR: A holonic architecture for agile and adaptive manufacturing control

https://doi.org/10.1016/j.compind.2005.05.005Get rights and content

Abstract

In the last decades significant changes in the manufacturing environment have been noticed: moving from a local economy towards a global economy, with markets asking for products with higher quality at lower costs, highly customised and with short life cycle. In these circumstances, the challenge is to develop manufacturing control systems with intelligence capabilities, fast adaptation to the environment changes and more robustness against the occurrence of disturbances. This paper presents an agile and adaptive manufacturing control architecture that addresses the need for the fast reaction to disturbances at the shop floor level, increasing the agility and flexibility of the enterprise, when it works in volatile environments. The proposed architecture introduces an adaptive control that balances dynamically between a more centralised structure and a more decentralised one, allowing combining the global production optimisation with agile reaction to unexpected disturbances.

Introduction

In the last decades world has moved towards a global economy, with markets demanding for products with high quality at low cost, highly customised and with short life cycle, the so called mass customisation. Companies, to remain competitive, need to respond more closely to customer demands, by improving their flexibility and agility while maintaining their productivity and quality, thus imposing significant changes in the manufacturing environment.

Charles Darwin, in his book The Origin of Species, explained that species change over a long period of time, evolving to suit their environment, and that the species that will survive are not the strongest or the most intelligent, but those that are more responsive to change. Translating to the manufacturing world, the companies better prepared to survive would be those better responding to unpredictable and volatile environments, by adapting dynamically their behaviour.

The traditional manufacturing control systems are not designed to exhibit this capability of adaptation and evolution. In fact, their centralised and hierarchical control approaches present good production optimisation, but the rigidity and centralisation of the control structure implies a weak response to change. On the other hand, heterarchical-like manufacturing control approaches present a good response to change and unpredictable disturbances, but as decisions are based in partial knowledge of the system, the global production optimisation is not guaranteed.

In these circumstances, the challenge is to develop manufacturing control systems with autonomy and intelligence capabilities, agile and fast adaptation to the environment changes, prepared to handle efficiently the occurrence of disturbances, and allowing the easy integration of manufacturing resources and legacy systems.

Holonic manufacturing systems (HMS) is a paradigm that translates to the manufacturing world the concepts developed by Arthur Koestler for living organisms and social organisations [1]. Holonic manufacturing is characterised by holarchies of autonomous and cooperative entities, called holons, which represent the entire range of manufacturing entities. A holon, as devised by Koestler, is an identifiable part of a (manufacturing) system that has a unique identity, yet is made up of sub-ordinate parts and in turn is part of a larger whole. The introduction of the holonic paradigm allows a new approach to the manufacturing problem, bringing the advantages of modularity, decentralisation, autonomy and scalability.

In spite of the promising perspective and the research developed by the holonic community, such as referred in [2], [3], [4], [5], [6], [7], and others, compiled in [8], [9], the holonic manufacturing achievements leave some important questions open, as described in [10], namely how to achieve global optimisation in decentralised systems, how should the production control structure evolve to adapt to change, how to specify formally the dynamic behaviour of holonic systems, how to introduce learning and self-organisation capabilities, how to integrate automation resources and how to develop holonic-based control applications.

The proposed control architecture, designated by ADAptive holonic COntrol aRchitecture (ADACOR) for distributed manufacturing systems), intends to contribute to the improvement of the manufacturing control systems performance in terms of the agile reaction to emergence and change, by increasing the agility and flexibility of the enterprise when it works in volatile environments, characterised by the frequent occurrence of disturbances. The focus of ADACOR architecture is the shop floor level and especially flexible manufacturing systems organised in job shop production, characterised by concurrent and asynchronous processes with non-pre-emptive operations and alternative routings. The proposed adaptive architecture intends to be as decentralised as possible and as centralised as necessary, i.e. using a centralised approach when the objective is the optimisation, and a more heterarchical approach in presence of unexpected events and modifications.

ADACOR architecture is based on the holonic manufacturing systems paradigm, and in the following main foundations: decentralised systems, supervisor entities and self-organisation. The manufacturing control functions are in charge of a community of autonomous and cooperative holons, bringing the advantage of modularity, decentralisation, agility, flexibility, robustness and scalability. The introduction of supervisor entities allows the establishment of hierarchies in decentralised systems, to achieve global production optimisation. The introduction of self-organisation capabilities allows the dynamic evolution and re-configuration of the organisational control structure, combining the global production optimisation with the agile reaction to unexpected disturbances.

This paper focuses in the description of the ADACOR control architecture, by indicating the system components, their functions and their interactions, and the adaptive production control model. The formal modelling of the dynamic behaviour of each ADACOR holon class and the synchronisation between the individual models, using high-level Petri nets, is out of scope of this paper, being described in [11].

This paper is organised as follows. Section 2 describes the components of the proposed architecture, referring the holon classes, the supervisor role and the main characteristics associated to each holon. Section 3 describes the interactions among the ADACOR holon classes and Section 4 describes the driving forces of the self-organisation concept, namely the autonomy factor and the propagation mechanisms. Section 5 discusses the adaptive production control approach and Section 6 refers the validation of the ADACOR concepts through their implementation and test in a prototype. At last, Section 7 presents the conclusions.

Section snippets

Components of the ADACOR architecture

ADACOR architecture is build upon a set of autonomous and cooperative holons, to support the distribution of skills and knowledge, and to improve the capability of adaptation to environment changes. Each holon is a representation of a manufacturing component that can be either a physical resource (numerical control machines, robots, programmable controllers, pallets, etc.) or a logic entity (products, orders, etc.).

Interaction among ADACOR holons

In distributed manufacturing environments, each holon is autonomous and has a partial knowledge of the problem. The manufacturing control emerges, as a whole, from the interaction among the distributed holons, each one contributing with its local knowledge.

In the ADACOR architecture, during an order life cycle, there are different types of interactions between ADACOR holons, according to the interdependencies between the holon classes, as illustrated in Fig. 4.

The product holons, placed at the

Adaptation by self-organisation

The adaptive ADACOR mechanism emerges in a bottom-up approach, built upon the individual self-organisation of manufacturing holons. The dynamic adaptation of each holon to unexpected situations contributes to the agile adaptation of the system as a whole to the emergence.

The self-organisation mechanisms require local and global driving forces to support the adaptation. In ADACOR architecture, the local driving forces are the autonomy factor and the learning capability, which are inherent

Adaptive production control

The control architecture is a key factor for the performance of the manufacturing control system, playing a critical role in the system performance in terms of response to change and capability to learn.

The use of heterarchical control architectures introduces good reaction to disturbances but degrades the global production optimisation; on the other hand, the hierarchical approach presents good global optimisation but weak reaction to disturbances. The objective is to develop a dynamic and

Implementation of ADACOR concepts

The proof of correctness and validation of the ADACOR concepts was performed through the implementation and test of a prototype production control system. The application was completed as a part of the doctoral thesis of one of the authors [15] and is described in [16].

Multi-agent technology was used to implement the holons, taking advantage of the autonomy, intelligent and cooperative behaviour, modularity, decentralisation and components re-use inherent to software agents. Since the

Conclusions

The manufacturing companies at the beginning of 21st century live in dynamic environments where economical, technological and customer trends changes rapidly, requiring the increase of flexibility and agility to react to unexpected disturbances, while maintaining productivity and quality. The traditional manufacturing control systems do not react automatically to these changes, and must be adapted on a case-by-case basis, requiring expensive and huge time-consuming efforts to develop, maintain

Paulo Leitao received the MSc and PhD degrees in Electrical and Computer Engineering, both from the University of Porto, Portugal, in 1997 and 2004, respectively. From 1993 to 1999 he developed research activities at the CIM Centre of Porto, and from 1999 to 2000 at Institute for Development and Innovation in Technology (IDIT), Santa Maria da Feira, Portugal. He joined the Polytechnic Institute of Bragança, School of Technology and Management, Portugal, in 1995, and currently he is Adjunct

References (17)

There are more references available in the full text version of this article.

Cited by (454)

View all citing articles on Scopus

Paulo Leitao received the MSc and PhD degrees in Electrical and Computer Engineering, both from the University of Porto, Portugal, in 1997 and 2004, respectively. From 1993 to 1999 he developed research activities at the CIM Centre of Porto, and from 1999 to 2000 at Institute for Development and Innovation in Technology (IDIT), Santa Maria da Feira, Portugal. He joined the Polytechnic Institute of Bragança, School of Technology and Management, Portugal, in 1995, and currently he is Adjunct Professor in the Department of Electrical Engineering of that institute. His research interests are in the field of intelligent production systems, agent-based and holonic control, re-configurable factory automation, collaborative production automation and high-level Petri nets.

Francisco J. Restivo is an Associate Professor at the Department of Electrical and Computer Engineering of the School of Engineering of the University of Porto since 1988 and the Scientific Director and member of the Board of Institute for Development and Innovation in Technology (IDIT), Santa Maria da Feira, Portugal, since 1999. His research interests include digital signal processing, intelligent production systems, complexity management and e-learning. Dr. Restivo holds a DPhil. degree by the University of Sussex (1981) and he has been awarded the Third Millenium Medal by the IEEE in 2000.

1

Tel.: +351 225081839, fax: +351 225081443.

View full text