收藏本站
《计算机工程与应用》 2006年16期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

采用高津托图法树型BOM中的循环判别算法

毋涛  苏炜  陈永当  
【摘要】:BOM是企业产品应用系统的重要组成部分,树型结构是BOM的主要表现形式。采用高津托图法可以灵活的建立BOM树,但循环是高津托图法使用中的致命问题。文章介绍了高津托图法存储结构的特点,分析了采用高津托图法建立的BOM树时产生循环的原因。根据树图的特性给出了对高津托图法中循环判别的事先预判及事后检测算法,并比较了两算法的优缺点。通过实践检验,采用事后检测算法的效率较高。

手机知网App
【共引文献】
中国期刊全文数据库 前9条
1 徐志才;四色问题的探讨[J];北京邮电大学学报;2003年02期
2 周拥军,施一民;GPS网形的机助设计[J];测绘通报;2000年11期
3 刘继红,方强,吴勇军;星形波长路由光网络中的波长分配[J];光通信研究;2002年03期
4 李振立,黄仁忠;线图节点着色的等效变换[J];湖北工学院学报;1994年04期
5 张宏,郭宗仁;基于邻接矩阵的配电网耦合点区域的分离[J];继电器;2004年08期
6 王智忠;关于非常态网络复杂性的阶的探讨[J];陕西工学院学报;2001年01期
7 吴亚桢;冯战申;;基于闭包的最短路径改进算法及应用[J];许昌学院学报;2006年02期
8 朱文兴,贾磊,赵建玉,刘红波;城市交通网络路径优化建模与仿真[J];系统仿真学报;2005年07期
9 余旭涛,张在琛,毕光国;一种ad hoc网络可靠性度量——网络均衡度[J];应用科学学报;2005年06期
中国博士学位论文全文数据库 前5条
1 张多利;基于功能信息的验证工程学及若干验证技术研究[D];合肥工业大学;2005年
2 朱文兴;城市交通系统智能优化控制研究[D];山东大学;2006年
3 毋涛;面向军工企业大批量定制生产的知识管理体系研究[D];西北工业大学;2007年
4 鲍建宇;电流型多电平变流器拓扑及其控制策略的研究[D];浙江大学;2007年
5 丁磊;多微网配电系统的分层孤岛运行及保护控制[D];山东大学;2007年
中国硕士学位论文全文数据库 前7条
1 杨波;基于混沌理论的遗传算法改进及应用研究[D];南京理工大学;2003年
2 刘卫东;基于自律分布系统技术的可扩展监控仿真系统的研究与实现[D];西南交通大学;2004年
3 张少华;基于图表示的对偶转换的研究及其在工程中的应用[D];华中科技大学;2004年
4 田禄俊;基于BOM流的设计制造集成技术研究[D];西北工业大学;2006年
5 邢洁;PMU对电力系统潮流计算与估计的贡献[D];山东大学;2006年
6 蒋剑;敏捷制造系统BOM数据生成及管理研究[D];西安理工大学;2007年
7 燕宜军;基于AO的飞机装配架次管理系统的研究与开发[D];南京航空航天大学;2007年
【同被引文献】
中国期刊全文数据库 前9条
1 石为人,彭世强,康静;基于产品BOM的赋权有向图模型的实现[J];重庆大学学报(自然科学版);2004年03期
2 刘方,乔元志;产品全生命周期模型中的xBOM映射研究[J];计算机工程与应用;2004年09期
3 朱意霞;姚力文;黄水源;黄龙军;;基于排序矩阵和树的关联规则挖掘算法[J];计算机科学;2006年07期
4 郭钢,程静波,刘飞;产品生命周期中的单/多层BOM表示与应用[J];计算机集成制造系统-CIMS;2004年01期
5 贾晓亮,张振明,朱名铨,许建新;飞机制造工艺路线分工计划及BOM管理系统研究[J];机械设计与制造;2003年01期
6 贾晓亮;张振明;田锡天;许建新;;以制造BOM为核心的制造工艺数据管理研究[J];制造业自动化;2006年05期
7 黄学文,范玉顺;BOM多视图和视图之间映射模型的研究[J];机械工程学报;2005年04期
8 胡小平,杨世锡;产品概念设计过程中信息映射模型的研究[J];中国机械工程;2005年15期
9 郑巍;曹晶;马海晶;;BOM表构造方法研究[J];中山大学学报论丛;2006年01期
【相似文献】
中国期刊全文数据库 前10条
1 孙昉;李平;王润芳;李鹏;;盲图像水印方法仿真研究[J];计算机仿真;2011年07期
2 周智刚;;计算资源共享平台中工作流任务调度研究[J];计算机工程与设计;2011年06期
3 袁万莲;;《数据结构》课程教学的探讨[J];滁州学院学报;2011年03期
4 侯永莉;;构造哈夫曼树算法的实现[J];华章;2011年19期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 李元;李伯虎;马亚平;柴旭东;;基于BOM的多分辨率建模模式[A];中国自动化学会控制理论专业委员会D卷[C];2011年
2 乔良;金狮;刘松伟;;详解BOM用途分类及在汽车企业中的应用[A];第八届河南省汽车工程科技学术研讨会论文集(下)[C];2011年
3 蒋泰;蔡君献;;基于BOM的标准成本计算模型应用研究[A];广西计算机学会2005年学术年会论文集[C];2005年
4 李天立;李也白;张永峰;;基于树型结构数据的关系数据库存储与网页显示的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
5 李楠;马世龙;;一种基于Ajax的动态树型结构的设计与实现[A];2007中国控制与决策学术年会论文集[C];2007年
6 钟自鸣;何强;刘云飞;黄健;黄柯棣;;BOM组件式仿真系统管理平台设计与实现[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
7 刘朝阳;何刚;李艳芝;;作战指挥训练仿真系统BOM模型体系研究[A];2008年中国高校通信类院系学术研讨会论文集(上册)[C];2009年
8 王惠芬;;实施MRPⅡ系统优化生产管理[A];1999中国控制与决策学术年会论文集[C];1999年
9 史衍华;裘杭萍;何明;;基于XMSF的仿真可组合性研究[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
10 江雅婷;扈延光;李崇志;张磊;;基于BOM的质量信息集成模型研究[A];大型飞机关键技术高层论坛暨中国航空学会2007年学术年会论文集[C];2007年
中国重要报纸全文数据库 前5条
1 李健;“金银花”——香自苦寒来[N];科技日报;2000年
2 ;STS团队协作平台[N];中国计算机报;2003年
3 逍遥;用SQL实现树的查询[N];计算机世界;2002年
4 刘曙元;目录系统 电子商务的有效通道[N];中国电力报;2002年
5 陈玉荣;联手远程报表系统——挑战传统经济[N];中国企业报;2000年
中国博士学位论文全文数据库 前2条
1 范颖捷;XML索引与查询的若干关键技术研究[D];复旦大学;2008年
2 陈海林;基于判别学习的图像目标分类研究[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘铭;XML相关技术研究[D];电子科技大学;2011年
2 张明新;基于BOM的组合建模方法研究及工具实现[D];国防科学技术大学;2010年
3 赵文海;基于BOM的制造业商务智能系统设计[D];东北财经大学;2010年
4 周育洋;PDM中面向信息集成的BOM多视图映射技术研究[D];武汉理工大学;2010年
5 张婧;基于产品结构与配置管理的PDM系统研究与开发[D];天津理工大学;2006年
6 李长学;PDM中通用产品配置管理模型研究实现[D];曲阜师范大学;2006年
7 李晓斌;基于Web的产品装配信息系统研究[D];武汉大学;2004年
8 李晶;基于产品生命周期的中小型企业数据集成系统的研究[D];合肥工业大学;2006年
9 李琴;模具设计过程管理技术研究[D];华中科技大学;2007年
10 蒋世应;基于订单生产模式的ERP的生产计划研究[D];长安大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026