Issue No.04 - July/August (1998 vol.13)
Published by the IEEE Computer Society
Henry Ford reportedly said that his customers could have their cars in any color as long as it was black. Today, no car company could survive with such a narrow range of choices. Although products are still being mass-produced, customers increasingly demand adaptation to their own requirements. This of course applies to large invest-ments, such as machinery or buildings, but also to consumer products ranging from cars and personal computers to watches and shoes.
Producing a specific design for each customer is not economical. Instead, producers use standardized sets of parts that can be configured into products satisfying a wide range of requirements. Computing such configurations is now critical to an enterprise's success:
- Configurations must be correct, or a company will not be able to deliver the promised products.
- Configurations must be produced quickly, or a customer will go to the competition.
- Configurations must be optimal, or an offer might not be attractive enough to convince the customer.
These requirements strongly favor automating the configuration process. This pressure is amplified by the advent of electronic commerce, where configurations have to be produced online through Web servers.
At the same time, configuration often requires a lot of intelligence. The constraints on what parts can be configured together are often very complex. Customers might express their wishes in very different ways, thus requiring flexible problem-solving strategies. Products change, and the configuration systems must be continously updated to reflect this. These factors make configuration a "killer application" for intelligent systems.
The strategic importance of configuration in future sales processes also makes it an ideal benchmark problem for many AI techniques. The articles in this issue give a good overview of the techniques used in currently deployed or developed configuration systems. Bei Yu and Hans Skovgaard, and Albert Haag, describe configuration systems sold by the two main suppliers of enterprise integration software, Baan and SAP. These systems use constraint- and model-based reasoning and represent the state of the art in commercial software. Deborah McGuiness and Jon Wright describe an alternative technique, description logic, that Lucent has used in a number of in-house applications. This approach has not yet become widely distributed in commercial tools, but its elegance makes it an attractive alternative that might have a wider impact in the future.
Although using standard AI reasoning techniques to construct configuration systems is possible, this would require models to be handcrafted for every application. Research in configuration systems has therefore focused on providing general and powerful paradigms for modeling configuration problems. Werner Juengst and Michael Heinrich discuss resource-oriented configuration, which greatly simplifies the modeling issue in configuration problems. Gerhard Fleischanderl, Gerhard Friederich, Alois Haselböck, Herwig Schreiner, and Markus Stumptner present a new framework for modeling and solving configuration problems with generative constraint satisfaction.
A survey by Daniel Sabin and Rainer Weigel provides a more extensive introduction to the subject, and "The Role of Configuration Knowledge in the Business Process," by Eugene Freuder, Bruce Ambler, David Franke, Daniel Mailharro, Jean-Francois Puget, and Bob Phillips, presents several views from industry.
So far, configuration tools have focused on basic problem-solving abilities. As configuration systems evolve toward full-fledged "automated salespeople," they will require many other capabilities, such as learning or reasoning with uncertainty. This should provide many opportunities for AI researchers. We hope that this special issue contributes to an awareness of such opportunities as well as of their commercial significance.
Boi Faltings is the director of the Artificial Intelligence Laboratory and head of the Computer Science department at the Swiss Federal Institute of Technology in Lausanne (EPFL). His research interests are constraint- and case-based reasoning and their application to real-world problems in engineering, communications, and logistics. He holds a PhD in electrical engineering from the University of Illinois. He is member of the ACM, IEEE, and AAAI, and is the president of the Swiss Group for AI and Cognitive Science. He is also a founder of Iconomic Systems SA ( http://www.iconomic.com). Contact him at LIA(DI), EPFL, IN-Ecublens, 1015 Lausanne, Switzerland; firstname.lastname@example.org.
Eugene C. Freuder is a professor in the University of New Hampshire's Department of Computer Science and is the director of its Constraint Computation Center. He is the founding editor of Constraints: An International Journal and executive chair of the Organizing Committee of the International Conference on the Principles and Practice of Constraint Programming. He and Boi Faltings have cochaired a AAAI symposium on configuration. He received his BA in mathematics from Harvard and his PhD in computer science from MIT. He is a Fellow of the AAAI. Contact him at the Dept. of Computer Science, Univ. of New Hampshire, Durham, NH 03824; email@example.com; http://www.cs.unh.edu/ccc.