制造资源计划MPR Ⅱ的逻辑结构

上海市生产与库存管理研究会 张毅

根据制造资源计划MRPⅡ原理所设计的MRPⅡ软件,由于各软件商设计的思路及方法不同 ,各种软件上所配备的MRPⅡ模块的划分也不完全一致,但是,由于MRPⅡ的原理是一致的,因 此,它们的逻辑功能是相同的。MRPⅡ的逻辑模块如图1所示。 从图1中可以看出,MRPⅡ的入口是订单及预测,由它产生预测与生产要求,通过主生产计 划MPS建立了生产计划和租资源需求计划,并且将主生产计划输入至物料需求计划MRP,同时 制造标准数据中物料清单和库存管理中的库存状况信息也输入至MRP模块,通过毛需求量、 净需求量计算,产生零部件生产计划,原材料、外购件的采购计划。 能力需求计划CRP接受了来自零部件生产计划和制造标准中工序和工作中心数据以及采 购实绩信息,经过处理产生能力需求计划,即自制品生产作业详细计划和生产负荷标准化计 划。


根据以上自制品计划信息和入出库实绩、外加工信息,建立派工单和作业指令,产生生 产实际报表及生产进度报告。成本管理接受车间控制所给予的实绩报告、采购和物理料计 划管理给予的收料、委外加工实绩报告以及标准成本、实际成本和管理成本差异的分析。 采购和物料计划管理根据MRP采购订单,生成委外加工计划,进行外协加工、采购计划、收料 、检验、供应商管理。库存管理接受来自采购的收料入库信息为MRP和订单及预测管理提供 库存状况和为车间控制提供委外加工订单信息。销售管理接受MPS的发货计划进行发货处理 和应收帐款处理。订单及予测根据库存状况信息进行订单处理和报价。 销售管理的销售发票为应收帐提供了信息,应收帐处理的结果直接进入总帐。采购的订 货发票为应付帐提供了信息,应付帐和固定的资产、工资的处理结果直接进入总帐。 综上所述,MRPⅡ系统包含了分销、制造和财务三大部分,三大部分中又包括了销售、 订单、预测,主生产计划、库存、制造标准、物料需求计划、能力需求计划、车间控制、采 购、成本、总帐、应收帐、应付帐、工资和固定资产模块。因此,MRPⅡ是一个集成度相当 高的信息系统。 除了以上基本模块之外,对于不同生产模式和管理方法,MRPⅡ软件也提供如重复制造, 配销需求计划等模块。 随着全球市场竞争的白热化,90年代企业必须将MRPⅡ的实用性进一步地加以扩展,实用 扩展的内容:质量信息管理、实验室信息管理、电子数据交换DEI、与CAD、CAM、CAPP等的 集成,组成了企业资源计划ERP(enterprise resources planning)。 @@TB04149000.GIF;图1 MRPⅡ模块

制造资源计划 综上所述,将MRP的信息共享程度扩大,使生产、销售、财务、采购、工程紧密结合在一 起,共享有关数据,组成了一个全面生产管理的集成优化模式,它就是制造资源计划(Manufa cturing Re-sources Planning),为了避免名词的混淆,物料需求计划称作狭义MRP,而制造 资源计划称作广义MRP或MRPⅡ。它是一个制造业所公认的管理标准系统,它是由闭式MRP加 上财务等功能组成的.

制造资源计划MRPⅡ MRPⅡ系统是在MRP系统基础上发展起来的一种更为完善和先进的管理思想和方法。按 此思想方法,在各种计算机上都编制了MRPⅡ软件。MRPⅡ系统克服了MRP系统的不足之处,在 软件中增加了生产能力计划、生产活动控制、采购和物料管理计划三方面的功能。生产能 力计划功能是以物料需求计划的输出作为其输入,根据计划的零部件需求量和生产基本信息 中的工序、工作中心等信息计算出设备与人力的需求量、各种设备的负荷量,以便判断是否 有足够的生产能力,如发现能力不足,进行设备负荷调节和人力补充;如果能力实在无法平衡 ,则可以调整产品的生产计划。生产活动控制功能是以调整好的物料需求计划的输出作为输 入,利用计算机的模拟技术,按照作业优先执行的原则,自动地编制各种设备或工作中心的作 业顺序及作业完成日期。

采购和物料管理计划功能是根据物料需求计划和库存管理的策略 编制物料请购计划,建立采购与进货管理,供应商档案和供应商帐务管理、库存会计帐务管 理、成本、应收帐、应付帐、总帐管理。 MRPⅡ系统具备一定的模拟功能,模拟将来物料需求而提出任何物料缺料的警告;模拟生 产能力需求,发出能力不足的警告。这些警告为管理者提供了必要的信息并争取了时间,使 管理者能及时地进行准备和安排。杰出的MRPⅡ专家R.D.Garwood曾经说过:"只要有足够的 时间和金钱,制造业能够生产任何产品。"这是因为MRPⅡ这个有效模拟工具能够及时地为工 厂企业提供必要的信息。

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/196349/viewspace-371391/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/196349/viewspace-371391/

<think>嗯,我现在要理解一下OLSR协议中的MPR选举算法的具体逻辑。首先,我得回忆一下OLSR是什么,可能是一个路由协议,对吧?OLSR全称是Optimized Link State Routing,是一种用于移动自组织网络(MANET)的路由协议。它的特点是通过减少控制消息的泛洪来优化网络性能,而MPR(多点中继)就是这个优化的关键部分。 那么,MPR选举算法的具体逻辑是什么呢?我记得在传统的链路状态路由协议中,每个节点都会广播自己的链路信息,导致大量的网络流量,特别是在节点密集的情况下,这可能会非常低效。OLSR使用MPR来减少这种开销,通过选择一部分节点作为中继,来转发控制消息,从而覆盖整个网络。 接下来,我需要详细思考MPR选举的过程。每个节点需要选择一组MPR节点,使得这些MPR节点能够覆盖到两跳之外的邻居。也就是说,选出的MPR节点必须能够到达该节点的所有两跳邻居。这样,当节点发送控制消息时,只需要MPR节点来转发,而不是所有邻居都转发,从而减少重复的流量。 那具体步骤是怎样的呢?首先,每个节点需要知道自己的邻居(一跳节点)以及邻居的邻居(两跳节点)。这可能通过HELLO消息交换来实现。节点维护邻居表,记录直接邻居和两跳邻居的信息。 选举MPR的时候,节点需要从自己的一跳邻居中选择一个最小的子集,使得这个子集能够覆盖所有的两跳邻居。这听起来像是一个集合覆盖问题,也就是在给定的一跳邻居集合中,找到覆盖所有两跳邻居的最小数目的节点。这个问题在计算上是NP难的,所以OLSR可能使用一种启发式算法来近似解决。 那么,具体的启发式方法是怎么样的呢?可能每个节点会首先考虑那些能够覆盖最多未被覆盖的两跳邻居的一跳邻居,优先选择这些节点作为MPR候选。或者可能根据某些度量,比如节点的连接度(即该邻居有多少个两跳邻居),优先选择连接度高的节点,因为这样的节点可能覆盖更多的两跳节点,从而减少需要的MPR数量。 另外,可能还有其他因素需要考虑,比如节点的稳定性或者链路质量,但可能在基本的OLSR中,主要考虑的是覆盖范围。例如,在MPR选举过程中,节点会首先处理那些是唯一能够到达某些两跳邻居的邻居节点,必须选择这些节点作为MPR,否则那些两跳邻居就无法被覆盖。然后,对于剩下的未被覆盖的两跳邻居,再选择能够覆盖最多这些邻居的一跳节点,直到所有两跳邻居都被覆盖。 举个例子,假设节点A要选举自己的MPR集合。节点A的一跳邻居是B、C、D,而两跳邻居是E、F、G、H。假设B可以到达E和F,C可以到达F和G,D可以到达G和H。那么,节点A需要选择最小的B、C、D的子集,使得他们的覆盖范围包括E、F、G、H。这里,如果选择B和D,那么B覆盖E、F,D覆盖G、H,但中间可能F也被C覆盖,所以可能不需要同时选B和C?或者要看具体覆盖情况。可能在这个例子中,选择B和C和D中的某些组合,但可能通过算法选择覆盖最多的。 具体的步骤可能如下: 1. 收集一跳邻居和两跳邻居的信息:每个节点通过HELLO消息获取邻居信息,包括邻居的一跳邻居列表。 2. 确定必须选择的MPR节点:对于每个两跳邻居,如果只有一个一跳邻居能够到达它,则该一跳邻居必须被选为MPR,否则该两跳邻居无法被覆盖。 3. 对于剩余未被覆盖的两跳邻居,选择能够覆盖最多这些邻居的一跳邻居作为MPR,直到所有两跳邻居都被覆盖。这可能是一个贪心算法,每次选择覆盖最多的节点,直到覆盖完成。 4. 可能还需要考虑某些优化,比如选择度数更高(即连接更多两跳邻居)的节点,或者节点自身的意愿(比如是否愿意成为MPR),但基本算法可能只考虑覆盖范围。 此外,MPR的选择是每个节点独立进行的,每个节点根据自己的邻居信息计算自己的MPR集合。被选为MPR的节点将有责任转发来自该节点的控制消息,比如TC(Topology Control)消息,这样TC消息只由MPR节点转发,减少了泛洪的数量。 需要确认的是,是否每个节点都需要维护自己的MPR集合,并且是否MPR集合的选择是动态的,随着网络拓扑的变化而更新。是的,HELLO消息会定期交换,当邻居关系变化时,节点会重新计算MPR集合。 可能的疑问点包括:如何处理部分覆盖的情况?例如,某个两跳邻居由多个一跳邻居覆盖,这时候如何最优选择?这时候算法会选择覆盖最多未被覆盖的节点的那个一跳邻居。此外,是否有优先级,比如节点ID的大小作为决胜条件?可能在多个候选节点覆盖相同数量的未覆盖节点时,可能需要一个决胜条件,比如选择节点ID较小的,或者其他的标准。 总结一下,MPR选举的基本逻辑是:每个节点选择最少数量的一跳邻居,使得这些邻居能够覆盖所有两跳邻居。选举过程首先处理必须选择的节点(即唯一能到达某些两跳邻居的节点),然后使用贪心算法选择
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值