Intelligent Support for Interactive Configuration of Mass-Customized Products

  • A. Felfernig
  • G. Friedrich
  • D. Jannach
  • M. Zanker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2070)


Mass customization of configurable products made knowledge-based (and web-based) product configuration systems an important tool to support the sales engineer or end user when configuring systems according to the customer’s needs. Configuration problems are often modeled as Constraint Satisfaction Problems, where the configuration process is an interactive search process. During this search process, the user may encounter situations, where a path in the search tree is reached, where no solution can be found. In this paper we show how model-based diagnosis techniques can be employed to assist the user to recover from such situations by calculating adequate (or optimal) reconfiguration or recovery actions.1


Intelligent interfaces Automated Problem Solving 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Amilhastre, H. Fargier: Handling interactivity in a constraint-based approach of configuration, ECAI’2000 Workshop on Configuration, Berlin, 2000.Google Scholar
  2. 2.
    K. Autio, R. Reiter: Structural abstraction in Model-based Diagnosis, Proc. ECAI’98, Brighton, UK, 1998.Google Scholar
  3. 3.
    R. R. Bakker and F. Dikker and F. Tempelman and P. M. Wognum. Diagnosing and solving over-determined constraint satisfaction problems. Proc: IJCAI’93, p. 276–281, Chambery, Morgan Kaufmann, 1993.Google Scholar
  4. 4.
    D. Brady, K. Kerwin, D. Welch et al.: Customizing for the masses, Business Week, No. 3673, March 2000.Google Scholar
  5. 5.
    Hon Wai Chun, Constraint Programming in Java with JSolver, Proc. PACLP’99, London, UK, 1999.Google Scholar
  6. 6.
    J. Crow, J. M. Rushby: Model-Based Reconfiguration: Toward an Integration with Diagnosis, AAAI’91, California, 1991.Google Scholar
  7. 7.
    A. Felfernig, G. Friedrich, D. Jannach, and M. Stumptner, Consistency based diagnosis of configuration knowledge-bases. Proceedings ECAI 2000, Berlin, 2000.Google Scholar
  8. 8.
    A. Felfernig, G. Friedrich, D. Jannach, and M. Stumptner: Exploiting structural abstraction for consistency-based diagnosis of configurator knowlegde bases. ECAI Workshop on Configuration, Berlin, 2000.Google Scholar
  9. 9.
    G. Fleischanderl, G. Friedrich, A. Haselboeck, H. Schreiner and M. Stumptner, Configuring Large Systems Using Generative Constraint Satisfaction, IEEE Intelligent Systems, July/August, 1998.Google Scholar
  10. 10.
    G. Friedrich, W. Nejdl: Choosing Observations and Actions in Model-Based Diagnosis/Repair Systems, Proc. KR’92, Massachusetts, 1992.Google Scholar
  11. 11.
    E. Freuder, R. J. Wallace: Partial Constraint Satisfaction, Artificial Intelligence (58), 1992.Google Scholar
  12. 12.
    R. Greiner, B. A. Smith, and R. W. Wilkerson: A correction to the algorithm in Reiter’s theory of diagnosis. Artificial Intelligence, 41(1), 1989.Google Scholar
  13. 13.
    S. Marco, J. Stout, and J. McDermott: VT: An expert elevator designer that uses knowledge-based backtracking. AI Magazine, 9(2), 1988.Google Scholar
  14. 14.
    T. Mannistö., T. Soininen, J. Tiihonen and R. Sulonen. Framework and Conceptual Model for Reconfiguration. AAAI’99 Workshop on Configuration, Orlando, Florida, 1999.Google Scholar
  15. 15.
    S. Minton, M. D. Johnston, A. Philips, P. Laird, Minimizing conflicts: a heuristic repair method for constraint satisfaction problems, Artificial Intelligence 58, p. 161–205, 1992.zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    S. Mittal, B. Falkenhainer: Dynamic Constraint Satisfaction Problems, In Proc. AAAI’90, August 1990.Google Scholar
  17. 17.
    R. Reiter: A theory of diagnosis from first principles. Artificial Intelligence, 32(1), 1987.Google Scholar
  18. 18.
    C. Rich and C. L. Sidner, Adding a collaborative agent to graphical user interfaces, Proc. ACM Symposium on User Interface Software and Technology, Seattle, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • A. Felfernig
    • 1
  • G. Friedrich
    • 1
  • D. Jannach
    • 1
  • M. Zanker
    • 1
  1. 1.Computer Science and ManufacturingUniversity KlagenfurtKlagenfurt

Personalised recommendations