Elsevier

Applied Soft Computing

Volume 12, Issue 8, August 2012, Pages 2091-2105
Applied Soft Computing

Fuzzy agents for product configuration in collaborative and distributed design process

https://doi.org/10.1016/j.asoc.2012.03.005Get rights and content

Abstract

Design for product configuration is an inherent collaborative and distributed process. It is characterised by fuzziness of information, fuzziness of knowledge and fuzziness of interactions. Designs for configuration organisations are heterogeneous, dynamic and fuzzy evolving systems. This paper proposes a fuzzy agent-based approach to assist the product configuration. Four heterogeneous and distributed domains: (a) requirement, (b) functional, (c) solution and (d) constraint, are considered. Based on the distributed fuzzy models, fuzziness of interactions, a fuzzy computational approach for product configuration is developed. Agentification of the configuration approach, modelling and the implementation of a multiagent system, are presented. The fuzzy consensual solution agents emerge from fuzzy interactions of fuzzy distributed agents. The optimal product configuration emerges from affinities of the fuzzy consensual solution agents. A case study is presented to demonstrate the potential of this approach.

Highlights

► Agents are organised in four fuzzy distributed communities with flexible borders. ► Requirements, functions, solutions and constraints are modelled as fuzzy agents. ► Distributed fuzzy agents seek consensus. ► Fuzzy consensual solution agents emerge from interactions between fuzzy agents. ► Optimal product configuration emerges from fuzzy consensual solution agents.

Introduction

The concept of product configuration has appeared for the first time in the artificial intelligence domain at the beginning of ‘80s in order to resolve the configuration of technical systems and was the subject of multiple researches since then [1]. Design for configuration is the process which generates a set of product configurations based on a configuration model [2], [3]. It is characterised by a configuration task.

Mittal and Frayman [4] define configuration as a set of components and a description of the connections between the components in the set. Brown [5] considers the configuration as an association and arrangement problem. The task of configuration consists of selection, association and arrangement of components and of evaluation test as well. Günter and Kühn [6] integrate in configuration task the objectives to be accomplished by the configuration process and the control knowledge in relation to the configuration process. Tiihonen et al. [7] limit the configuration to an after-sales process, where the configuration task is reduced only to the search, selection and consistency check of product configurations. Zhang et al. [8] discuss configuration-oriented product modelling and product knowledge management for made-to-order. Veron et al. [9] develop the concept of feasible configurable product in a constraint satisfaction problem approach. Aldanondo and Vareilles [10] considering product configuration as a constraint satisfaction problem, propose a global configuration approach covering the requirements, product and process configuration. Li et al. [11], Jiao et al. [12] and Liu et al. [13] use genetic algorithms to optimise product configuration.

Even so, most of conducted research considers the configurable product modelling as an arrangement problem of a predefined set of components into a valid product structure. Configuration process is seen principally as a combinatorial problem and the emphasis is put on how to decrease the complexity of this process. Most of approaches are not focused on how to design the product configuration from engineering design point of view, but rather on how to combine pre-defined components into valid product configurations. From a holistic view, there is still much to be desired in order to achieve system-wide solutions for product configuration and platform-based product development [14].

Design for configuration problem is itself collaborative and distributed. In such a process, large quantities of information and knowledge are widely distributed across multiple actors [15], [16], [17], [18]. During the design process, the amount of information available about the configurable products increases, and it becomes more complete and certain. Fuzziness, therefore, is a feature of design for configuration process. Design for configuration process is also characterised by intensive interaction between distributed actors. Designs for configuration organisations are heterogeneous, dynamic and fuzzy evolving systems.

Multiagent systems are the best way to characterise or design distributed computing and heterogeneous systems [19]. As such, the development of multiagent systems (MAS) to assist engineering design of configurable products constitutes an important step in the direction of holistic view of intelligent design. Following up this motivation, this paper proposes fuzzy agents to assist the collaborative and distributed design for configuration. The remainder of this paper is organised as follows. In Section 2, the properties of the collaborative and distributed design for configuration are analysed and a configuration approach is proposed. In Section 3, based on the mapping properties and the agentification of proposed configuration approach, a fuzzy multiagent system is modelled. The architecture of the fuzzy multiagent system platform, called APIC (Agents for Product Integrated Configuration), is developed. An application of product configuration is proposed in Section 4. Finally, in Section 5, the discussion and conclusions of this research are presented.

Section snippets

Approach for collaborative and distributed design for configuration

Why should we be interested in multiagent systems to assist the design process of a configurable product requires, we believe, a much better understanding of some key properties of such process. Then, let us first establish these properties in this section, and then map these properties to multiagent paradigm in the next section.

Fuzzy agents for collaborative and distributed design for configuration

Multiagent systems have been proposed as a new approach for distributed artificial intelligence [42]. Then, some development projects of multiagent design systems were launched such as PACT [43], RAPPID [44], or Facilitator [45]. Since then, many studies have shown that the agent paradigm is well suited to simulate, to assist or to facilitate the collaborative and distributed design process, as well as the distributed intelligent manufacturing [46], [47], [48], [49], [50].

Configuration with fuzzy agents

The implementation of the proposed approach performs into the following phases (Fig. 5):

  • Phase 1: Fuzzy agents based system building. In this phase, we build different societies of fuzzy agents, necessary for the configuration of a product. This phase corresponds to the phase 1 of the configuration approach (Section 2.2.2).

  • Phase 2: Searching the fuzzy set of consensual solution agents. In this phase, the fuzzy set of consensual solution agents emerges. This phase corresponds to phase 2 of the

Discussion and conclusion

Since its apparition in artificial intelligence some decades ago, the design for configuration problem has been the subject of various studies from computer science and engineering design. Most of these approaches are not focused on how to design the product configuration from engineering design point of view, but rather on how to combine pre-defined components into valid product configurations. Configuration process is seen principally as a combinatorial problem and the emphasis is put on how

Acknowledgments

The help of Mrs. Claire Vanderhaeghe and Mr. Stéphane Vanderhaeghe is gratefully acknowledged.

Egon Ostrosi, holder of a Ph.D. from the University “Louis Pasteur” of Strasbourg (ULP), is currently associate professor in the Laboratory of Mecatronics3M (M3M) at the University of Technology of Belfort – Montbéliard (UTBM). He is presently head of Product Design and Development Branch in Mechanical and Design Engineering Department. His current research concerns integrated mechanical product design and modelling, knowledge engineering and its application in mechanical design, and concurrent

References (68)

  • L. Cernuzzi et al.

    Process models for agent-based development

    Engineering Applications of Artificial Intelligence

    (2005)
  • N.R. Jennings

    On agent-based software engineering

    Artificial Intelligence

    (2000)
  • P. Valckenaers et al.

    Emergent short-term forecasting through ant colony engineering in coordination and control systems

    Advanced Engineering Informatics

    (2006)
  • Y.E. Nahm et al.

    A hybrid multiagent system architecture for enterprise integration using computer networks

    Robotics and Computer-Integrated Manufacturing

    (2005)
  • B. Bauer et al.

    UML 2.0 and agents: how to build agent-based systems with the new UML standard

    Engineering Applications of Artificial Intelligence

    (2005)
  • P.K. Biswas

    Towards an agent-oriented approach to conceptualization

    Applied Soft Computing

    (2008)
  • D. Sabin et al.

    Configuration frameworks – a survey

    IEEE Intelligent Systems

    (1998)
  • T. Soininen et al.

    Towards a general ontology of configuration

    Artificial Intelligence for Engineering Design, Analysis and Manufacturing

    (1998)
  • G.L. Snavely et al.

    Abstraction as a configuration design methodology

    Advances in Design Automation

    (1993)
  • S. Mittal et al.

    Towards a generic model of configuration tasks

  • D.C. Brown

    Defining configuring

    Artificial Intelligence for Engineering Design, Analysis and Manufacturing

    (1998)
  • A. Günter et al.

    Knowledge-based systems – survey and future directions

  • J. Tiihonen et al.

    State of 10 cases in the Finnish industry

  • J. Zhang et al.

    Configuration-oriented product modeling and knowledge management for made-to-order manufacturing enterprises

    The International Journal of Advanced Manufacturing Technology

    (2005)
  • M. Veron et al.

    From CSP to configuration problems

  • M. Aldanondo et al.

    Configuration for mass customization: how to extend product configuration towards requirements and process configuration

    Journal of Intelligent Manufacturing

    (2008)
  • B. Li et al.

    Product configuration optimization using a multiobjective genetic algorithm

    The International Journal of Advanced Manufacturing Technology

    (2006)
  • J. Jiao et al.

    A generic genetic algorithm for product family design

    Journal of Intelligent Manufacturing

    (2007)
  • Z. Liu et al.

    A manufacturing-oriented approach for multi-platforming product family design with modified genetic algorithm

    Journal of Intelligent Manufacturing

    (2009)
  • J.R. Jiao et al.

    Product family design and platform-based product development: a state-of-the-art review

    Journal of Intelligent Manufacturing

    (2007)
  • O. Shai et al.

    Infused design. I. Theory

    Research in Engineering Design

    (2004)
  • O. Shai et al.

    Infused design. II. Practice

    Research in Engineering Design

    (2004)
  • R. Movahed-Khah et al.

    Understanding the dynamics of state-problems in distributed and collaborative design process

    Concurrent Engineering: Research and Application

    (2007)
  • M.N. Huhns et al.

    Multiagent systems and societies of agents

  • Cited by (49)

    • Customized product development supported by integrated information

      2022, Journal of Industrial Information Integration
      Citation Excerpt :

      The agent approach can manage complex uncertain problems where knowledge is distributed between several agents. Agents are capable to conduct tasks either autonomously or by collaborating with other agents [41]. The PLM system is an integral system of product management through its complete lifecycle.

    • Intelligent agents for feature modelling in computer aided design

      2018, Journal of Computational Design and Engineering
      Citation Excerpt :

      Agents interact within a multiagent system. If they can interpret the information that they either receive or perceive, then agents can interact with possibility reasoning (Ostrosi, Fougères, & Ferney, 2012; Sloman, 1997). Multiagent systems are well adapted to simulate the behaviour of organisations (van Aart, 2005).

    • A Research Review on the Key Technologies of Intelligent Design for Customized Products

      2017, Engineering
      Citation Excerpt :

      Du et al. [35] developed a Stackelberg game theory model for the joint optimization of a product series configuration and a scaling design, in which a two-tier decision-making structure revealed the coupling decision between the module configuration and the parameter scaling. Ostrosi et al. [36] proposed a fuzzy-agent-based approach for assisting product configuration. Khalili-Araghi and Kolarevic [37] proposed a conceptual framework for a dimensional customization system that reflects the potential of a constraint-based parametric design in the building industry.

    View all citing articles on Scopus

    Egon Ostrosi, holder of a Ph.D. from the University “Louis Pasteur” of Strasbourg (ULP), is currently associate professor in the Laboratory of Mecatronics3M (M3M) at the University of Technology of Belfort – Montbéliard (UTBM). He is presently head of Product Design and Development Branch in Mechanical and Design Engineering Department. His current research concerns integrated mechanical product design and modelling, knowledge engineering and its application in mechanical design, and concurrent engineering. He has been actively involved with the development of methods for concurrent product design, features based modelling, product configuration, collaborative and distributed design process.

    Alain-Jérôme Fougères is a computer engineer and Ph.D. holder in artificial intelligence from the University of Technology of Compiègne. He is currently a member of the Laboratory of Mecatronics3M (M3M) at the University of Technology of Belfort – Montbéliard (UTBM), where he conducts his research on cooperation in design. His areas of interests and scientific contribution concern the natural language processing, the knowledge representation, the design of multiagent systems, in particular architecture, interactions, communication and co-operation problems. Actually, his work has been directed towards the context of co-operative work, mainly in the field of the co-design of mechanical systems.

    Michel Ferney, holder of a Ph.D. from the University of Franche-Comté (UFC), is presently head professor in the Laboratory of Mecatronics3M (M3M) at the University of Technology of Belfort – Montbéliard (UTBM). His research field of interest covers mechatronic product design and modelling, production systems modelling and soft computing.

    View full text