A Weighted Set Cover Problem for Product Family Design to Maximize the Commonality of Products

Abstract

AbstractIn 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.