[1]方霞 潘梅森 王喜富.基于多层次通用件的改进遍历及计算方法[J].计算机技术与发展,2009,(06):102-105.
　FANG Xia,PAN Mei-sen,WANG Xi-fu.An Improved Traverse Algorithm Based on Multi- level Generic Pieces and Its Application of Calculation[J].,2009,(06):102-105.
点击复制

基于多层次通用件的改进遍历及计算方法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年06期
页码:
102-105
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Improved Traverse Algorithm Based on Multi- level Generic Pieces and Its Application of Calculation
文章编号:
1673-629X（2009）06-0102-04
作者:
方霞1 潘梅森1 王喜富2
[1]湖南文理学院计算机学院[2]北京交通大学交通运输学院
Author(s):
FANG Xia;  PAN Mei-sen; WANG Xi-fu
[1]Dept. of Computer Science and Technology, Hunan University of Arts and Science[2]Schcol of Traffic ＆ Transportation, Beijing Jiaotong University
关键词:
物料清单; 遍历算法; 低层码; 多层次通用件
Keywords:
bill of material;  traverse algorithm;  lower level code; multi- level genetic pieces
分类号:
TP391
文献标志码:
A
摘要:
探讨了产品物料清单（BOM）的多层结构、层次码结构和复合结构存储形式，及常用BOM递归遍历算法和层次遍历算法。针对实际应用中多层次通用件计算的重复和遗漏问题，基于低层码LLC的思想，改进了BOM遍历算法。通过设计一个临时队列存储父子关系和层次码，使得该算法不受递归的限制，随着产品结构复杂程度增加更具有优越性。应用该算法对多层次通用件进行对应父项的分类统计，实现了物料总数量的计算，针对BOM网状结构提出了有效解决方案
Abstract:
As the multi - level structure, code- level structure and composite structure of the BOM＇s storage forms, discussed the commonly used recursive traversal algorithms and the level traverse algorithms of BOM. To resolve the problem of duplication and omissi

备注/Memo

备注/Memo:
湖南省自然科学基金资助项目（07JJ6141）方霞（1972-），女，湖南常德人，硕士，讲师，研究方向为计算机应用、智能控制与优化；王喜富，教授，博士生导师，研究方向为系统工程、物流信息技术。
更新日期/Last Update: 1900-01-01