基于分布式并行计算的大飞机MRP运算

周 盛，郑 玮

（航空工业西安飞机工业（集团）有限责任公司，陕西 西安 710089）

大型飞机因其在产品设计与制造方面的高度复杂性，不仅是航空工业水平的体现，而且是反映一个国家综合国力的重要标志[1]。因此，不断提高大型飞机制造的技术水平、提升大型飞机生产制造的管理水平成为了重要课题。生产计划是飞机生产制造中的核心环节，直接用来指导车间对零组件进行投产以及交付的时间节点。对于保障飞机装配进度，在整个生产管理周期中起着重要的作用。尤其是在脉动线成为飞机装配模式的主流趋势条件下[2]，如何确保生产计划的实时性和可靠性，成为保障生产、提升生产效率的核心问题之一[3]。该文通过使用分布式与并行计算技术，依据一定的规则将整个运算任务划分为若干个子任务同时展开并行计算，显著提高了计算效率。

1 MRP运算和分布式计算理论

物料需求计划（Material Requirements Planning，MRP）是飞机生产计划的核心算法，大型飞机具有BOM结构复杂、产品构型众多等特点，使得MRP运算的复杂度远高于其他工业产品。同时由于大飞机生产过程中频繁出现工程更改问题，频繁的工程更改是造成生产数据不完整、不一致、生产计划脱节等一系列相关问题的主要原因。目前MRP运算中存在的算法实时性较低、生产计划变更执行响应不及时等问题，已成为飞机生产管控计划和执行的制约因素[4]。

传统的MRP运算算法是基于单件小批计划管理模式，围绕大批量零部件生产计划展开的。……