Back to Search
Start Over
Computing product configurations via UML and integer linear programming
- Source :
- International Journal of Mass Customisation. Dec 20, 2010, Vol. 3 Issue 4, 351
- Publication Year :
- 2010
-
Abstract
- Byline: Andreas Falkner, Ingo Feinerer, Gernot Salzer, Gottfried Schenner The Unified Modelling Language (UML) can be used to specify complex systems: component types are modelled as classes, interdependencies as associations with multiplicities and labels. This paper describes how to handle constraints on associations and multiplicities declaratively by translating them to inequalities over integers without adding complexity. This method provides well-defined semantics and allows for efficient algorithms for reasoning tasks like detecting inconsistencies. We identify some challenges arising from the use of class diagrams for product configuration, and propose solutions for some of them. The paper concludes with the discussion of an example derived from a real-world configuration problem in the railway domain.
Details
- Language :
- English
- ISSN :
- 17424208
- Volume :
- 3
- Issue :
- 4
- Database :
- Gale General OneFile
- Journal :
- International Journal of Mass Customisation
- Publication Type :
- Academic Journal
- Accession number :
- edsgcl.245041688