Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2008-36
Add to Favorite Get Latest Update

Improved algorithm in checking overlaped nest problem in Bill Of Material construction

FANG Xia,PAN Mei-senDepartment of Computer Science and Technology,Hunan University of Arts and Science,Changde,Hunan 415000,China  
With the recursive traversal,non-recursion traversal and level traversal methods of BOM(Bill Of Material) and its wide use of multi-level generic pieces and complex structure,this paper proposed an improved algorithm checking the overlaped nest and the legitimacy,which integrated the basic theory of DAG (Directed Acyclic Graph) chart and the practical net structure of BOM.This paper used the idea of top-down and layers decomposition,designed different signs and iteration to determine the cur- rent operation target,maked full use of the operation features in relational database,freed from memory constraints,the algorithm has a higher efficiency in implementation.
【Fund】: 湖南省自然科学基金(No.07JJ6141)~~
【CateGory Index】: TP311.52
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 3 Hits
1 LI Hao,LI Song-tao(Department of Computer Science and Engineering,Henan Institute of Engineering,Zhengzhou 451191,China);Transformation Algorithm from BOM to Unit Consumption in ERP[J];Journal of Henan Normal University(Natural Science Edition);2011-04
2 FANG Xia1, PAN Mei-Sen2 (1.Department of Computer Science and Technology, Hunan University of Arts and Science, Changde Hunan 415000, China ; 2.School of Traffic & Transportation, Beijing Jiaotong University, Beijing 100044, China);An Improved BOM Expanded Algorithm Based on the Lower Level Code[J];Development & Innovation of Machinery & Electrical Products;2010-02
3 FANG Xia,PAN Mei-sen,XI Jin-ju School of Computer Science and Technology,Hunan University of Arts and Science,Changde,Hunan 415000,China;Improved algorithm on loop detection in network schedule graph[J];Computer Engineering and Applications;2010-35
【Citations】
Chinese Journal Full-text Database 8 Hits
1 ;A Sort of Improved Circular Algorithmic Implement of BOM Expandedness[J];Mechatronics;2007-05
2 Yu Ruilin Wu Shunxiang (Department of Automation,Xiamen University,Xiamen 361005);A Kind of Improved Algorithm for the BOM Expandedness and LLC Calculation[J];Computer Engineering and Applications;2005-27
3 Shi Weiren Ma Zhenhong Zhang Xing Lin Yinhua(College of Automation,Chongqing University,Chongqing 400044);A New Kind of Algorithm Containing the Topological Sort Based on DAG and its Application To BOM[J];Computer Engineering and Applications;2005-28
4 Wang Qiong(College of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097);Extension Research on Topological Sort[J];Computer Engineering and Applications;2006-24
5 DU Jie~1,LU Jin-gui~1,YU Yun~2,SHAO Ding-hong~2,LIU Jian-guo~2(1.Sch.of Automation,Nanjing Univ.of Tech.,Nanjing 210009,China;2.Sch.of Info.& Eng.,Nanjing Univ.of Tech.,Nanjing 210009,China);Validity inspection of BOM structure in ERP system[J];Computer Integrated Manufacturing Systems;2007-01
6 MA Zhi-qi, YANG Hong-wen, HU Wei-dong, YU Wen-xian (ATR State Key Laboratory, National University of Defense Technology, Changsha Hunan 410073, China);New topological sort algorithm based on adjacency matrix[J];Journal of Computer Applications;2007-09
7 Zhang Jun(Yangzhou University, Yangzhou, 225001) Wan Xingyu(Nanjing Automobile Manufacturing Plant, Nanjing, 210037) Xu Mingqiu(Yangzhou Automobile Plastic Parts Company, Yangzhou, 225003);Realization of BOM structure Based on Many to Many[J];MACHINE DESIGN AND MANUFACTURING ENGINEERING;1999-06
8 YAN Zhi-qiang, GONG Jing-zhong, LI Guo-xi, SHI Xian-ming (The University of National Defence Science and Technology, Hunan Changsha, 410073, China);Ransacking of Multi-level PDM[J];Machine Design and Manufacturing Engineering;2001-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LUO Ru-bai,ZHOU Shi-sheng(College of Printing and Packaging Engineering,Xi'an University of Technology,Xi'an 710048,China);Activity on Vertices Based JDF Workflow Modeling[J];Journal of Beijing University of Technology;2011-01
2 YANG Shan-lin,ZHUANG Xue-xian(Department of Manage,Hefei University of Technology,Hefei,Anhui 330009,China);Application of MySQL Stored Procedure in BOM[J];Computer and Information Technology;2007-06
3 SHI Wei-ren, PENG Shi-qiang, KANG Jing, XIAO Qian (College of Automation, Chongqing University, Chongqing 400030,China);The Implementation Study on The Modeling of Drected-gragh With Weightings Based on The BOM of Product[J];Journal of Chongqing University(Natural Science Edition);2004-03
4 NI Xian-cun,ZUO Hong-fu,XU Juan,WANG Hua-wei(Civil Aviation College,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China);Research and System Development of Civil Aircraft Maintenance BOM Based on Product Data Management(PDM)[J];Aircraft Design;2008-03
5 XU Yangfeng,HE Weiping,CAO Xinpeng(Key Laboratory of Contemporary Design and Integrated Manufacturing Technology of Ministry of Education,Northwestern Polytechnical University,Xi'an 710072,Shanxi China);Study on alignment algorithm between aerospace product assembly quality BOM and manufacturing BOM[J];China Metal Forming Equipment & Manufacturing Technology;2013-02
6 HE Tong (Guangdong Polytechnic Normal University,GuangZhou 510665);Study on the Best Time and Cost of Material's Purchase under MRP[J];Journal of Guangdong Polytechnic Normal University;2013-04
7 TAN Ming,YUAN Ming,ZHONG Bo-cheng,HU Xue-you,WU Xiao-qing(Department of Computer Science and Technology,Hefei University,Hefei 230601,China);Algorithm of Ransacking Tree BOM Based on Store Procedure[J];Journal of Hefei University(Natural Sciences);2007-01
8 Zhu Hejun, Zhao Oping, Yao Yiyong (CIM Research Center, Xi'an Jiaotong University, Xi'an 710049, China);Product Data Management and Some Key Technologies in It's Implementation[J];Machine Tool & Hydraulics;2003-01
9 FANG Xia1, PAN Mei-Sen2 (1.Department of Computer Science and Technology, Hunan University of Arts and Science, Changde Hunan 415000, China ; 2.School of Traffic & Transportation, Beijing Jiaotong University, Beijing 100044, China);An Improved BOM Expanded Algorithm Based on the Lower Level Code[J];Development & Innovation of Machinery & Electrical Products;2010-02
10 ;A Sort of Improved Circular Algorithmic Implement of BOM Expandedness[J];Mechatronics;2007-05
China Proceedings of conference Full-text Database 2 Hits
1 GUO Mi na,LI Guo xi,GONG Jing zhong,ZHANG Yue hong (College of Mechatronics Engineering and Automation, National Univ. of Defense Technology, Changsha 410073, China);Research of the GT - based Manufacturing Plan Model and Key Technologies[A];[C];2005
2 (WU Dong-dong, HE Ting, XU Xiao-fei) (School of computer science and technology, Harbin Institute Of Technology, Harbin 150001 );Research on the coordinate production plan of network manufacture[A];[C];2007
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Sun Honglin (Water Resources Information Center,Ministry of Water Resources Beijing 100053);How to Realize the Examination and Approval for Contracts on Network[J];Office Informatization;2008-20
2 Jiang Hui\ Fan Yuqing (Schoolf of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics);BOM Management Based on SSPD[J];Journal of Beijing University of Aeronautics and Astronautics;2003-05
3 CHEN Hong-xia1,2,LI Tao-shen1(1.School of Computer,Electronics and Information,Guangxi University,Nanning,Guangxi,530004,China;2.Department of Computer,Guangxi Industrial Vocational and Technical College,Nanning,Guangxi,530001,China);Design a Two-Factor Security System for Enterprise Office Network Based on SMS Dynamic Password[J];Journal of Guangxi Academy of Sciences;2009-04
4 Zhang Jiyao(National Political Consultative Conference Population Resources Environment Committee,Beijing 100811,China);Contract management is the key of item management——the experience of international contract management of Xiaolangdi Water Complex[J];Engineering Sciences;2011-04
5 CHEN Jianxin 1,2,TANG Hai 2(1.Department of Computer Science,Xiaogan University,Xiaogan,Hubei 432000;2.National ResearchCenter of Multimedia Software Engineering Technology,Wuhan University,Wuhan 430072);Research on layering algorithm of DAG[J];Journal of Huazhong Normal University(Natural Sciences);2008-03
6 ZHANG Yuan,CAI Zongyan(School of Mechanical Engineering,Chang'an University,Xi'an 710064,China);Research on Structure Design and Algorithm of BOM for ERP System[J];Machine Tool & Hydraulics;2008-01
7 Pan Kailing Lü Xuhua (College of Management,Wuhan Science & Technology University,Wuhan 430081);A STUDY OF JOBS-RELATION ALGORITHM AND COMPLEXITY IN A PERT NETWORK[J];Mathematics In Economics;2000-04
8 Zhu Lihua(Computer Science&Technology Department of Nanjing University of Posts&Telecommunications,Nanjing210003);The Design and Implementation of Parallel Topological Sort Algorithm[J];Computer Engineering and Applications;2004-35
9 Yu Ruilin Wu Shunxiang (Department of Automation,Xiamen University,Xiamen 361005);A Kind of Improved Algorithm for the BOM Expandedness and LLC Calculation[J];Computer Engineering and Applications;2005-27
10 WU Shao-yan School of Management,Tianjin University of Technology,Tianjin 300384,China;Workflow model of construction projects based on Petri net[J];Computer Engineering and Applications;2009-30
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 LIN Mingde,DAI Yijing Lect.;Department of Computer and Information Science,Fujian University of Technology,Fuzhou 350108,China.;A Method for Finding Critical Path Based on EVM Matrix[J];Journal of Wuhan University of Technology(Information & Management Engineering);2012-06
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 Zhou Jianli (Chongqing Jiaotong Institute) Huang Zhizhen (Chongqing Institute of Industry Managment);Topological—Sorting Approaches to the Sequence of Collegiate Courses[J];JOURNAL OF CHONGQING JIAOTONG INSTITUTE;1997-04
2 QU Chang qing (Department of computer, Lingling Teacher's College, Yongzhou 425000, China);Application of the Adjacency Matrix[J];Journal of Chenzhou Teachers College;2000-06
3 DENG Lin 1, ZAN Xin wu 1, LIU Wei 2, HUANG Mao lin 1 (1 College of Mechanical Engineering, Chongqing University, Chongqing 400044,China; 2 College of Business Administration, Chongqing University, Chongqing 400044,China);A Product BOM Management Method Based on Single Layer BOM[J];Journal of Chongqing University(Natural Science Edition);2002-06
4 SHU Fang1,WANG Hongfa2 (1.TV University of Huicheng District,Huizhou 516001,China;2.Jiangxi Education College,Nanchang 330029,China);On Group Topological Sorting Algorithm of Directed Graph[J];Journal of Gannan Teacher's College;2003-03
5 Zhang Xuehong; Wu Tao ;Hu Linping(Aeronautic Compting Technique Research Institute, Xi'an 710068);An Automatic Generation Algorithm on Product Hierarchy Structure in BOM[J];AERONAUTICAL COMPUTER TECHNIQUE;1998-03
6 Yu Ruilin Wu Shunxiang (Department of Automation,Xiamen University,Xiamen 361005);A Kind of Improved Algorithm for the BOM Expandedness and LLC Calculation[J];Computer Engineering and Applications;2005-27
7 LIU Yan-kai, YU Ming, ZHANG Bin, WANG Chen, CHEN Rong-xing, SU Ying(Dept.of Industrial Eng., Tsinghua Univ., Beijing100084, China);Research on Structure of BOM in Enterprise Resource Planning Systems[J];Computer Integrated Manufacturing Systems;2003-04
8 YANG Chao,LU Yu-rong (Chengdu University of Technology, Chengdu Sichuan 610059,China);Topological Sort in Algorithm for Serialization of Concurrent Control[J];Computer Simulation;2004-06
9 JIANG Zheng-feng, WU Hua-chun, GAO Xiao-ming School of Mechanical Engineering, Wuhan University of Technology, Wuhan 430070, Hubei, China;Research on BOM in the Condition for ERP of the Manufacture Enterprise[J];Mechanical Engineer;2005-03
10 YAN Zhi-qiang, GONG Jing-zhong, LI Guo-xi, SHI Xian-ming (The University of National Defence Science and Technology, Hunan Changsha, 410073, China);Ransacking of Multi-level PDM[J];Machine Design and Manufacturing Engineering;2001-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved