基于瓶颈约束的aps算法研究与应用 research and application of aps algorithm based on the bottleneck restriction.pdfVIP

● P 基于瓶颈约束的AS算法研究与应用 and of baSedontheBottleneck Research AppUcationAPS舢gorithm 王丹1 张浩2 陆剑峰1 (1同济大学CIMS研究中心，上海200092；2上海电力学院，上海200092) 摘要：阐述了APS(advancedpIa肌ing 算法，该算法以瓶颈资源为控制点，通过瓶颈资源订单排序、前推排序和后推排序3个步骤来实现对生产计划的排程；用 实例说明了该算法的可行性与实用性。 关键词：APS 建模 瓶颈 Abstract：The and of discussed．TheAPS concept，fhnctionpotentialAPS(AdVancedPlanningSystem)are c柚bediVidedintothreekindsof on onmathematicsandbasedonthe of modelingmethods，basedsimulation，based theoDr onthebottleneckrestrictionis hasthree fbr constraints．APSbased algorithm presented．Thisalgorithm bottleneck andbackward an illuminates and resource，fbn^，ard planning planning．Finally，wimexample，it feasibility ofit． bility wOrds：APS bottleneck Key modeling 0引言 力约束条件，并用复杂的智能化运算法则，做常驻内存的计算： 它可以为物料、机器设备、人员等资源提供同步的、实时的、具 APS高级计划排程系统从ERP的盲点发展而来。APS考虑生 产过程中的多种因素，如班次、工时、工具、材料的可用性、可 有约束能力的计划安排：因此，面对市场竞争的日益激烈，它能 知／未知的设备维护、当前负荷能力等，它可以根据工厂的目 及时响应客户要求，提供精确的交货日期，减少在制品与成品库 标建立1个资源能力与生产设备能力的模型。模型设计好之后， 存，提高资源利用率，挖掘出企业经济效益方面的巨大潜能。 就可以通过高级算法或模拟计划规则，自动地调配资源，达到优 进入20世纪90年代以来，企业的计算机软、硬件及IT技术 化计划排程的目标，并且，能自动产生现在或将来可视的详细计 划，能高效地帮助制造企业控制生产计划。 相关数据库的动态交互。现今，APS软件的市场需求量不断膨胀， 本文提出了1种基于瓶颈约束的APs算法，它以瓶颈资源的 订单排序为基准，分别向前和向后进行推导，以得到所有工序的 APS软件。但是国内的APS行业还只是起步阶段，因此相关的成 排序。 果比较少。 1 APS的概述 2 APS的建模方法 APS高级计划排程系统，是1种基于供应链管理和约束理论 建模是计算机计划的最重要的方面之一，模型可以考虑资 的先进计划排程工具，它包含了大量的数学模型、优化及模拟技 源约束、公司的目标、分销的限制、客户的优先级和其他影响计 术。在计