基于产品BOM的赋权有向图模型的实现

产品BOM(BillofMaterial)中结点可能在不同层次重复出现,传统的树形结构不便于表达这些结点之间的关系.作者在分析传统产品BOM树模型的局限性的基础上,研究了产品BOM的本质结构,提出了产品BOM赋权有向图通用模型,给出了其相应的关系数据库实现,研究了产品BOM赋权有向图模型的维护方法,讨论了基于企业实际的模型属性扩展,给出了其遍历和搜索的思想、相关算法以及编程语言实现方法,为PDM(ProductDataManagement)/CAPP(ComputerAidedProcessPlanning)/CAD(ComputerAidedDesign)/MRPⅡ(ManufacturingResourcePlan)/CIMS(ComputerIntegratedManufacturingSystem)/ERP(EnterpriseResourcePlan)系统集成提供了前提和基础.