Towards Group-Based Configuration
Total Page:16
File Type:pdf, Size:1020Kb
18th International Configuration Workshop Proceedings of the 18th International Configuration Workshop within CP 2016 Conference Edited by Élise Vareilles, Lars Hvam, Cipriano Forza and Caroline Becker September 5-6, 2016 Toulouse, France Organized by Centre Génie Industriel, Mines Albi, France 2 ISBN: 979-10-91526-04-3 École des Mines d’Albi-Carmaux Campus Jarlard Route de Teillet Albi 81013 Cedex 09 France Proceedings of the 18th International Configuration Workshop September 5-6, 2016, Toulouse, France 3 18th International Configuration Workshop Chairs Élise Vareilles, Mines Albi, France Lars Hvam, Technical University of Denmark, Denmark Cipriano Forza, University of Padova, Italy Caroline Becker, PROS Toulouse, France Program Committee Michel Aldanondo, Mines Albi, France Andres Barco, Mines Albi, France Caroline Becker, PROS, France Jean-Guillaume Fages, COSLING S.A.S., France Andreas Falkner, Siemens AG, Austria Hélène Fargier, IRIT, Université de Toulouse, France Alexander Felfernig, Graz University of Technology, Austria Cipriano Forza, Universita di Padova, Italy Gerhard Friedrich, Alpen-Adria-Universitaet Klagenfurt, Austria Paul Gaborit, Mines Albi, France Luis Garcés, Mines Albi, France Chiara Grosso, Universita di Padova, Italy Albert Haag, SAP SE, Germany Alois Haselboeck, Siemens AG, Austria Lothar Hotz, HITeC e.V. / University of Hamburg, Germany Lars Hvam, Technical University of Denmark, Denmark Dietmar Jannach, TU Dortmund, Germany Manuel Korell, Finja AB / Achoice, Denmark Thorsten Krebs, encoway GmbH, Germany Katrin Kristjansdottir, Technical University of Denmark, Denmark Matthieu Lauras, Mines Albi, France Sara Safie, Technical University of Denmark, Denmark Abdourahim Sylla, Mines Albi, France Juha Tiihonen, University of Helsinki, Finland Élise Vareilles, Mines Albi, France Markus Zanker, Alpen-Adria-Universitaet Klagenfurt, Austria Linda Zhang, IESEG School of Management, France Special Thanks Paul Gaborit, Mines Albi, France Proceedings of the 18th International Configuration Workshop September 5-6, 2016, Toulouse, France 4 Proceedings of the 18th International Configuration Workshop September 5-6, 2016, Toulouse, France 5 Contents Foreword..........................................................................................7 Recommendation for product configuration: an experimental evaluation. Hélène Fargier, Pierre-François Gimenez and Jérôme Mengin......................................................................................9 Recommending and Configuring Smart Home Installations. Gerhard Leitner, Alexander Felfernig, Seda Polat Erdeniz, Arda Akcay, Anthon Fercher, Klaus Isak and Michael Jeran.................................................. 17 Concurrent configuration of product and process : moving towards ETO and dealing with uncertainties. Sylla Abdourahim, Élise Vareilles, Michel Aldanondo, Thierry Coudert, Laurent Geneste and Paul Pitiot.................. 23 Assessing configurator user need for social interation during the product configuration process. Chiara Grosso, Cipriano Forza and Alessio Trentin............................................................................. 29 Improved Performance and Quality of Configuration Systems by Receiving Real-Time Information from Suppliers. Katrin Kristjansdottir, Sara Shafiee, Martin Bonev, Lars Hvam, Morten Hugo Bennick and Christian S. Andersen............ 39 Deriving Tighter Component Cardinality Bounds for Product Configuration. Richard Taupe, Andreas Falkner and Gottfried Schenner................................................................................... 47 Automatic Configuration of Hybrid Mathematical Models. Michael Barry and René Schumann..................... 55 Solving the Partner Units Configuration Problem with Heuristic Constraint Answer Set Programming. Erich Teppan.... 61 Towards Group-Based Configuration. Alexander Felfernig, Müslüm Atas, Trang Tran and Martin Stettinger........... 69 Towards Configuration Technologies for IoT Gateway. Alexander Felfernig, Seda Polat Erdeniz, Arda Akcay, Paolo Azzoni and Charalampos Doukas....................................................................... 73 Towards Modularization and Configuration of Services – Current Challenges and Difficulties. Thorsten Krebs and Aleksander Lubarski.................................................................................. 77 Determining New Components for Open Configuration. Linda Zhang and Xiaoyu Chen........................... 81 Benchmark for configuration and planning optimization problems: Proposition of a generic model. Paul Pitiot, Luis Ignacio Garcés Monge, Élise Vareilles and Michel Aldanondo................................................ 89 Optimal Feature Selection via Evolutionary Algorithms and Constraint Solving. Yibo Wang and Lothar Hotz.......... 97 Interactive Configuration of Insulating Envelopes. Andrés Felipe Barco Santa, Élise Vareilles, Michel Aldanondo and Philippe Chantry.....................................................................................105 StudyBattles: A Learning Environment for Knowledge-based Configuration. Alexander Felfernig, Amal Shehadeh, Christian Guetl, Michael Jeran, Trang Tran, Müslüm Atas, Seda Polat Erdeniz, Martin Stettinger, Arda Akcay and Stefan Reiterer............................................................................................109 Finding pre-production vehicle planning using Max-SAT framework. Marcel Tiepelt and Tilak Raj Singh.............117 Proceedings of the 18th International Configuration Workshop September 5-6, 2016, Toulouse, France 6 Proceedings of the 18th International Configuration Workshop September 5-6, 2016, Toulouse, France 7 Foreword Product configuration is the task of composing product models of complex systems from parameterizable components in the mass-customization business model. This task demands for powerful knowledge representation formalisms and acquisition methods to capture the great variety and complexity of configurable product models. Furthermore, efficient reasoning methods are required to provide intelligent interactive behavior in configurator software, such as solution search, satisfaction of user preferences, personalization, optimization, diagnosis, etc. The Configuration workshop is of interest for both, researchers working in the various fields of Artificial Intelligence as well as for industry representatives interested in the relationship between configuration technology and the business problem behind configuration and mass customization. It provides a forum for the exchange of ideas, evaluations, and experiences especially related to the use of Artificial Intelligence techniques in the configuration context. This year’s workshop is organized within the International Conference on Principles and Practice of Constraint Programming (CP2016). It is still a two-day event that continues the series of 17 successful Configuration Workshops started at the AAAI’96 Fall Symposium and continued at IJCAI, AAAI, and ECAI conferences since 1999. A total of 17 papers has been selected for presentation on the Configuration workshop 2016. The 18th International Configuration Workshop continues the concept of Best Paper Award introduced in the last edition. As it was done in 2015, the best paper is selected in a two-phase audience vote during the last session. Élise Vareilles July 2016 Proceedings of the 18th International Configuration Workshop September 5-6, 2016, Toulouse, France 8 Proceedings of the 18th International Configuration Workshop September 5-6, 2016, Toulouse, France Hélène Fargier, Pierre-François Gimenez and Jérôme Mengin. 9 Recommendation for product configuration: an experimental evaluation Hélène Fargier1 and Pierre-François Gimenez2 and Jérôme Mengin3 Abstract. The present work deals with the the recommendation of not asked to recommend a product (a car) but a value for the variable values in interactive configuration, with no prior knowledge about the selected by the user4. Finally, the third reason is that we cannot as- user, but given a list of products previously configured and bought by sume any prior knowledge about the user, nor about its buying habits other users ("sale histories"). The basic idea is to recommend, for a - complex configurable products, like cars, are not bought so often by given variable at a given step of the configuration process, a value one individual. So we have no information about similarity between that has been chosen by other users in a similar context, where the users (upon which collaborative filtering approaches are based) nor context is defined by the variables that have already been decided, on the preferences of the current user (upon which content-based fil- and the values that the current user has chosen for these variables. tering approaches are based). From this point, two directions have been explored. The first one is The present work deals with the the recommendation of values to select a set of similar configurations in the sale history (typically, in interactive configuration, with no prior knowledge about the user, the k closest ones, using a distance measure) and to compute the best but given a list of products previously configured and bought by other recommendation from this set - this is the line proposed by [9]. The users ("sale histories"). The basic idea is to recommend, for a given second one, that we propose here, is to learn a Bayesian network variable at a given step of the configuration process, a value that has from the entire sample as model of the users’ preferences, and to use been chosen