Patent ID: 9123008
Filing Date: 2015-09-01
Classification: G06F,G06K,G06Q,Y02P

Abstract:
1. A method for identifying unbuildable part pairs, comprising: receiving, in a client product data management (PDM) system, a product structure having a plurality of nodes with variant conditions; building, by the client PDM system, a variant condition forest (VCF) corresponding to the product structure; selecting a pair of nodes in the product structure; determining, by the client PDM system and using the VCF, whether the variant conditions of each of the selected nodes are satisfiable both separately and at the same time; marking the selected pair of nodes as unbuildable when the variant conditions of each of the selected nodes are not satisfiable either separately or at the same time; adding the unbuildable pair of nodes to an unbuildable pairs list; and performing a clearance analysis process on the product structure, without processing unbuildable pairs on the unbuildable pairs list, and storing the results of the clearance analysis process.