Proposal of function-value matching method with extended Top Trading Cycles (TTC) algorithm for upstream design support

Abstract

The study proposes a supporting method in the upstream design process, utilizing the Top Trading Cycles (TTC) algorithm in matching theory. A decision in upstream design is important because any decision in this process strongly affects the final product’s architecture or quality. However, decisions in the design process are subjectively conducted by designers, which results in a lack of objectivity and reproducibility. To tackle this issue, the present study models a matching problem between a function element set and a value element set. After the mathematical formulation, a new matching algorithm is proposed. In the algorithm, mutual/self cycles between function elements and value elements are prioritized to be matched, and furthermore, matches can be resolved and rematched with a new entity in order to avoid forming blocking pairs. As a result, stable matching is able to be attained, whatever preferences are. The difference from the normal TTC is that the proposed matching algorithm can realize stability even if indifferent preferences are included. Then, a case study was conducted where the proposed method was applied to the issue of function selection about car navigation systems. Finally, the effectiveness is discussed from various points of view. The proposed matching algorithm between function elements and value elements could potentially contribute to objectivity and reproducibility in an upstream design phase.

Keywords

• matching theory
• ttc
• stability
• upstream design
• function selection