Multi-SPLOT: Supporting Multi-user Configurations with Constraint Programming

Nowadays, companies have moved from offering a single product for all their clients, to offer different customized for each one. These companies provide Configuration Systems where a user can decide and discard which features she wants in her final product. However, although almost all of these systems support individual decisions, usually they do not offer an special support for decisions made by multiple users for the same product. This paper introduces Multi-SPLOT, a web-based Configuration System that supports simultaneous decisions from multiple users. This system uses off-the-shelf solvers to determine if these decisions are not conflicting among them, and to propose solutions when the decisions of an user conflict with decisions of the others. This paper shows the design of the solution and details of its implementation using Angular, Firebase and the optimization library in Google App Script.

[1]  Gunter Saake,et al.  A systematic literature review on the semi-automatic configuration of extended product lines , 2018, J. Syst. Softw..

[2]  Pierre-Yves Schobbens,et al.  Supporting multiple perspectives in feature-based configuration , 2013, Software & Systems Modeling.

[3]  Jaime Chavarriaga,et al.  Using microsoft solver foundation to analyse feature models and configurations , 2016, 2016 8th Euro American Conference on Telematics and Information Systems (EATIS).

[4]  Krzysztof Czarnecki,et al.  SAT-based analysis of feature models is easy , 2009, SPLC.

[5]  Halit Oğuztüzün,et al.  Mapping Extended Feature Models to Constraint Logic Programming over Finite Domains , 2010, SPLC.

[6]  Camille Salinesi,et al.  Transforming Attribute and Clone-enabled Feature Models into Constraint Programs over Finite Domains , 2011, ENASE.

[7]  Alexander Felfernig,et al.  Automated Analysis in Feature Modelling and Product Configuration , 2013, ICSR.

[8]  Krzysztof Czarnecki,et al.  Staged configuration through specialization and multilevel configuration of feature models , 2005, Softw. Process. Improv. Pract..

[9]  Antonio Ruiz Cortés,et al.  Using Java CSP Solvers in the Automated Analyses of Feature Models , 2005, GTTSE.

[10]  Kyo Chul Kang,et al.  Feature-Oriented Domain Analysis (FODA) Feasibility Study , 1990 .

[11]  Krzysztof Czarnecki,et al.  Staged Configuration Using Feature Models , 2004, SPLC.

[12]  Alexander Felfernig,et al.  Knowledge-Based Configuration: From Research to Business Cases , 2014 .

[13]  Patrick Heymans,et al.  Separation of concerns in feature diagram languages: A systematic survey , 2013, CSUR.

[14]  Sergio Segura,et al.  Automated analysis of feature models 20 years later: A literature review , 2010, Inf. Syst..

[15]  Pim van den Broek.  Optimization of Product Instantiation using Integer Programming , 2010, SPLC Workshops.