现代企业管理的关键点是企业资源规划,传统的ERP的核心是MRP和MRPII,它的理论形成已有三十多年,近些年来其理论和应用不断增添新内容,但它的静态物料结构、无资源能力约束、估算的生产提前期等早已不能满足更多新的需求。为了克服ERP无法解决的问题,一个新的基于有限资源能力的理论在九十年代初开始应用,这就是APS(Advanced Planning and Scheduling)。它解决了ERP无法解决的动态过程管理问题。它是基于有限资源能力的优化计划,它将企业资源能力、时间、产品、约束条件、逻辑关系等生产中的真实情况同时考虑。资源、物料和时间必须属于某个工序/操作Operation或工序连接成的工艺路线Routing。没有不属于工序或工艺路线的资源、物料和工作时间。许多工序/操作Operation按一定的逻辑和规则连接成工艺路线。有了资源, 物料和时间的基础数据后,就有了各种资源和时间相叠形成的数学迷宫问题。再加上市场需求,客户订单产生了驱动破解迷宫的需求,找出最合理的通过迷宫的路径就是我们要求解的最优排产计划困惑。