Dijkstra算法在飞机行业供应链系统最短路径搜索中的应用.pdf

《Dijkstra算法在飞机行业供应链系统最短路径搜索中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、先进制造系统管理运作现代制造工程(ModemManufacturingEngineering)2011年第9期Dijkstra算法在飞机行业供应链系统最短路径搜索中的应用+田帅，刘丽兰，孙雪华，俞涛(上海大学机电工程与自动化学院上海市机械自动化及机器人重点实验室，上海200072)摘要：飞机是一个复杂的产品，因此飞机行业的供应链系统具有分级层次多、各个层级内容广，以及各个供应商之间关系复杂等特点。对这一行业供应商特点进行分析和数据整理，将Dijkstra算法引入飞机行业供应链，并使用Java软件进行编程、模拟和实际数据的导入，通过对某飞机总装公

2、司的某一产品供应商数据进行应用和验证，结果表明，将Dijkstra应用于飞机制造业供应链的树形分层数据模型，借助邻接矩阵，得到了较好的效果和较高的效率。关键词：供应链；最短路径；路径搜索；Dijkstra算法中图分类号：TP399文献标志码：A文章编号：1671--3133(2011)09—0024—04ApplicationofDijkstraalgorithmfordetectingsimplepathinsupplychainofaircraftmanufacturingindustry，I’IANShuai，LIULi—lan，SUNX

3、ue—hua。YUTao(KeyLaboratoryofMechanicalAutomationandRobotics，ShanghaiUniversity，Shanghai200072，China)Abstract：Aircraftisacomplexproduct，80supply—chainsystemofaircraftmanufactureindustryhasthecharacterscontainingmuchclassify，widecontentsineachclass，complexrelationshipbetweenpr

4、ovidersete．Afteranalyzingthecharactersandthedataoftheprovidersinthismanufactureindustry，importDijkstraalgorithmtothissupplychainsysteminaircraftmanufactureindustry．ByJavaprogrammingsimulatethisprocess，anditisputtotheproofbysupplierdataofproductsinanaircraftassemblycompany．Fr

5、omthevalidatedresults，CanseethatwiththehelpofadjacencymatrixthisalgorithmwhichisimprovedfromDijkstrapIerf缸1Ilsgoodresultsandhishefficiencywhenitisappliedinthetreehierarchicaldatamodelofaircraftmanufacturingsupplychain．Keywords：supply-·chain；simple--path；path--detecting；Dijks

6、tra0引言随着信息时代的发展，制造业各个公司部门的联系越来越紧密。供应链愈来愈受到企业的重视，随着商品的复杂化，各个制造公司也不再是单个个体，而是作为供应链中的一个节点而存在。飞机制造行业尤为如此，由于具有复杂的装配结构，这就决定了其供应商也是错综复杂的。例如飞机¨1的机头就是由操纵系统、机载雷达、起落架和蒙皮等多个部分构成，操纵系统又由传动机构、副翼和方向舵等构成。飞机的复杂结构决定了其供应商的复杂程度。对飞机行业整体来讲，如何能找到更快、更优和更便捷的供应商是提高整个飞机制造领域效率的重要方-国家青年科学基金项目(50805089)24法

7、。对于供应商的搜索要采用相应的路径搜索策略，主要的路径搜索策略有以下几类：最简单的是广播搜索策略，也就是广度优先策略，这是一种全局的搜索策略；对于局部的搜索策略有随机游走策略和最大度策略口J。祁国宁旧。等针对机械产品结构领域进行了基于复杂网络零／部件搜索算法的研究，并以汽轮机产品数据进行了验证。此外还有关于公交网络方面H刮的研究，以及Google的Page．Rank搜索算法∞1等等。笔者受上述搜索算法的启发，在对数据整理分析后，引入了Dijkstra算法进行路径搜索，此算法可以看作是广度优先搜索的一种，它根据数据节点树形结构的特点稍微进行了改进

8、，使其更加适用这种数据格式，并通过Java软件编程得到了实现。田帅，等：Dijkstra算法在飞机行业供应链系统最短路径搜索中的应用2011年第9期1