COMPATIBLE COMPONENT SELECTION UNDER UNCERTAINTY VIA EXTENDED CONSTRAINT SATISFACTION APPROACH

Authors

  • Duck Young Kim Ulsan National Institute of Science and Technology
  • Paul Xirouchakis École Polytechnique Fédérale de Lausanne
  • Young Jun Son University of Arizona

DOI:

https://doi.org/10.23055/ijietap.2012.19.12.818

Keywords:

component selection, configuration, design constraint, constraint satisfaction problem, filtering

Abstract

This paper deals with compatible component selection problems, where the goal is to find combinations of components satisfying design constraints given a product structure, component alternatives available in design catalogue for each subsystem of the product, and a preliminary design constraint. An extended Constraint Satisfaction Problem (CSP) is introduced to solve component selection problems considering uncertainty in the values of design variables. To handle a large number of all possible combinations of components, the paper proposes a systematic filtering procedure and an efficient method to estimate a complex feasible design space to facilitate selection of component combinations having more feasible solutions. The proposed approach is illustrated and demonstrated with a robotic vacuum cleaner design example.

Author Biographies

Duck Young Kim, Ulsan National Institute of Science and Technology

Paul Xirouchakis, École Polytechnique Fédérale de Lausanne

Young Jun Son, University of Arizona

Published

2013-03-02

How to Cite

Kim, D. Y., Xirouchakis, P., & Son, Y. J. (2013). COMPATIBLE COMPONENT SELECTION UNDER UNCERTAINTY VIA EXTENDED CONSTRAINT SATISFACTION APPROACH. International Journal of Industrial Engineering: Theory, Applications and Practice, 19(12). https://doi.org/10.23055/ijietap.2012.19.12.818

Issue

Section

Product Design and Development