A Flexible BOM Structure Based On AND/OR Tree And Its Automatic Method Of Diagnosis

Bill of materials (BOM) is one of the basic forms for data exchange between different departments of enterprise, and between different manufacture processes, which also is the information bridge for integrating enterprises management. The design of BOM structure and the maintenance of BOM data correctness have been a growing interest for researchers.In this paper, flexible definition of BOM vehicles and goods targeting the issue of the relevant research, analysis and a common description of the BOM structure of the three characteristics of the BOM structure, looked to the BOM structure, summed up the existing structure of the BOM slightly potential, to The deformation BOM design, through the BOM architecture of the study and exploration, using artificial intelligence technology and put on the car or tree structure. Model-based diagnostic technology and BOM's error, a definition of the BOM model was born. Finally, the analysis is given the direction of development.To address the challenge of variant-design of BOM, this work investigates the composition of product with the required flexibility features, and defines product structures based on the extended AND/OR tree. The design of related BOM form and the correlated product-configuration algorithm are also presented. It is shown that, the flexibility design of BOM can provide dynamic product configuration, and suffice for maintaining the consistency of product management. The flexibility design can reduce data redundancy on variant design, ensuring consistent management of BOM data.Due to the significant importance of correctness maintenance of BOM, this paper also employs modal-based diagnosis method in error diagnosis of BOM, aiming to identify semantic errors of product structure. To apply the model-based diagnosis technology, this paper presents a diagnosis modal of BOM as well as the logic description of product structure and product configuration, and then works out a solution of BOM diagnosis with relevant computing algorithms by importing product configuration samples as expected outcome. Finally, a prototype of diagnosis system has been introduced as well, whose testing ensures the effectiveness and efficiency of this method.