第13章先进计划与排程v2.pdf

第十三章 先进计划与排程 2015/9/14 1 13.1 APS概论  先进计划与排程系统是利用先进的信息科学及 计划技术，例如基因算法(Genetic Algorithm, GA)、约束理论(Theory of Constraints, TOC) 、 运筹学(Operations Research, OR)、系统仿真 (Simulation) 及限制条件满足技术(Constraint Satisfaction Technique, CST)等，在考虑企业资 源(主要为物料与产能) 限制条件与生产现场的 控制与派工规则下，制定可行的物料需求计划 与生产排程计划，以满足顾客需求及面对竞争 激烈的市场。 2015/9/14 2 1 APS 的发展历史  1. 20 世纪50 年代以前——APS 思想的萌芽阶段  对APS 贡献最大的有两个方面：一是早在20 世纪初出现的甘 特图(Gantt chart, 1917) ；二是运用数学规划模型解决计划问题。  2. 50～70 年代的APS——开始与计算机技术相结合  优化少数关键性的材料来平衡对产品的需求，而且考虑能力约 束，或者为产品寻找最低的费用路径。  3. 60 年代中期到70 年代——企业个别开发阶段  制造业问题变得越来越复杂，许多公司在内部开发他们自己的 工具作为主要计算环境，主要开发语言为Assembler ，Cobol， FORTRAN 和PL/ 1 。  产生了MRP系统，模拟技术开始进入计划领域。 2015/9/14 3  4. 80 年代的APS——与OPT/ MRPII/ ERP 的结合  Eli Goldratt领导的“创造力输出公司”推出产品“最优化生产 技术”(Optimal Production Technology, OPT) ，应用了一系列处 理瓶颈约束的运算法则于批处理模式中，在离散型制造业中获 得了许多客户。1984 年，AT T 公司的年轻研究员Narendra Karmarkar提出了一项新的运算法则用于解决线性规划问题， 所有现代计划策略都吸收了基于Karmarkar’s 运算法则的解决 方法。  MRPII 出现后，1980后期出现了人工智能(Artificial Intelligence， AI) 和专家系统。杜邦公司和IBM 积极把人工智能和已存在的 APS 技术与应用结合起来。  80年代后期出现了图形用户界面( Graphical User Interfaces, GUI) 。 2015/9/14 4 2  5. APS与供应链管理——90 年代以后的APS  供应链管理涉及跨企业组织的计划系统，APS 能够统一和协调 企业间的长中近期的计划，是SCM的核心。  与供应链管理思想同步发展的还有计算机技术，90 年代初期 出现的SQL语言对APS 的发展很有帮助，允许APS 工具更动态 地和关系数据库交互。  ERP 出现后，到90 年代中期，APS 引起了ERP厂商的注意。  90年代中期，C/S结构转向B/S架构，计算