基于约束的高级计划和排程技术的是真正供应链优化的重要引擎，她给错综复杂的供应链丛林中的企业以敏捷的身躯，来快速反应与适应激烈竞争切变化多端的市场。实际上有多种需求导致APS的产生，其原因如下：
（1）业务系统是基于事物处理的，APS更多的是在业务层以上的分析，这些系统的结构限制了计划和排程的能力，如MRP，CRP等等。直到现在，对许多使用业务系统的人们来说高级计划APS还都是新的内容。
（2）APS的内部开发已经完成。技术已走向成熟，出现很多的供应商和产品的现象。
（3）许多咨询公司还没有涉足此领域，直到较好的产品和供应商出现。
（4）人们对APS的定义来源于较广的工业领域，APS在不同的时间，不同的运用点渗透到不同的工业领域。当公司有能力管理自己的数据与业务时，实时，优化就显得更加的重要。流程行业最先使用APS技术，离散行业较后才使用。
（5）许多用相似的方案的供应商已经很积极的声明自己是APS供应商。
（6）对APS技术的贡献有APICS，人工智能，计算机科学，决策支持系统，工业工程，物流，管理科学，运筹学，和生产运作管理，每一个领域都有自己的术语，此外，也导致了混乱。（甚至”计划”与”排程”都没有标准的意义），这也造就了创造新工具的机会。
APS已经从企业内部持续改善的优化工具到满足公司间协作的供应链新技术的进化。这个论题是John Layden，在他的《排程逻辑的进化》的文章描述的，让我们继续这个进化，看看有谁在此领域活跃了近二十多年。
计算机出现之前的APS
在计算机之前，一些关键的概念已经形成了。一个是甘特图，它让人们看到可视的计划并可以交互的更新。这个简朴的概念一直延续到今天，我们用有颜色的橡皮带，块，钉子和粉笔在墙上，纸作标识。用数学建模的方式来解决计划问题的想法出现在至少在1940年。美国和前苏联让人们手工应用这一新的优化技术，它叫线性规划，运用它来解决与战争有关的后勤问题。
1950-1960初，计算机已出现
APS的进化已经和计算机的进步紧密相连了，在1950末或1960年初，许多大公司开始租赁计算机计算和购得大型计算机。计算机被用于研究计划问题的一部分，如优化几个关键的物料和能力的平衡，基于产品的需求与能力约束。或者找出批量产品的最低成本的配方。他们一般都使用线性规划的算法。其数学模型就象现在的小型的电子表应用程序（40-60个方程式和60-100个决策变量）。在此其间，有两个公司首先提供对计划的优化工具，他们是在1957成立的Bonner and Moore公司和1962年成立的Haverly Systems 公司。优化的处理可以避免混乱，优化技术的严格实施是一个较好的解决方案或方法，保证找到对问题的”最好”的答案且智能的知道何时发生，多长时间发生。
今天，我们使用优化技术常常是用于一个较简单的寻找提高的方法或方案且不能保证找到最好的方案。简单的寻找提高的技术叫启发式算法。它们经常用于时间的限制或容限。（在10分钟，找到最好的答案）。当这些优化的技术用于交替的变化，容易出现混乱。线性规划较适合严格的优化约束和识别约束，经常是对一个问题用于经济上如成本和收入的约束来决定”最好”的方案。
1960中期-1970初 计算机应用程序的进步
随着计算机的进步，人们有能力可以考虑更复杂的计划问题。先进的技术的工具可以考虑整个制造工厂和设置在最小化成本的运作且最大化利润。一些公司结合计算机程序对生产设备来优化他们的产品配方。人们也开始研究分销问题。如公司EXXON开发程序来集成库存，采购，制造，分销管理。
从1960初的几百个决策变量到1970的几千个变量，到1970年的后期的上万个变量。线性规划的这种技术也扩展到解决更困难的问题。如生产能力的决定，生产品种和生产线的选择和对分销中心的选址等。这些应用最早是出现在流程行业的计划层。许多大的化工公司如Amoco， Chevron， Exxon， Marathon和Shell都积极采购主机系统的计算机，部署到他们的制造工厂里，这些公司还采取了数据采集与集成数据的方法。由于业务的需求推动，优化技术较好的满足他们的许多流程和分销网络的特点。许多公司自己在大型机环境下开发自己的工具。开发线性规划的程序。也可以从几个供应商购买到。如IBM的MPS（后称MPSX），有些公司却使用现成的程序开发语言如Assembler， Cobol， FORTRAN，和PL/1是常用的开发语言。这些程序是以批处理的模式运行。EXXON甚至出版了关于一本关于他们计划系统的书。
计算机已成为解决排程问题的工具，模拟也被用于制造和分销设施的设计。模拟工具还开发成计算程序， 按照能力和物料的消耗， 顺序活动， 计算批量可以得到排程的结果。可以对特别的排程问题进行开发的，且这些程序界面可以为用户交互使用。
基于排程工具的模拟开始出现在1970年。Pritsker是一较早的供应商，另外一早期的产品是IBM的CPPS。主要是些化工公司，在1970年就积极使用了计划工具。其他行业也在积极使用计划和排程程序。
1980年初，轮胎制造商Kelly Springfield ，Philip Morris 已经使用了APS计划和排程程序。造纸公司如St Regis，和国际造纸也实施和运用了APS工具。
1980年-商业媒体发现了APS
约束理论的发明者高特拉德（1983年9月5日财富杂志人物）领导的创新产出公司（Creative Output），他们的产品OPT， 以批处理的模式，应用一系列的消除瓶颈的算法，这是一个非常积极的销售型组织，它获得了许多离散制造业的客户。创新公司在和M&M/Mars公司的法律争端之后，从市场很快的退出。 而高特拉德扩展了TOC（约束理论）的哲学，他本人却以出版和制造导师为职业。当时，和创新公司的同类I2公司仍然活跃在APS领域。财富杂志的文章提到Numetrix决策科学公司，以后又分拆为Numetrix公司和Chesapeake决策科学公司，这两个早期的APS供应商具有交互的产品和提供基于内寸分析技术。
在APS文章经常出现学术论坛和使用APS方案的期间，产品介绍开始出现在”商业周刊”，”Chicago Tribune”，”New York Times”，”Wall Street journal”， “Washington post”。媒体关注的中心是在1984年，由年轻的AT&T的研究者名为Narendra Karmarkar 开发的算法。这个新技术解决了线性规划的问题，是被AT&T作为”真正的突破”和”设计解决了以前未解决的问题”来推销。AT&T把这个算法绑定他们的计算机，价格近9百万美元。
1980，我们也看到了个人计算机和电子表格的引进。电子表是双刃剑，在积极的方面，他们引进了人们交互的使用预测，计划和排程。在很多公司使用的大型机时，用户使用简单近似存在的工具。不幸的是，当大型机系统出问题时，子系统也就不可能选择和验证详细的数据。许多化工公司积极开发计划排程系统，从1970年到1980年的后期，重视数据的质量和工具的精确性。
在1980年中期，许多大的化工公司认识到可用改善制造流程来阻止下降的利润。就开始检查他们供应链的活动。BASF，DOW， Du Pont和Rohm和Haas都开始积极使用计划和排程的工具。他们使用自己开发的产品和工具或自己修改过的APS产品。目的是想要管理真正的整个供应链而不是某一局部的方案如制造或分销。
许多MRPII的供应商，为了满足市场需求也进入流程行业。有些公司却延迟开发APS工具或使用APS工具，而他们决定用MRP，CRP来满足他们计划和排程的需要。但是，在1990年初，许多大的化工公司已经选择了APS的供应商。许多大的航空公司也实施了复杂的计划和排程系统，美国航空集团也为其它航空公司建立这些高级计划排程系统。
