MRPⅡ的现状和最新技术动向

一、国内外计算机辅助企业管理的现状 MRPⅡ技术发展已有30年历史,经历过几个阶段,如图1。在50年代试图根据需求变化建立各种各样的库存模型,来解决物料需求问题,今天看来这是一种落后的管理方法。60年代建立了独立需求和相关需求的概念,围绕着主生产计划、物料清单提出了物料需求的算法和逻辑,开发了开环的物料需求计划MRP(Material Requirements Planning)。在70—80年代随着计算机技术和管理技术的发展,形成了制造资源计划MRPⅡ(Manufacturing Resource Planning)。MRP     

低层码的设计与实现

物料需求计划(MRP)一直是企业资源规划(ERP)的核心部分,它为企业生产计划的编制提供了科学依据.本文介绍低层码在MRP中的作用,以及低层码的计算方法,最后对低层码在MRP中的实现技术加以阐述.     

物料需求计划的实现方法

文章对物料需求计划MRP的基本任务，实现的基本依据以及基本构成进行了描述，并提出了一种实现的算法。     

一种企业物料需求计划计算机辅助生成算法

为了提高计算机辅助生产管理系统MRP的效率，本文介绍了一种新的物料需求计划生成算法。     

从MRP到MRP Ⅱ

前两讲我们提到,MRP解决了市场需求和物料需求的矛盾问题,但是,如何实现物料同资金的信息集成呢?本期我们继续请吴教授给大家介绍MRP Ⅱ。不过有必要请大家注意,MRP Ⅱ不是MRP的“升级版”,同样的字母含义是不一样的:MRP是物料需求计划(Material Requirement Planning),而MRP Ⅱ则是制造资源计划(Manufacturing Resource Planning)。下一期我们将介绍ERP与供应链管理。     

面向延迟制造的MRP动态调整方法研究

延迟制造要求对相同的在制品根据不同的客户需求进行工艺区分. 过程质量的不确定性使得传统物料需求计划(Material requirement planning, MRP)难以满足延迟区分的实时性要求. 本文简要介绍了面向延迟制造的物料需求计划改进方法, 提出了基于累计实时合格率的物料需求计划动态调整方法, 开发了实现算法. 应用案例表明: 该方法能够实时地根据各生产阶段的质量波动对物料需求计划进行动态调整, 制定合理的在制品工艺区分决策.     

基于多层C/S结构的饲料行业MRP系统

为适应饲料行业生产管理自动化的需要,设计并实现了基于多层C/S结构即客户机/应用服务器/数据库服务器体系结构的饲料生产行业制造资源计划(MRP)系统,对饲料生产MRP进行了系统分析,介绍了系统的设计方案与体系结构,重点介绍了生产管理模块的设计与实现,对生产管理的主要模块如物料清单(BOM)管理和MRP计算等进行了详细分析.     

基于VB与SQL Server的企业MRP系统开发

根据彩电企业的实际生产需要,结合MRP的基本概念,开发出一套企业MRP系统;以VB SQL Server 2000的数据库开发模式,在仓库管理、产品物料清单(BOM)管理与月生产准备计划管理的基础上,实现了月采购计划和月生产进度计划的编制;研究出生产进度安排算法;算法具有一定的普遍性,同时适用于其它一些家电企业的生产管理.     

基于批量的MRP物料分解算法设计与实例

物料需求计划系统的基本思想已经成熟,根据调查,在制造企业信息化的过程中,发现问题最多的是MRP功能模块。为了缩小与国外软件的差距,提升我国制造企业的管理水平以及发展我国民族软件工业,有必要对其中的MRP模块进行重点研究和探讨。文章在时MRP基本原理进行研究的基础上,假定提前期、批量、安全库存等环境变量一定,对物料分解的核心算法进行详细设计,给出形式化描述,最后将某型号的汽车零部件物料分解数据作为实例分析。     

基于存储过程的物料单层次码算法

作为制造业的EPR软件，物料需求计划（MRP）模块是必不可少的，模块的基础数据之一的物料单层次码的计算，对于该类ERP软件的成功编制是一个很重要的环节，介绍了层次码算法，采用了递归的设计思想，充分利用现代关系数据库所提供的强大查询，计算功能，将其设计为一个存储过程，设计符合现代软件工程思想，即将用户界面，商务逻辑，数据相分离的原则，以便于维护、移植，由于存储过程是在服务器端运行，也使得算法具有较高的执行效率。     

一种改进的BOM展开及低层码生成算法

物料清单(BOM)和低层码(LLC)是MRP系统的关键输入,寻找一种高效的BOM遍历和低层码生成算法,是提高MRP计划编制效率的关键。传统的单层BOM存储格式描述的产品结构,通常采用递归算法进行BOM展开,但是递归算法的效率受到产品树层数的限制。论文基于SQLServer存储过程,通过创建一个临时堆栈表,使得BOM的遍历算法用一个循环就得以实现,实践证明,随着产品结构复杂度增加,该算法相对于递归算法更显示出其优越性。     

区分服务中的分组标记策略研究

区分服务是近两年的一个研究热点,其目的是为用户提供较大粒度的服务质量(QoS)保证.与集成服务模型相比,区分服务不仅具有良好的可扩展性,而且更容易在传统IP分组交换网络上实现.研究了区分服务的一个关键机制——分组标记策略,并提出了一个具有公平性的分组标记算法(fairmarkingpacketalgorithm,简称FMPA),通过仿真把该算法与现有的等比例的标记算法进行比较.此外,还提出了一种分组再标记(remarking)算法,该算法可尽可能地维护分组原有的服务语义.通过仿真对该算法进行了验证.     

晶圆制造物料运输系统实时调度方法

Interbay物料运输系统的运行效率对晶圆制造系统的影响较大。为减少运输小车平均搬运工件时间、晶圆工件的等待时间和运输小车的临时性堵塞,提出一种基于匈牙利算法的实时调度方法,并建立工件调度模型。基于300 mm晶圆制造系统数据的仿真结果表明,与传统的Interbay物料运输调度方法相比,该方法能有效提高Interbay物料运输系统的综合性能。     

不完全SIC下CR-NOMA系统的功率分配算法

在不完全连续干扰消除（SIC）条件下,对认知无线电-非正交多址混合系统中的次用户总传输速率进行研究,提出一种基于参数变换和KKT条件的功率分配算法。采用非正交多址方式使次用户接入授权信道,在主次用户服务质量、最大发射功率等约束条件下,通过参数变换对原约束条件进行改写设计新的优化问题,并利用KKT条件求解最优功率分配因子进而实现系统中次用户总传输速率的最大化。仿真结果表明,与CNPA算法和等功率分配算法相比,该算法可明显提高系统中次用户的总传输速率,并且对于不完全SIC具有更强的承受能力。     

组合SVM分类器在行人检测中的研究

在基于HOG特征的SVM行人检测算法的基础上,提出了组合分类器的改进算法。该算法首先采用多尺度滑动窗口提取HOG特征,并对单个SVM分别进行训练,再将训练好的SVM分别采用串联、并联结构形成新分类器后对行人进行检测。为解决用多尺度滑动窗口提取特征时产生的目标候选区域重叠问题,采用非极大值抑制算法对重叠区域进行融合,进而得到准确候选区。实验表明,组合的SVM分类器可以有效降低误检率和漏检率。     

一种基于佳点集遗传算法的QoS组播路由选择方法

QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用Prüfer树结构,变异和交叉概率自适应选择。仿真结果表明,该算法是有效的、稳定的,具有较强的实用性。     

呼损率计算对步进式带宽分配性能的影响

在对电信网虚路径的带宽分配算法的研究中,罗茂松等人提出了一种单虚路径条件下的带宽分配算法,与典型的“二分法”相比,其优点是误差小,运算速度快,其缺点是运行时间起伏波动大。本文在步进式最优算法的基础上,结合计算呼叫损失概率(CBP)的单虚路径近似算法,给出步进式最优带宽分配的快速算法。此快速算法与原有步进式算法相比较,运算速度明显加快,并克服了步进式算法运行时间起伏波动大的缺点。     

在非视距传播环境下无线定位的AOA算法

非视距传播(NLOS)是蜂窝无线定位的一个关键的问题,要提高无线定位的精度,必须有效减小非视距传播的影响.基于一种适合对各种定位算法进行分析的基于几何结构的单次反射统计信道模型(GBSB),提出一种减小非视距传播影响的AOA定位算法,该算法利用临近基站与移动台构成的三角函数关系和波达方向的最大角度扩展作为优化的约束条件,将基于波达方向(AOA)的无线定位问题转化为有约束的最优化问题,从而提高了无线定位的精度.仿真结果证明了该算法的有效性.     

基于接收信号强度的非视距检测与修正算法

为了减少非视距（NLOS）误差对基于到达时间（TOA）的无线定位系统性能的影响,本文提出一种采用接收信号强度（RSS）与TOA测量值相结合的方法对含有NLOS误差的TOA测量值进行检测并修正。在视距（LOS）传播的TOA与RSS之间关系已知的前提下,利用定位基站得到的TOA与RSS测量值,计算TOA测量值中含有NLOS误差的可能性,并利用该可能性对TOA测量值进行修正。该方法在不增加通信次数的情况下,大大提高了定位精度。本文最后在一个无线定位系统上实现了该算法,并进行了对比实验。实验结果表明,该算法不需对多次定位结果进行统计,即可有效降低NLOS误差对系统性能的影响,适用于对功耗要求苛刻的场合。     

基于分布估计算法的二阶段置换流水车间调度算法*

针对以完工时间最小化为目标的置换流水车间调度问题（PFSP）,提出了一种基于分布估计算法的二阶段置换流水车间调度算法。首先,在算法的第一阶段采用分布估计算法对PFSP进行优化得到一个局部最优解;为了进一步提高解的优化质量,在第二阶段提出了一种新的混合邻域搜索机制对第一阶段获得的局优解进行邻域搜索;最后,对Rec类和Tai类基准测试问题进行了测试,实验结果证实了算法的有效性。