Constraint Satisfaction Approach on Product Configuration with Cost Estimation [chapter]

Lin Wang, Wee Keong Ng, Bing Song
2009 Lecture Notes in Computer Science  
Due to the dynamism and heterogeneity of today's markets, mass customization has been widely applied in the manufacturing industry with the objective of satisfying individual customer needs while maintaining near mass production efficiency. Product family design is an effective approach for mass customization where problem modeling and solution are two significant concerns. As a large amount of data with diverse variety need to be represented (including production data, customer requirements
more » ... design knowledge), powerful knowledge representation models are necessary to capture the large variety and complexity of data. Given a configuration problem description and representation, efficient reasoning methods are also required for configuration solution search and optimization. Cost is a critical composition and criterion for product family design; however, the integration of cost estimation and product family design has not been successfully addressed. In this thesis, an extended Dynamic Constraint Satisfaction Problem (DCSP) based product configuration and cost estimation system is proposed to to effectively represent the large amount of data with great variety and complexity in product family design as DCSP terms (i.e., variables, domains and constraints). In the extended DCSP-based system, structural constraints are proposed to capture the inherent hierarchy among modules and components. Activation constraints are composed to represent derivation relationships among variables in the extended DCSP-based system. As both structural and activation constraints can activate variables into the DCSP according to triggering conditions (i.e., hierarchical and derivation relationships among variables), they are utilized to dynamically extend the search space of i There are a lot of people I would like to thank for a variety of reasons. First of all, I would like to express my gratitude and sincere appreciation to my supervisor Associate Professor Ng Wee Keong, for giving me the opportunity to pursue Ph.D. at NTU, and for his unending patience, guidance, encouragement, and sharing of his knowledge. From him, I started to know the world of research. From him, I have learned how to tackle a problem systematically and deeply. Also from him, I have learned how to write a paper and present my paper properly. This thesis could not have been completed without his full support.
doi:10.1007/978-3-642-02568-6_74 fatcat:o5o4oxss6fawtbvhg4mqbqyeue