摘要
飞机是一个复杂的产品,因此飞机行业的供应链系统具有分级层次多、各个层级内容广,以及各个供应商之间关系复杂等特点。对这一行业供应商特点进行分析和数据整理,将Dijkstra算法引入飞机行业供应链,并使用Java软件进行编程、模拟和实际数据的导入,通过对某飞机总装公司的某一产品供应商数据进行应用和验证,结果表明,将Dijkstra应用于飞机制造业供应链的树形分层数据模型,借助邻接矩阵,得到了较好的效果和较高的效率。
Aircraft is a complex product, so supply-chain system of aircraft manufacture industry has the characters containing much classify ,wide contents in each class, complex relationship between providers etc. After analyzing the characters and the data of the providers in this manufacture industry ,import Dijkstra algorithm to this supply chain system in aircraft manufacture industry. By Java programming simulate this process, and it is put to the proof by supplier data of products in an aircraft assembly company. From the validated results,can see that with the help of adjacency matrix this algorithm which is improved from Dijkstra performs good resuhs and high efficiency when it is applied in the tree hierarchical data model of aircraft manufacturing supply chain.
出处
《现代制造工程》
CSCD
北大核心
2011年第9期24-27,共4页
Modern Manufacturing Engineering
基金
国家青年科学基金项目(50805089)
