Product family optimization: a multiplatform algorithm based on iterative increase of the commonality

Derrick Fongang Fongang 1, 2 Rodolphe Le Riche 3 Xavier Bay 1, 2
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
Abstract : This work addresses the problem of optimizing the design of a family of products and simultaneously maximizing the commonality between these products. By commonality, we mean the proportion of components that are shared between the products. The set of all components common to all products is called platform [2, 3]. We consider here the multiplatform problem that allows the commonality to start as soon as one component is common to two products. The multiplatform formulation encompasses every possible case of commonality and leads to a highly complex optimization problem: for NP products, of each N design variables, there are (BNP )N multiplatform configurations (BNP is the Nth P number of Bell). In this paper, we propose an algorithm to tackle this multiplatform product family optimization. Similarly to [1, 3] , we will estimate the Pareto front between an aggregation of the products engineering performance and the family commonality. The proposed method is based on a quadratic approximation of the product performance functions and has a complexity of O(N ×N2 P ×log(NP )), which is much better than the complexity of any enumeration strategy ((BNP )N).
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [4 references]  Display  Hide  Download
Contributor : Florent Breuil <>
Submitted on : Tuesday, March 5, 2013 - 9:24:41 AM
Last modification on : Tuesday, October 23, 2018 - 2:36:11 PM
Document(s) archivé(s) le : Thursday, June 6, 2013 - 3:56:04 AM


Files produced by the author(s)


  • HAL Id : emse-00796767, version 1


Derrick Fongang Fongang, Rodolphe Le Riche, Xavier Bay. Product family optimization: a multiplatform algorithm based on iterative increase of the commonality. Quatorzième congrès annuel de la Société Française de recherche Opérationnelle et d'Aide à la Décision (ROADEF 2013), Feb 2013, Troyes, France. pp.Session 36 : Programmation Mathématique MultiObjectifs (PM2O). ⟨emse-00796767⟩



Record views


Files downloads