An Approach of Product Configuration Based on Decision Tree and Minimum Conflicts Repair Algorithm

This paper develops a new approach of product configuration incorporating methods of decision tree and minimum conflicts repair algorithm. Firstly, the product decision tree is developed for certain category of products, in which the descriptive and interpretative requirements are taken as constraints to cut the branches of the product decision tree in order to obtain the product family meeting the customer needs best. Secondly, the method of case based reasoning is applied to search the product case matching the customer needs in the specific product family. Finally, the minimum conflicts repair algorithm is adopted to adjust the product case to satisfy the configuration constraints, by which the adaptation of product can be finished independently.