论文研究 基于最小费用网络流的快速扩散制造任务分配算法.pdf

针对武器装备快速扩散制造环境下的任务分配问题，提出了一种基于最小费用网络流的任务分配方法。本方法以完成任务的时间及费用最少为目标，首先计算出各个零件的最大产量，其次根据零件最大产量计算出产品的最大产量；然后根据产品最大产量反算出各个零件的分配产量，针对每个步骤提出了相应的计算方法；最后，以航空发动机压气机机匣中的某级机匣壳体和静子叶片为例，给出了算法验证。实例表明，该方法在解决扩散制造任务分配上是合理的、实用的。