基于最小费用网络流的快速扩散制造任务分配算法.pdfVIP

第26卷第6期 计算机应用研究 V01．26No．6 2009年6月 Researchof Jun．2009 Application Computers 基于最小费用网络流的快速扩散制造任务分配算法 苏婷婷，莫蓉，赵岩，高博 (西北工业大学现代设计与集成制造技术教育部重点实验室，西安710072) 摘要：针对武器装备快速扩散制造环境下的任务分配问题，提出了一种基于最小费用网络流的任务分配方法。 本方法以完成任务的时间及费用最少为目标，首先计算出各个零件的最大产量，其次根据零件最大产量计算出产 品的最大产量；然后根据产品最大产量反算出各个零件的分配产量，针对每个步骤提出了相应的计算方法；最后， 以航空发动机压气枳机匣中的某级机匣壳体和静子叶片为例，给出了算法验证。实例表明，该方法在解决扩散制 造任务分配上是合理的、实用的。 关键词：快速扩散制造；任务分配；最小费用网络流 中图分类号：THl65 文献标志码：A 文章编号：1001．3695(2009)06．2314．05 doi：10．3969／j．issn．1001-3695．2009．06．095 Methodoftask basedon ofminimumcostnetworkflowfor assignmenttheory rapidproliferatingmanufacturing SU Bo RoIlg，ZHAOYah，GAO Ting-ting，MO (研laboratoryofComemtⅪrary脑研＆IntegratedMamCaaudn|gTechnologyforll矗nistryofEducation，NorthwesternPdytcechnical咖哪妙， 瓤帆710072，Ch／na) solvethe oftask in the Abstract：To methodoftask problemassigrmaentrapidproliferatingmanufacturing，thispaperproposed basedonthe ofminimumcostnetworkflowwhichaimedatlesscostand therI】axout— assignment theory time．Firstly．calculated ofeach basedOilthisthemax ofwhole Was calculatedtheallocated put part，andsecondly output productcomputed，andthirdly ofeach thesethree three the shell and stat— output part．For