Title :
Research on the solution of product configuration based on constraint satisfaction problem
Author :
Qiong, Liu ; Yang, Xu ; Jing, Xie ; Yulin, Wang
Author_Institution :
Sch. of Machinery Eng., Univ. of South China, Hengyang, China
Abstract :
The mapping from product configuration problem to constraint satisfaction problem (CSP) is built so that we can use CSP to present the knowledge of product configuration problem. The common solving methods for CSP are given and their weakness is pointed out Binary decision diagram is combined with arc consistency to form a new method, which can solve the product configuration without backtracking.
Keywords :
binary decision diagrams; constraint theory; product customisation; Binary decision diagram; arc consistency; constraint satisfaction problem; product configuration solution; Boolean functions; Data structures; arc-consistency; backtracking-free; binary decision diagram; constraint satisfaction problem; product configuration;
Conference_Titel :
Circuits,Communications and System (PACCS), 2010 Second Pacific-Asia Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-7969-6
DOI :
10.1109/PACCS.2010.5626894
