首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
多重运输调度问题的分枝定界算法及界限估计   总被引:1,自引:0,他引:1  
多重运输调度问题(MVRP)来源于大规模生产过程的运输组织与实施。本文建立了MVRP的数学规划模型,研究了模型的变形形式、结构特征及解的性质;基于MVRP的数学规划模型,提出了它的分枝定界算法;最后给出了MVRP的上、下界的两个估计式,获得了需求矩阵在平衡时解的精确表示。  相似文献   

2.
多重运输调度问题基于双表的并行表搜索算法   总被引:15,自引:0,他引:15  
大型企业在生产过程中的运输组织和实施一般可归结为多重运输调度问题(MVRP),本文提出了MVRP基于插入和双表策略的表搜索算法,以该算法为基础设计了一个并行表搜索算法。实际运算表明这些算法具有较快的收敛速度。  相似文献   

3.
MRP-Ⅱ是企业信息集成的工具,反映了物料信息在企业供应、生产、销售三个主要环节的转换和移动过程。订单和库存是信息流的主要内容,组成了信息流的各个环节,信息的变化规律由BOM确定。  相似文献   

4.
本文通过MRPⅡ与PERT间的对应关系,分析了用常规PERT工期估计法解决提前期估计问题的缺陷,提出了用蒙特卡洛模拟法解决此问题的思路与方法。  相似文献   

5.
以正好满足产品需求为约束条件的车间最优生产计划   总被引:3,自引:1,他引:2  
研究以正好满足产品需求为约束条件的预选性自动化车间(FAW)伯最优生产计划问题,首先根据实际需要建立车间生产计划的含需求约束的非线性规划模型,然后为求解方便通过引进约束将其转化成线性规划模型,由于这种模型对于一般车间来讲其规模已经很大,很难在微机上用单纯形法在可接受的时间内获得其最优解,为此,提出分别用卡马卡算法和基于卡马卡算法的关联预测法来求解车间最优生产计划问题,并编制了相应软件,最后,通过算例研究,比较了卡马卡算法,基于卡马卡算法的关联预测法和Matlab中的线性规划法,结果表明所提方法非常适合将ERP/MRPII下达给FAW的中期计划最优分解成由FAW中各FMS执行的短期计划。  相似文献   

6.
AMULTI-PARAMETERSPLITTINGEXTRAPOLATIONANDAPARALLELALGORITHMFORPARABOLICPROBLEMLIUXiaoqi(DepartmentofMathematics,XiangtanTeach...  相似文献   

7.
CALLFORPAPERS2ndMATHMODVIENNAFebruary5_7,1997TechnicalUniversityVienna,AustriaScope:alaspectsofmathematicalmodelingofaltypeso...  相似文献   

8.
STRONGAPPROXIMATIONFORPERTURBEDEMPIRICALPROCESSES¥ZHOUYong(DepartmentofProbabilityandStatistics,PekingUniversity,Beijing10087...  相似文献   

9.
多工序能力平衡的提前/拖期生产计划方法的关键工序法   总被引:3,自引:0,他引:3  
本文在跟踪当今提前/拖期生产计划方法研究现状的基础上,提出了解决考虑多工序能力平衡的提前/拖期生产计划方法瓶颈问题出得一种解决方法─关键工序法,为将集MRP与JIT于一体的提前/拖期生产计划方法应用于实际架起了桥梁.  相似文献   

10.
ANEWALGORITHMFORPURXO-1LINEARPROGRAMSWITHINEQUALITYCONSTRAINTS¥CHENJianfei(BiochemicalEngineeringStateKeyLaboratory,Beijing10...  相似文献   

11.
针对存在参数不确定性和外加干扰的刚体航天器的姿态跟踪控制问题,提出一种基于二阶滑模的姿态跟踪控制方法。首先介绍高阶滑模控制基本原理,并建立基于修正罗德里格参数(modified Rodrigues parameter, MRP)描述的航天器数学模型,采用李雅普诺夫第二法推导二阶滑模姿态控制律。理论分析和仿真结果表明该方法能够有效消除系统抖振,并实现航天器姿态跟踪的精确定位,且系统具有全局稳定性和鲁棒性。  相似文献   

12.
This paper deals with the problem of planned lead time calculation in a Material Requirement Planning (MRP) environment under stochastic lead times. The objective is to minimize the sum of holding and backlogging costs. The proposed approach is based on discrete time inventory control where the decision variables are integer. Two types of systems are considered: multi-level serial-production and assembly systems. For the serial production systems (one type of component at each level), a mathematical model is suggested. Then, it is proven that this model is equivalent to the well known discrete Newsboy Model. This directly provides the optimal values for the planned lead times. For multilevel assembly systems, a dedicated model is proposed and some properties of the decision variables and objective function are proven. These properties are used to calculate lower and upper limits on the decision variables and lower and upper bounds on the objective function. The obtained limits and bounds open the possibility to develop an efficient optimization algorithm using, for example, a Branch and Bound approach. The paper presents the proposed models in detail with corresponding proofs and se'~eral numerical examples. Some advantages of the suggested models and perspectives of this research are discussed.  相似文献   

13.
协调战略和运作计划的ATO型供应链设计集成模型   总被引:2,自引:0,他引:2  
结合ATO型供应链运作的特点,从MRP中的物料单(BOM)入手,考虑产品结构,建立了以供应链收益最大化为目标的供应链整体设计集成模型,该模型同时协调战略层和运作层的生产计划。通过该模型可将企业运作层的随机模型和战略层确定性模型决策过程相互结合在一起,利用该迭代算法求出在保证每层中每个供应链企业最优产量情况下,供应链整体最优的生产计划安排。  相似文献   

14.
考虑产品结构的供应链设计决策模型及其博弈分析   总被引:1,自引:0,他引:1  
结合供应链运作的特点,从MRP 中的物料单(BOM)入手考虑产品结构建立了以供应链收益最大化为目标的多层供应链整体设计决策经济模型.通过该模型可将企业运作层的参数与供应链战略层的决策变量结合在一起,使供应链核心企业能够更加灵活的对原料与配件进行整体生产指派.最后文章证明了决策模型的解是符合联盟博弈核心概念的,这样根据决策模型得到的生产指派关系方案保证了供应链整体结构的稳定性.  相似文献   

15.
一个集成化企业生产计划模型   总被引:15,自引:0,他引:15  
介绍一个基于运筹学模型技术的集成生产计划优化模型以克服原 MRPII模型的不足 .该模型覆盖了企业内部供应链的主要部分 ,对企业的产品组合、工艺负荷平衡、库存管理、资源限制、外协加工等进行优化 .该模型可代替传统 MRP II系统中的 MPS、MRP和 FCS模块 ,成为企业计划决策支持系统的核心部分 .  相似文献   

16.
同步生产控制及与MRP(Ⅱ)、JIT的模拟比较   总被引:1,自引:0,他引:1  
针对MRP(Ⅱ)与JIT的不足和局限,依据约束管理的思想与原则,探讨了同步生产控制(SynchronousProductionControl,SPC)的概念、原则与方法;并通过实例对SPC与MRP(Ⅱ)、JIT的运行效果进行了模拟比较。  相似文献   

17.
基于国内一些现有中小型企业的物料管理相对落后的状况,提出了一种基于时间坐标的产品结构法。提供了该方法的程序实现算法,并介绍了该方法在实践中的应用结果。该方法采纳了MRPⅡ的思想,有利于企业从现有的管理方法和水平向MRPⅡ进行平滑过渡。  相似文献   

18.
1.INTroDUCTIONThemultifunctionphased-arrayradarisamodelofradaranti-confrontationsystemwithsylltheticperformanceinallti--disturbranceincludingspace,time,frequency,signalcontrolandsoon.Therefore,thesimulatingresearchonmultifunctionarrayradarconfrontationandan-condontationisanimportanttypeofradarconfrontationandanti-confrontationresearch.Inthebattlefielddefencesystem,thekeytechniqueofthecautionofhighlevelsoran-missileillterceptingguidingstationmainlyliesinthemultifunctionarrayradar.Sothesimul…  相似文献   

19.
进货批量的选择是物料需求计划(MRP)系统中一项重要的工作,现有的MRP物料批量的计算方法主要有:配套批量法、固定周期法、EOQ法、期间平衡法等;然而,这些进货批量决策技术只是进货总费用最小化的一种近似计算。针对该情况,提出了一种MRP进货批量决策技术并把这种技术和以上的技术做了充分的对比分析。  相似文献   

20.
针对四元数无味卡尔曼滤波计算量较大等问题,提出一种改进的四元数无味卡尔曼滤波算法,通过四元数与修正罗德里格斯参数的线性变换,避免了四元数无味卡尔曼滤波中,四元数与误差罗德里格斯参数频繁切换所带来的计算量增大的问题,从而降低了算法的计算量。推导了修正罗德里格斯参数出现奇异值时,改进四元数无味卡尔曼滤波的奇异值避免的转换公式。在捷联惯性导航系统/全球卫星定位系统(strapdown inertial navigation system / global positioning system,SINS/GPS)直接式位置松组合仿真试验中,对比了乘性扩展卡尔曼滤波、四元数无味卡尔曼滤波和改进四元数无味卡尔曼滤波的估计性能,证明了所提出算法的有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号