四、APS中生产计划排程的基本原理

（一）决策状况描述

生产计划排程的目的是为车间生成一个详细的短期生产计划。排程计划指明了计划范围内的每一个订单在所需资源上的加工开始时间和结束时间，也即指出了在给定资源上订单的加工工序。排程计划可以通过直观的甘特图形式给出。

排程计划的计划间隔可以从一天到几周，取决于生产部门。合理的计划长度取决于几个因素：一方面，它至少应当涵盖与一个订单在生产单元中最长的流动时间相对应的时间间隔；另一方面，计划间隔受到已知顾客订单或可靠需求预测的可用性限制。很显然，只有当排产计划适度稳定时，在一个资源上进行订单排程才是有用的。也就是说，它们不应受不期望事件经常变化的影响（如订单数量改变或中断）。

生产计划排程受到上层主生产计划的约束，主生产计划设立了在分散的决策单位中执行生产计划排程的框架。从主计划中可获得的相应指导包括：使用超时或加班的数量；在不同时间点上来自供应链上游设施物料项的可用性；涉及来自供应商输入物料的采购协议。此外，由于主生产计划在供应链上有更宽的视点和更长计划区间，从中我们还可以得到：

① 计划结束时需要建立的各物料项的季节性库存量；

② 交付给供应链下游设施的订单截止日期（下游设施可以是紧接着的下一级生产单位，分销商或最终顾客）。

（二）排产计划生成的程序

由车间模型生成排程计划的一般程序可简单地描述为下面六个步骤（图4-1）。

1.建模

车间模型必须详细地捕捉生产流程的特征和相应的物流，以便以最小的成本生成可行的计划。

由于一个系统的产出率只受潜在瓶颈资源的限制，因此，我们只需对车间现有全部资源的一部分，也即那些可能成为瓶颈的资源，建立一个清晰的模型。

2.从EPR系统、生产计划等中提取需要的数据

生产计划排程使用的数据来自ERP系统、主生产计划和需求计划。生产计划排程仅利用这些模块中可用数据的一个子集，因此，在建立一个给定生产单元的模型时，必须指明它实际需要哪些数据。

3.生成一组假定（生产状况）

除了从ERP系统、主生产计划和需求计划这些数据源中接收的数据之外，车间或生产单位的决策者或许对车间当前或未来的状况会有更进一步的知识或期望，这些信息在其他地方（如软件模块中）是不能得到的。再者，对车间的可用能力或许也可以有多种选择（如柔性的倒班安排等）。因此，决策人员必须有能力修改数据和建立某种生产状况（见图4-1中的第三步，虚线框表示这一步必须由决策人员执行，并且是可选的）。

4.生成一个（初始）排程计划

在有了模型和数据之后，计划人员就可以针对给定的生产状况，利用线性规划、启发式算法和基因算法等各种复杂的优化方法来生成排程计划。这项工作可以一步完成，也可以通过两级计划层次（先综合的生产计划，后详细的排产计划）完成。

5.排程计划分析和交互修改

如果通过两级计划层次完成，也即先生成综合资源的上层生产计划，那么在生成一个详细的排程计划之前，计划人员要对这个生产计划进行分析。尤其是如果生产计划不可行，决策人员可以交互地指定一些计划途径来平衡生产能力（如增加班时或指定不同的加工路径）。这要比修改在单个资源上的加工工序（下层排产计划）更加容易。

6.生产状况核准

当决策人员确定已经评估了所有可选方案时，他/她将选择那个体现最佳生产状况的排程计划去执行。

7.排程计划更新

生产计划排程假定所有数据是确定已知的，也即决策状况是确定的。尽管这是一个理想的假设，但对一些时间段还是可以进行调整。为了处理不确定性（例如非计划的生产率变化或未预料的资源停工），软件工具允许监控人们假定发生在车间的变化，并生成一个更新的订单完成时间。这些变化是否大到需要重新优化排程将基于决策者的判断。在一个计划实际交付车间实施之前，APS 智能计划排程系统可以通过提供大量的可选状况的生成和测试能力来帮助决策者做出判断。这种方法也称为仿真，目前的APS智能计划排程系统都提供仿真手段。

在这里要提到的另一个特征是两步计划方法，也称为增量式计划。假定有一个新的订单到来，如果它落在生产计划排程的计划范围内，这个新顾客订单的活动可以插入它所需资源上已排序好的订单中。在现行排产计划中寻找时间空隙，以便新订单的排程只须做微小的调整。如果能维持排产计划的可行性，那么就能导出新订单的一个计划交货期，并发回给顾客。

由于上面这一基本排程可以通过不同的订单顺序来改进，所以APS 智能计划排程系统经常会考虑重新优化，以便通过新的排序来减少成本。