skip to main content
10.1145/3555776.3577830acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
poster

Optimization of the Product Configuration System of Renault

Published: 07 June 2023 Publication History

Abstract

The problem of configuring a variability model is widespread in many different domains. Renault has developed its technology internally to model vehicle diversity. This technology relies on the approach known as knowledge compilation to explore the configurations space. However, the growing variability and complexity of the vehicles' range hardens the space representation problem and impacts performance requirements. This paper tackles these issues by exploiting symmetries that represent isomorphic parts in the configurations space. A new method describes how these symmetries are exploited and integrated. The extensive experiments we conducted on datasets from the automobile manufacturer show our approach's robustness and effectiveness: the achieved gain is a reduction of 52.13% in space representation on average.

References

[1]
Jean-Marc Astesana, Laurent Cosserat, and Hélène Fargier. 2010. Constraint-based Vehicle Configuration: A Case Study. In ICTAI (1). IEEE Computer Society, 68--75.
[2]
David Benavides, Sergio Segura, and Antonio Ruiz-Cortés. 2010. Automated analysis of feature models 20 years later: A literature review. Information Systems 35, 6 (2010), 615--636.
[3]
Thorsten Berger, Ralf Rublack, Divya Nair, Joanne M. Atlee, Martin Becker, Krzysztof Czarnecki, and Andrzej Wasowski. 2013. A survey of variability modeling in industrial practice. In The Seventh International Workshop on Variability Modelling of Software-intensive Systems, VaMoS '13, Pisa, Italy, January 23 - 25, 2013, Stefania Gnesi, Philippe Collet, and Klaus Schmid (Eds.). ACM, 7:1--7:8.
[4]
David Cohen, Peter Jeavons, Christopher Jefferson, Karen E Petrie, and Barbara M Smith. 2006. Symmetry definitions for constraint satisfaction problems. Constraints 11, 2-3 (2006), 115--137.
[5]
Maxime Cordy and Patrick Heymans. 2018. Engineering configurators for the retail industry: experience report and challenges ahead. In Proceedings of the 33rd Annual ACM Symposium on Applied Computing. 2050--2057.
[6]
Adnan Darwiche and Pierre Marquis. 2002. A knowledge compilation map. Journal of Artificial Intelligence Research 17 (2002), 229--264.
[7]
Alexander Felfernig, Gerhard Friedrich, Dietmar Jannach, and Markus Zanker. 2001. Intelligent support for interactive configuration of mass-customized products. In International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems. Springer, 746--756.
[8]
Ian P Gent, Warwick Harvey, and Tom Kelsey. 2002. Groups and constraints: Symmetry breaking during search. In International Conference on Principles and Practice of Constraint Programming. Springer, 415--430.
[9]
Ian P Gent, Karen E Petrie, and Jean-François Puget. 2006. Symmetry in constraint programming. Foundations of Artificial Intelligence 2 (2006), 329--376.
[10]
Tommi Junttila and Petteri Kaski. 2007. Engineering an efficient canonical labeling tool for large and sparse graphs. In 2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX). SIAM, 135--149.
[11]
Christophe Lecoutre and Sébastien Tabary. 2008. Abscon 109: a generic CSP solver. (01 2008).
[12]
Christopher Mears, M Garcia De La Banda, and Mark Wallace. 2009. On implementing symmetry detection. Constraints 14, 4 (2009), 443--477.
[13]
Esko Nuutila and Eljas Soisalon-Soininen. 1994. On finding the strongly connected components in a directed graph. Information processing letters 49, 1 (1994), 9--14.
[14]
Bernard Pargamin. 2002. Vehicle sales configuration: the cluster tree approach. In ECAI 2002 Configuration Workshop. 35--40.
[15]
Bernard Pargamin. 2003. Extending cluster tree compilation with non-boolean variables in product configuration: A tractable approach to preference-based configuration. In Proceedings of the IJCAI, Vol. 3. Citeseer.
[16]
Richard Pohl, Kim Lauenroth, and Klaus Pohl. 2011. A performance comparison of contemporary algorithmic approaches for automated analysis operations on feature models. In 2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011). IEEE, 313--322.
[17]
Jean-François Puget. 2003. Symmetry breaking using stabilizers. In International Conference on Principles and Practice of Constraint Programming. Springer, 585--599.
[18]
Jean-François Puget. 2005. Automatic detection of variable and value symmetries. In International Conference on Principles and Practice of Constraint Programming. Springer, 475--489.
[19]
Francesca Rossi, Peter Van Beek, and Toby Walsh. 2006. Handbook of constraint programming. Elsevier.
[20]
Olivier Roussel and Christophe Lecoutre. 2009. XML representation of constraint networks: Format XCSP 2.1. arXiv preprint arXiv:0902.2362 (2009).
[21]
Karem A Sakallah. 2009. Symmetry and Satisfiability. Handbook of Satisfiability 185 (2009), 289--338.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing
March 2023
1932 pages
ISBN:9781450395175
DOI:10.1145/3555776
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2023

Check for updates

Author Tags

  1. knowledge compilation
  2. product line
  3. variability model
  4. value symmetries

Qualifiers

  • Poster

Conference

SAC '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 145
    Total Downloads
  • Downloads (Last 12 months)98
  • Downloads (Last 6 weeks)4
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media