基于多层次通用件的改进遍历及计算方法

• 作者: 方霞 潘梅森 王喜富
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 物料清单 遍历算法 低层码 多层次通用件
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 102-105
• 页数: 4页
• 分类号: TP391
• 字数: 3574字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.06.028

摘要

探讨了产品物料清单(BOM)的多层结构、层次码结构和复合结构存储形式,及常用BOM递归遍历算法和层次遍历算法.针对实际应用中多层次通用件计算的重复和遗漏问题,基于低层码LLC的思想,改进了BOM遍历算法.通过设计一个临时队列存储父子关系和层次码,使得该算法不受递归的限制,随着产品结构复杂程度增加更具有优越性.应用该算法对多层次通用件进行对应父项的分类统计,实现了物料总数量的计算,针对BOM网状结构提出了有效解决方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王喜富	北京交通大学交通运输学院	90	925	18.0	26.0
2	潘梅森	湖南文理学院计算机学院	43	296	10.0	16.0
3	方霞	湖南文理学院计算机学院	17	36	3.0	4.0