A weighted set cover problem for product family design to maximize the commonality of products

Hyeongmin Han, Sehyun Chang, Harrison Kim

Research output: Contribution to journalConference article

Abstract

In product family design, the commonality of products and performance are competing objectives when designers build platforms. The commonality makes it efficient to manufacture products while it will cause performance loss of products. In this paper, we assume that performance functions evaluate the performance of a product. Targets of performance functions are set for each product depending on the product's property. The designs that satisfy the target of performance functions are denoted as 'good' design points. By using 'good' design points, a weighted set cover problem (WSC) is applied to formulate the combinatorial optimization problem, which maximizes the commonality by minimizing the number component attributes. A recursive greedy algorithm is proposed to handle the general cost function in the problem for product family design. The formulation and the algorithm are tested for a linear three-degree-of-freedom (3DOF) model. In numerical experiment, the proposed method determines optimal values of the components which are suspensions, stabilizer bars, and tires in the vehicle model.

Original languageEnglish (US)
Pages (from-to)2951-2960
Number of pages10
JournalProceedings of the International Conference on Engineering Design, ICED
Volume2019-August
DOIs
StatePublished - Jan 1 2019
Event22nd International Conference on Engineering Design, ICED 2019 - Delft, Netherlands
Duration: Aug 5 2019Aug 8 2019

Keywords

  • Optimisation
  • Platform strategies
  • Product families

ASJC Scopus subject areas

  • Engineering (miscellaneous)
  • Industrial and Manufacturing Engineering
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'A weighted set cover problem for product family design to maximize the commonality of products'. Together they form a unique fingerprint.

  • Cite this