题目：以计划网络为基础的MRP算法改进研究与实现

企业为节约成本、拓展市场占有率、获取最大利润，必须采取先进且十分有效的生产计划与控制系统来组织、协调、计划与控制企业的生产经营活动。本文针对在项目型企业使用传统MRP编制的生产计划有效性差、调整频繁、重复计算量大等缺点，在对国内外研究现状综述和对项目型企业生产组织特点、生产系统深入分析的基础上，采用一种以计划网络为基础的MRP算法。该算法支持在多级主生产计划的条件下，根据订单、产品与过程定义、库存状态、在制品等信息，计算物料需求和创建各需求关联，并在此基础上应用网络计划技术编制生产计划。 首先，本文对相关理论、方法和技术进行了综述。主要包括多级主生产计划的对象和模型算法，网络图的分类和参数计算方法，基于BOM/BOP的网络图映射关系以及MRP和网络计划技术结合的相关理论，这些成果都是本文的重要参考。 其次，参考MRP理论确定了算法的策略因素和计算模型。参考网络计划技术相关理论，依据生产系统的约束关系，确定了计划网络的规则和参数计算方法。在理论、方法和技术的支持下，完成了年度零件需求指令分解子算法、分期交付指令分解子算法、构建计划网络子算法和计划网络动态更新子算法的设计。 最后，在北航制造经理（MM-MES）系统平台上开发了算法应用原型系统。通过实例验证了模型和算法的正确性以及原型系统的有效性。在大量实验分析的基础上给出了算法的简化策略。 以计划网路为基础的MRP算法不仅分割了MRP运算范围、减小了运算量、减少了生产计划调整次数，同时避开了作为MRP主要期量标准的提前期对生产计划的影响。对于航空航天、船舶、轧钢机组和各种大型成套机械设备生产企业，本算法具有理论意义和实际使用价值，发展前景广阔。