Agent-based distributed manufacturing control: A state-of-the-art survey

Manufacturing has faced significant changes during the last years, namely the move from a local economy towards a global and competitive economy, with markets demanding for highly customized products of high quality at lower costs, and with short life cycles. In this environment, manufacturing enterprises, to remain competitive, must respond closely to customer demands by improving their flexibility and agility, while maintaining their productivity and quality. Dynamic response to emergence is becoming a key issue in manufacturing field because traditional manufacturing control systems are built upon rigid control architectures, which cannot respond efficiently and effectively to dynamic change. In these circumstances, the current challenge is to develop manufacturing control systems that exhibit intelligence, robustness and adaptation to the environment changes and disturbances. The introduction of multi-agent systems and holonic manufacturing systems paradigms addresses these requirements, bringing the advantages of modularity, decentralization, autonomy, scalability and re-usability. This paper surveys the literature in manufacturing control systems using distributed artificial intelligence techniques, namely multi-agent systems and holonic manufacturing systems principles. The paper also discusses the reasons for the weak adoption of these approaches by industry and points out the challenges and research opportunities for the future.     

A kinematics-aware part clustering approach for part integration using additive manufacturing

Part integration is to integrate parts to be a fabrication and assembly unit. It can effectively reduce the fabrication and assembly unit quantity of a product and has been deemed as an effective way to promote the productivity of manufacturing. Although additive manufacturing (AM) has great potential to further promote the part integration for any product (assembly) model, part integration works using AM at present are often ad hoc, human-dependent and time-consuming. One main cause for this problem is that determining which parts in an assembly model can be integrated to be a fabrication and assembly unit automatically is still very difficult, especially when the model has kinematics (inner relative motions embodied by kinematic joints). In this paper, a novel part clustering approach is proposed, based on which, an input assembly model can smartly cluster all its parts to fewer sub-assembly models (each of them fits being integrated to be a fabrication and assembly unit in AM) according to its kinematics. To ensure that the input model after part integration can effectively realize its kinematics using AM, the criteria for part clustering are first defined. Accompanying with the criteria, the methods to determine the kinematics-related fabrication orientation for each part are proposed based on heuristic rules. Then, to make an accurate and efficient part clustering, an attributed part kinematic graph is put forward according to the above criteria. After that, by breaking through the detection automation challenges in sealing support structure and assembly feasibility, an efficient optimization objective function is defined based on the above criteria and graph. Finally, integrating a new adaptive perturbation strategy into the particle swarm optimization algorithm to avoid premature convergence, a novel graph-based part clustering optimization method is designed to cluster all the parts of the input model to be a high-quality (optimized) set of the above-mentioned sub-assembly models. Experiments and analyses are presented to verify the advantages of the proposed approach. Besides, complying with the general guidelines in AM, the proposed approach provides great potential to maximize part integration using AM in a wider application.     

Agent-based Gateway Operating System for RFID-enabled ubiquitous manufacturing enterprise

Capturing and processing of real-time manufacturing shop floor field data is essential in improving the performance of shop floor planning, execution and control. Radio Frequency IDentification (RFID) has enabled real-time information visibility and realized ubiquitous manufacturing enterprises with proper functionalities of Enterprise Information Systems (EISs). This paper presents a flexible, modularized and re-configurable framework for the new generation RFID middleware system, named Gateway Operating System (GOS). It is an overall software solution designed and proposed not only to address basic functions of RFID middleware system, but also to overcome the particular challenges and requirements for real-life manufacturing scenarios. GOS aims to provide an easy-to-deploy, simple-to-use and affordable RFID middleware solution for manufacturing applications. A multi-agent based model, named gateway smart agent manager, is designed to enable the heterogeneous RFID devices in a “Plug and Play” fashion and to cope with the changes from these connected hardware devices. To guarantee the versatility and scalability of GOS, an XML (eXtensible Markup Language) based message exchanging protocol is designed to fulfill the communication and interactions between applications and devices. Based on this protocol, an easy-to-deploy and simple-to-use application manager is built to manage, configure and use the connected devices as well as deployed applications. The proposed GOS will provide a new referenced framework for the development of lightweight RFID middleware system for manufacturing environment.     

Model-based manufacturing integration: A paradigm for virtual manufacturing systems engineering

Current manufacturing system design methodologies produce multiple models of the eventual manufacturing system. These models reflect either the designers view of some subsystem, like materials handling, some level of abstraction, or some developmental stage in the design of the system. These models serve to break the complex system design into smaller, more manageable sized problems. This paper makes a case for the need to integrate these models before the physical system is constructed.     

The role of design for manufacturing in system integration

The costs of “over design” to build in recovery tactics for poor design-production match are substantial. Design for manufacturing can greatly improve the design-production match and enhance manufacturing system integration. A model of manufacturing integration is given which emphasizes three major parameters: (1) Corporate planning, (2) Capacity, and (3) Productivity. The model enables an assessment of overall manufacturing system integration. Methods for gathering the required data and analyzing the data to supply the system integration model metrics are given. Design for manufacturing is shown to significantly impact system capacity, production control, and effectiveness of manufacturing system integration.     

基于Agent的Web服务集成模型与集成算法

针对现有Web服务集成方法在动态性、灵活性和智能性等方面存在的不足,提出一种基于Agent的Web服务集成模型,对模型中多Agent系统的组织结构和交互方式进行了设计。为实现集成服务整体的QoS目标,以一个通用的Web服务QoS度量模型为基础,将局部最优与全局最优的思想相结合,提出一种基于QoS的Web服务集成路径选择算法,通过实验验证了其有效性。     

Agent-based ontology mapping and integration towards interoperability

Abstract: Interoperability is an important issue in ontology research. In this paper, a novel agent-based framework for managing ontologies in a dynamic environment is developed. The framework has several key characteristics such as flexibility and extensibility that differentiate this research from others. Based on the proposed framework, ontology mapping and integration are investigated. It is believed that inter-ontology processes like ontology mapping with logical semantics are foundations of ontology-based applications. Accordingly, several types of semantic relations are proposed and corresponding mapping mechanisms are developed. Based on mapping results, ontology integration is developed to provide abstract views for participating organizations in the presence of a variety of ontologies. A prototype is built to demonstrate the design and functionalities and is applied to beer ontologies. The prototype shows that the framework is not only flexible but also practical. All agents derived from the framework exhibit their behaviours as expected.     

The lean manufacturing enterprise: An emerging sociotechnological system integration

Lean production represents a change in production system paradigm that calls for integration of the human and technological practices. This article reviews previous models of lean production that concentrated mainly on some distinct features of its philosophy, organization, and techniques and presents a framework of lean production as a sociotechnological system. The proposed framework provides an integrated view based on the interactions of human and technological elements. The lean enterprise is viewed as a dynamic process that translates its goals (zero waste, flow, and pull) into combined techniques that should be implemented throughout the entire organization. © 2004 Wiley Periodicals, Inc. Hum Factors Man 14: 285–306, 2004.     

Agent-based communities of web services: an argumentation-driven approach

The objective of this paper is to discuss how to sustain the growth of Web services through the use of communities. A community aims at gathering Web services with the same functionality independently of their origins, locations, and functioning. To make Web services more responsive to the environment in which they run and to be more flexible when managing communities, Web services are associated with software agents enhanced with argumentation capacities. This type of agents persuade and negotiate with other peers for the sake of letting their respective Web services reach their goals in an efficient way. Associating Web services with this type of agents allows them to select good communities and allow the communities to host the good Web services and to select the best ones for composite scenarios. Furthermore, this provides satisfactory solutions for three open problems: starvation (Web services refuse all the possibilities of joining communities), competition-free (Web services accept joining any community without being selective), and unfairness (always the same Web services members of a community are selected out of many others to participate in composite scenarios). In addition, the paper presents a formal and computational persuasive and negotiation protocol to manage the attraction and retainment of Web services in the communities and their identification for composite services.     

Agent-based modeling and simulation of an autonomic manufacturing execution system

Production management systems must constantly deal with unplanned disruptive events and disturbances such as arrivals of rush orders, raw material shortage/delays or equipment breakdowns along with a multitude of interactions in the supply chain which constantly demand on-line task rescheduling and order execution control. For responsiveness and agility at the shop-floor, a distributed design for manufacturing execution systems is proposed based on autonomic units that fill the gap between production planning and shop-floor control. An interaction mechanism designed around the concept of order and resource agents implementing the monitor-analyze-plan-execution loop is described. Generative simulation modeling of an autonomic manufacturing execution system (@MES) is proposed in order to evaluate emerging behaviors and macroscopic dynamics in a multiproduct batch plant. Results obtained for an industrial case study using a simulation model of the proposed @MES are presented. The usefulness of agent-based modeling and simulation as a tool for distributed MESs design and to verify performance, stability and disturbance rejection capability of an interaction mechanism is highlighted.     

Interface Mutation: an approach for integration testing

The need for test adequacy criteria is widely recognized. Several criteria have been proposed for the assessment of adequacy of tests at the unit level. However, there remains a lack of criteria for the assessment of the adequacy of tests generated during integration testing. We present a mutation based interprocedural criterion, named Interface Mutation (IM), suitable for use during integration testing. A case study to evaluate the proposed criterion is reported. In the study, the UNIX sort utility was seeded with errors and Interface Mutation evaluated by measuring the cost of its application and its error revealing effectiveness. Alternative IM criteria using different sets of Interface Mutation operators were also evaluated. While comparing the error revealing effectiveness of these Interface Mutation-based test sets with same size randomly generated test sets, we observed that in most cases Interface Mutation based test sets are superior. The results suggest that Interface Mutation offers a viable test adequacy criteria for use at the integration level     

The UniSet approach for the programming of flexible manufacturing cells

Flexible manufacturing cells (FMC) may be considered the most significant development in small-batch manufacturing. Setting-up and operating costs of FMC prove to be the most major hindrance to their large-scale implementation and use, particularly by small and medium size industries. Incompatibilities between the different components constituting the cells and the lack of a unified language/approach to programming and coordinating them are cited as the cause of the complexity of setting up and subsequently operating the cells. In order to eliminate these difficulties, a new philosophy for setting-up, programming and control of FMC has been developed. This paper reports the effort to develop this new unified manufacturing instruction set and its environment, called here “UniSet”, its philosophy and some of the components of the UniSet environment. UniSet has been developed as a non-exclusive unified manufacturing instruction set, based on comparisons of the prevailing machine tool and programming primitives. UniSet allows programmers to deal with only one instruction set, if they so desire, in a single coherent environment, rather than numerous machine programming languages. The software system is coded in an object-oriented programming (OOP) language, Smalltalk, and derives its paradigm from the OO philosophy. Test results are also included to demonstrate the applicability of the approach employed.     

Developing control and integration software for flexible manufacturing systems

The slow growth of computer-integrated manufacturing is attributed to the complexity of designing and implementing their control and integration software. This article expands on a methodology for designing and implementing this software that was introduced in [16]. The goal of this methodology is to build flexible and resuable control and integration software for computer-integrated manufacturing systems. It hinges upon the concepts of software/hardware components, their assemblages, a distributed common language environment, formal models, and generic controllers. Major sources of flexibility are obtained by decoupling process plan models from the model of the factory floor and by using a generic controller. Reusability is achieved by building selfcontained software/hardware components with general, possibly parametrized, interfaces. The interplay between simulated and actual hardware internals of software/hardware components is used as the basis of a testing strategy that performs off-line simulation followed by on-line testing.The methodology has been applied in designing and implementing the control and integration software of an actual Prismatic Machining Cell. The article also reports on the details of this implementation.The names of the authors appear in alphabetical order.     

An agent-based service-oriented integration architecture for collaborative intelligent manufacturing

The rapidly changing needs and opportunities of today's global market require unprecedented levels of interoperability to integrate diverse information systems to share knowledge and collaborate among organizations. The combination of Web services and software agents provides a promising computing paradigm for efficient service selection and integration of inter-organizational business processes. This paper proposes an agent-based service-oriented integration architecture to leverage manufacturing scheduling services on a network of virtual enterprises. A unique property of this approach is that the scheduling process of an order is orchestrated on the Internet through the negotiation among agent-based Web services. A software prototype system has been implemented for inter-enterprise manufacturing resource sharing. It demonstrates how the proposed service-oriented integration architecture can be used to establish a collaborative environment that provides dynamic resource scheduling services.     

Database considerations in manufacturing systems integration

This paper deals with ideas that could form a basis for manufacturing integration. In recent times more attention is being paid to the idea of applying artificial intelligence (AI) techniques to manufacturing. However, very little attention is being paid to the proper use of these techniques. This research work explores three basic ideas:

1. 1. Applications of the entity-relationship approach to knowledge representation.

2. 2. The basic philosophy of expert database systems and

3. 3. Integration of manufacturing systems from the above two concepts.

The approaches for 1 and 2 are explained with actual implementation experiences, while a framework for integration is proposed from a more philosophical perspective.     

一种自适应信息集成方法

检测相似重复记录是信息集成中的关键任务之一,尽管已经提出了各种检测相似重复记录的方法,但字符串匹配算法是这些检测方法中的核心。在提出的自适应信息集成算法中,用一个综合了编辑距离和标记距离的混合相似度去度量字符串之间的相似度。为了避免由于表达方式的差异而造成的字符串之间的不匹配,字符串被分割成独立的单词后按单词的第一个字符进行排序。在单词的匹配中,对拼写错误和缩写有一定的容错功能。实验结果表明,自适应信息集成方法比用Smith Waterman和Jaro距离有更高的正确率。     

Modelling manufacturing systems: A birth-death approach

An approximation method for modelling a manufacturing system is introduced. The system is considered as a queueing network, where each queue is limited in size, and interarrival and processing times are exponentially distributed. The birth-death approach is considered and an approximation method to reduce the dimension of the model is developed. The results are the marginal probability distribution of the number of units in each queue; other performance indices, such as mean queue lengths, utilizations of the working stations, and throughput can be easily obtained. The general procedure is applied to model, for example, queues in tandem, a split node, and a more complex network of queues. Simulation and, when possible, comparison with the exact solution show an acceptable error level of the proposed method.