Skip to main content
SpringerLink
Log in

A fuzzy configuration multi-agent approach for product family modelling in conceptual design

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

Product modelling is an essential issue in the configurable product design. Many attempts have been made for modelling the configurable products. However, most of conducted research considers the configurable product modelling as an arrangement problem of a predefined set of components into a valid product structure. This paper considers configuration not only as a structural problem but also as a collaborative design problem. Product configuration must consider explicitly different actors and their perspectives influencing simultaneously the design of configurable products. Solving product configuration problems requires collaboration of actors from multiple distributed views. Therefore, from process and product point of views, engineering design of configurable products can be assisted by multi-agents systems. Following up this consideration, this paper proposes a Fuzzy Configuration Grammar based agents to assist collaborative and distributed design for configuration. Based on the distributed fuzzy models, fuzziness of interactions during the collaborative and distributed design for configuration, a computational approach for product configuration is developed. Modelling and implementation of an agent-based system, called G-APIC (Grammars based Agents for Product Integrated Configuration), is presented. In this agent-based system, there are four communities of agents: requirement community of agents, function community of agents, physical solution community of agents and process constraint community of agents. A fuzzy set of consensual physical solution agents, a sub community of alternative physical solution agents satisfying both customer’s requirements and different process views constraints, emerges from intra and inter-communities interactions of agents. Then, the proposed Fuzzy Configuration Grammar allows the interactions between these fuzzy consensual solution agents. The optimal product configuration, a fuzzy set of interacted consensual solution agents, emerges from these interactions. A case study illustrates the proposed approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Agard, B., & Barajas, M. (2010). The use of fuzzy logic in product family development: Literature review and opportunities. Journal of Intelligent Manufacturing. doi:10.1007/s10845-010-0465-5.

  • Aldanondo M., Vareilles E. (2008) Configuration for mass customization: How to extend product configuration towards requirements and process configuration. Journal of Intelligent Manufacturing 19(5): 521–535

    Article  Google Scholar 

  • Antonsson E. K., Otto K. N. (1995) Imprecision in engineering design. ASME Journal of Mechanical Design 117: 25–32

    Article  Google Scholar 

  • Bauer B., Odell J. (2005) UML 2.0 and agents: How to build agent-based systems with the new UML standard. Engineering Applications of Artificial Intelligence 18(2): 141–157

    Article  Google Scholar 

  • Bellman R. E., Zadeh L. A. (1970) Decision-Making in a Fuzzy Environment. Management Science 17: 141–164

    Article  Google Scholar 

  • Biswas P. K. (2008) Towards an agent-oriented approach to conceptualization. Applied Soft Computing 8(1): 127–139

    Article  Google Scholar 

  • Brissaud D., Garro O. (1996) An approach to concurrent engineering using distributed design methodology. Concurrent Engineering: Research and Application 4(3): 303–311

    Article  Google Scholar 

  • Brown, D. C. (1998). Defining configuring. Artificial intelligence for engineering design, analysis and manufacturing (Vol. 12, pp. 301–305). Cambridge: Cambridge University Press.

  • Cernuzzi L., Cossentino M., Zambonelli F. (2005) Process models for agent-based development. Engineering Applications of Artificial Intelligence 18(2): 205–222

    Article  Google Scholar 

  • Chase S. (2002) A model for user interaction in grammar-based design systems. Automation and Construction 11(2): 161–172

    Article  Google Scholar 

  • Chen Z., Wang L. (2009) Responsive consistency restoration in interactive product configuration by content-addressable memory. Journal of Intelligent Manufacturing 20(4): 463–479

    Article  Google Scholar 

  • Chira O., Chira C., Roche T., Tormey D., Brennan A. (2006) An agent-based approach to knowledge management in distributed design. Journal of Intelligent Manufacturing 17(6): 737–750

    Article  Google Scholar 

  • Csabai A., Stroud I., Xirouchakis C.P. (2002) Container spaces and functional features for top-down 3D layout design. Computer-Aided Design 34(13): 1011–1035

    Article  Google Scholar 

  • Cugini U. (2000) Feature-based assembly for aeronautics. In: Brunet P., Hoffmann C., Roller D. (eds) CAD tools and algorithms for product design. Springer, Berlin, pp 31–46

    Chapter  Google Scholar 

  • Cutkosky M., Englemore R. (1993) PACT: An experiment in integrated concurrent engineering systems. IEEE Computer 26(1): 28–37

    Article  Google Scholar 

  • Deciu E. R., Ostrosi E., Ferney M., Gheorghe M. (2005) Configurable product design using multiple fuzzy models. Journal of Engineering Design 16(2–3): 209–235

    Article  Google Scholar 

  • Deneux D. (1999) Introduction to assembly features: An illustrated synthesis methodology. Journal of Intelligent Manufacturing 10(1): 29–39

    Article  Google Scholar 

  • Du X., Jiao J., Tseng M. (2002) Graph Grammar based product family modeling. Concurrent Engineering: Research and Applications 10(2): 113–128

    Article  Google Scholar 

  • Ferber J. (1998) Multiagent systems: Towards a collective intelligence. Addison-Wesley, Reading

    Google Scholar 

  • Fougères, A.-J. (2004). Agents to cooperate in distributed design. In Proceedings of the IEEE international conference on systems, man and cybernetic, The Hague, Netherlands, pp. 2629–2634.

  • Fougères A.-J. (2010) Agent-based μ-tools integrated into a co-design platform. International Journal of Computer Science Issues 7(3–8): 1–10

    Google Scholar 

  • Garro O., Salau I., Martin P. (1995) Distributed design theory and methodology. Concurrent Engineering: Research and Application 3(1): 43–54

    Article  Google Scholar 

  • Ghasem-Aghaee, N., & Ören, T. I. (2003). Towards fuzzy gents with dynamic personality for human behavior simulation. In Proceedings of SCSC 2003, Montreal, Canada, July 20–24, pp. 3–10.

  • Günter A., Kühn C. (1999) Knowledge-based systems—Survey and future directions. In: Puppe F. (Ed.) Knowledge-based systems survey and future directions: Lecture notes in computer science. Springer, Würzburg, Germany, pp 47–66

    Chapter  Google Scholar 

  • Hadeli T., Valckenaers P., Kollingbaum M., Van Brussel H. (2004) Multi-agent coordination and control using stigmergy. Computers in Industry 53: 5–96

    Article  Google Scholar 

  • Jennings N. R. (2000) On agent-based software engineering. Artificial Intelligence 117: 77–296

    Article  Google Scholar 

  • Jiao J., Zhang Y., Wang Y. (2007a) A generic genetic algorithm for product family design. Journal of Intelligent Manufacturing 18(3): 233–247

    Article  Google Scholar 

  • Jiao J. R., Simpson T. W., Siddique Z. (2007b) Product family design and platform-based product development: A state-of-the-art review. Journal of Intelligent Manufacturing 18(1): 5–29

    Article  Google Scholar 

  • Jose A., Tollenaere M. (2005) Modular and platform methods for product family design: Literature analysis. Journal of Intelligent Manufacturing 16(3): 371–390

    Article  Google Scholar 

  • Leitão, P. (2008). Agent-based distributed manufacturing control: A state-of-the-art survey. Engineering Applications of Artificial Intelligence. doi:10.1016/j.engappai.2008.09.005.

  • Li B., Chen L., Huang Z., Zhong Y. (2006) Product configuration optimization using a multiobjective genetic algorithm. The International Journal of Advanced Manufacturing Technology 30(1–2): 20–29

    Article  Google Scholar 

  • Liu, Z., Wong, Y. S., & Lee, K.S. (2009). A manufacturing-oriented approach for multi-platforming product family design with modified genetic algorithm. Journal of Intelligent Manufacturing. doi:10.1007/s10845-009-0365-8.

  • Männistö, T., Soininen, T., & Sulonen, R. (2001). Modeling configurable products and software product families. Presented at the IJCAI’01 workshop on configuration, Seattle.

  • Marik V., McFarlane D. (2005) Industrial adoption of agent-based technologies. IEEE Intelligent Systems 20(1): 27–35

    Article  Google Scholar 

  • Ming Chao K., Norman P., Anane R., James A. (2002) An agent-based approach to engineering design. Computers in Industry 48(1): 17–27

    Article  Google Scholar 

  • Mittal, S., & Frayman, F. (1989). Towards a generic model of configuration tasks. In Proceedings of the international joint conference artificial intelligence (IJCAI-89), pp. 1395–1401.

  • Monostori L., Vancza J., Kumara S. R. T. (2006) Agent-based systems for manufacturing. Annals of the CIRP 55(2): 697–720

    Article  Google Scholar 

  • Moon S. K., Simpson T. W., Kumara S. R. T. (2009) An agent-based recommender system for developing customized families of products. Journal of Intelligent Manufacturing 20(6): 49–659

    Article  Google Scholar 

  • Movahed-Khah R., Ostrosi E., Garro O. (2010) Analysis of interaction dynamics in collaborative and distributed design process. Computers in Industry 61(2): 2–14

    Article  Google Scholar 

  • Nahm Y. E., Ishikawa H. (2005) A hybrid multiagent system architecture for enterprise integration using computer networks. Robotics and Computer-Integrated Manufacturing 21(3): 217–234

    Article  Google Scholar 

  • Ostrosi E., Ferney M. (2005) Feature modeling grammar representation approach. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 19(4): 245–259

    Article  Google Scholar 

  • Ostrosi E., Ferney M. (2006) Inference of feature grammar for feature based modelling in CAD systems. Integrated Computer-Aided Engineering 13(2): 113–131

    Google Scholar 

  • Ostrosi, E., Fougères, A.-J., Ferney, M., & Klein D. (2009). Distributed fuzzy product configuration using a multiagent approach. In Proceedings of 13th IFAC symposium on information control problems in manufacturing, INCOM’09, Moscow, June 3–5.

  • Ostrosi E., Tié Bi S. (2010) Generalised design for optimal product configuration. The International Journal of Advanced Manufacturing Technology 49(1–4): 13–25

    Article  Google Scholar 

  • Parunak H., Sauter J., Fleisher M. (1999) The RAPPID project: Symbiosis between industrial requirements and MAS research. Autonomous Agents and Multiagent Systems 2: 111–140

    Article  Google Scholar 

  • Rasmussen J. (1983) Skills, rules, and knowledge; signals, signs, and symbols, and other distinctions in human performance models. IEEE Transactions on Systems, Man, and Cybernetics 13: 257–266

    Article  Google Scholar 

  • Sabin D., Weigel R. (1998) Product configuration frameworks—A survey. IEEE Intelligent Systems 13(4): 32–85

    Article  Google Scholar 

  • Schmidt L. C., Cagan J. (1998) Optimal configuration design: An integrated approach using grammar. ASME Journal of Mechanical Design 120(1): 2–9

    Article  Google Scholar 

  • Schmidt L. C., Shi H., Kerkar S. (2005) A constraint satisfaction problem approach linking function and grammar-based design generation and assembly. ASME Journal of Mechanical Design 127(2): 196–205

    Article  Google Scholar 

  • Shah J.J. (1991) Assessment of features technology. Computer Aided Design 23(5): 331–343

    Article  Google Scholar 

  • Shea K., Cagan J. (1997) Innovative dome design: Applying geodesic patterns with shape annealing. Artificial Intelligence for Engineering Design Analysis and Manufacturing 11(5): 379–394

    Article  Google Scholar 

  • Shea K., Ertelt C., Gmeiner T., Ameri F. (2010) Design-to-fabrication automation for the cognitive machine shop. Advanced Engineering Informatics 24(3): 251–268

    Article  Google Scholar 

  • Siddique, Z., & Rosen, D. (1999). Product platform design: A graph grammar approach. In Proceedings of DETC’99, ASME design engineering technical conferences.

  • Siddique Z., Rosen D. W. (2001) On combinatorial design spaces for the configuration design of product families. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 15(2): 91–108

    Article  Google Scholar 

  • Smith G., Gero J. S. (2005) What does an agent mean by being “situated”?. Design Studies 26: 535–561

    Article  Google Scholar 

  • Snavely G. L., Papalambros P. Y. (1993) Abstraction as a configuration design methodology. Advances in Design Automation 65(1): 297–305

    Google Scholar 

  • Soininen T., Tiihonen J., Männistö T., Sulonen R. (1998) Towards a general ontology of configuration. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 12(4): 357–372

    Article  Google Scholar 

  • Sun J., Zhang Y., Nee A. (2001) A distributed multiagent environment for product design and manufacturing planning. International Journal of Production Research 39(4): 625–645

    Article  Google Scholar 

  • Tarkesh H., Atighehchian A., Nookabadi A. S. (2009) Facility layout design using virtual multi-agent system. Journal of Intelligent Manufacturing 20: 347–357

    Article  Google Scholar 

  • Tiihonen J., Soininen T., Männistö T., Sulonen T. (1996) State of 10 cases in the Finnish industry. In: Tomiyama T., Mäntylä S., Finger C. (eds) Knowledge intensive CAD. Chapman & Hall, London, pp 95–114

    Google Scholar 

  • Trentesaux D., Dindeleux R., Tahon C. (1998) A multicriteria decision support system for dynamic task allocation in a distributed production activity control structure. International Journal of Computer Integrated Manufacturing 11(1): 3–17

    Article  Google Scholar 

  • Trentesaux D., Pesin P., Tahon C. (2000) Distributed artificial intelligence for FMS scheduling, control and design support. Journal of Intelligent Manufacturing 11(6): 573–589

    Article  Google Scholar 

  • Valckenaers P., Hadeli K., Saint Germain B., Verstraete P., van Brussel H. (2006) Emergent short-term forecasting through ant colony engineering in coordination and control systems. Advanced Engineering Informatics 20(3): 261–278

    Article  Google Scholar 

  • van Aart C. (2005) Organizational principles for multiagent architectures. Birkhauser Verlag, Basel

    Google Scholar 

  • van Holland W., Bronsvoort W. F. (2000) Assembly features in modelling and planning. Robotic and Computer-Integrated Manufacturing 16(4): 277–294

    Article  Google Scholar 

  • Veron, M., Fargier, H., & Aldanondo, M. (1999). From CSP to configuration problems. In Workshop AAAI’99 on configuration, Orlando, FL.

  • Wagner G. (2003) The agent–object-relationship metamodel: Towards a unified view of state and behaviour. Information Systems 28(5): 475–504

    Article  Google Scholar 

  • Wang, X., Wong, T. N., & Wang, G. (2010). Service-oriented architecture for ontologies supporting multi-agent system negotiations in virtual enterprise. Journal of Intelligent Manufacturing. doi:10.1007/s10845-010-0469-1.

  • Weiss G. (1999) Multiagent systems: A modern approach to distributed artificial intelligence. The MIT Press, Cambridge

    Google Scholar 

  • Wooldridge M. (1997) Agent-based software engineering. IEE Proceedings on Software Engineering 144(1): 26–37

    Article  Google Scholar 

  • Wooldridge M. (2002) An introduction to multiagent systems. Wiley, New York

    Google Scholar 

  • Zadeh L. A. (1965) Fuzzy sets. Information and Control 8: 338–353

    Article  Google Scholar 

  • Zeng F. S., Jin Y. (2007) Study on product configuration based on product model. The International Journal of Advanced Manufacturing Technology 33(7–8): 766–771

    Article  Google Scholar 

  • Zhang J., Wang Q., Wan L., Zhong Y. (2005) Configuration-oriented product modeling and knowledge management for made-to-order manufacturing enterprises. The International Journal of Advanced Manufacturing Technology 25(1–2): 41–52

    Google Scholar 

  • Zimmermann H. J. (1996) Fuzzy set theory and its applications (3rd ed.). Kluwer Academics Publishers, Boston

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire Mecatronique3M, Université de Technologie de Belfort-Montbéliard, 90010, Belfort Cedex, France

    E. Ostrosi, A.-J. Fougères & M. Ferney

  2. LERMS, Université de Technologie de Belfort-Montbéliard, 90010, Belfort Cedex, France

    D. Klein

Authors
  1. E. Ostrosi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A.-J. Fougères
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Ferney
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. D. Klein
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. Ostrosi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ostrosi, E., Fougères, AJ., Ferney, M. et al. A fuzzy configuration multi-agent approach for product family modelling in conceptual design. J Intell Manuf 23, 2565–2586 (2012). https://doi.org/10.1007/s10845-011-0541-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-011-0541-5

Keywords

Search

Navigation