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

基于最小费用网络流快速扩散制造任务分配算法 　　摘 要：针对武器装备快速扩散制造环境下的任务分配问题，提出了一种基于最小费用网络流的任务分配方法。本方法以完成任务的时间及费用最少为目标，首先计算出各个零件的最大产量，其次根据零件最大产量计算出产品的最大产量；然后根据产品最大产量反算出各个零件的分配产量，针对每个步骤提出了相应的计算方法；最后，以航空发动机压气机机匣中的某级机匣壳体和静子叶片为例，给出了算法验证。实例表明，该方法在解决扩散制造任务分配上是合理的、实用的。 　　关键词：快速扩散制造； 任务分配； 最小费用网络流 　　中图分类号：TH165文献标志码：A 　　文章编号：1001-3695(2009)06-2314-05 　　doi:10.3969/j.issn.1001-3695.2009.06.095 　　 　　Method of task assignment based on theory of minimum cost network flow forrapid proliferating manufacturing 　　SU Ting-ting, MO Rong, ZHAO Yan, GAO Bo 　　 (Key Laboratory of Contemporary Design Integrated Manufacturing Technology for Ministry of Education, Northwestern Polytechnical University, Xi??an 710072, China) 　　Abstract: 　　To solve the problem of task assignment in rapid proliferating manufacturing, this paper proposed the method of task assignment based on the theory of minimum cost network flow which aimed at less cost and time. Firstly, calculated the max output of each part, and secondly based on this the max output of whole product was computed, and thirdly calculated the allocated output of each part. For these three steps proposed three methods. Finally, took the aero-engine compressor shell casing and static-blisk as the calculated objects, studied a case. The fact proves that this method can efficiently solve the task assignment problem in rapid proliferating manufacturing. 　　Key words：rapid proliferating manufacturing(RPM); task assignment; minimum cost network flow 　　 　　0 引言 　　 　　?タ焖倮┥⒅圃?[1,2]（RPM）是为提升国防动员体系的快速应变能力而提出的一种国防―民用企业的新型生产方式。RPM需要充分利用民用产品生产企业的制造能力，如何合理地分配民用产品生产企业的任务，是实现RPM的关键环节。 　　?パ?术界在任务分配的算法问题上进行了大量研究。文献[3]提出了在产品开发过程中任务分解的原则，给出了任务到团队及基于均衡―适度原则的任务到团队内各个参与人员分配的数学模型。文献[4]结合随机规划机理，提出了并行设计中任务到团队分配的分层多目标、动态模糊随机优化数学模型，并讨论了模型的求解方法。文献[5] 结合虚拟企业总体任务的任务分解结构和任务导向特性对其利益分配的原则进行了讨论；构建了基于任务分解结构的虚拟企业利益分配动态过程模型；建立了基于任务分解结构和合作对策论的虚拟企业利益分配模型，并采用对策二次规划方法进行求解。文献[6]提出了一种英式多议题拍卖协商协议，采用改进的有记忆模拟退火算法，有效求解single-unit组合拍卖问题，实现了多议题任务分配自动协商，并成功应用于一个后勤物资调度多智能体决策系统中的多议题任务分配。 　　?ゴ由鲜鑫南卓梢钥闯觯?其