APS的算法复杂，在于存在以下限制：

1、不同订单使用相同的生产设施资源，引起资源的冲突；

2、不同订单使用相同的原材料，引起原材料的不足；

3、每个订单还可以分解成一系列的生产工单，生产工单对生产设施、原材料还需要迭代；

4、不同工单还存在先后生产的限制；

5、这些订单、工单之间有非常强的耦合关系。

使用APS排程的时候，需要对订单优先级排序、根据订单优先级，对优先级高的订单分配生产设施，分配原材料。

本文，主要为了介绍LPST，EPST，PST的算法，为了简单，以一个订单为示例，介绍如何计算EPST，LPST，PST。

基本情况介绍

当前时间是2018年3月1日 00:00。

产品A由部件B和部件C，通过路径1生产，每个产品生产时间是4小时；

部件B由部件D通过路径2生产，每个产品生产时间是2小时；

部件C由部件E通过路径3生产，每个产品生产时间是4小时。

当前A，B，C的库存是0；

D的库存是20，采购提前期是5天；

E的库存是35，采购提前期是3天。

有一个产品A的30个的需求订单，需求时间是2018年4月6日 12:00。

所有设备都是24小时生产。

计算产品A，B，C的EPST，LPST和PST。

EPST的计算

EPST是根据生产设施、物料的最早供应时间来计算的。

因为订单A需要30个，而根据BOM，这个订单最终需要30个D，30个E。因为E的库存是35大于30， 所以C的EPST可以立即进行，所以C的EPST是当前时间：3月1日 00:00。

而B的生产需要30个D，而现在D仅有20个，需要订购10个产品D，而D的采购提前期是5天，所以B的EPST是当前时间加5天：3月6日 00:00。

而单个B的生产时间是2个小时，30个生产时间是60小时，所以A的EPST需要在B的EPST加60小时：3月8日 12:00。

LPST的计算

LPST是根据交付期，根据提前期来计算的。

订单A的交付期是4月6日12:00；每个A生产需要4小时，30件A的生产需要120小时，所以A的LPST是4月6日12:00减去120小时（5天）：4月1日 12:00。

订单B的交付期是订单A的LPST，每个B生产时间是2小时，30件B的生产时间是60小时，所以B的LPST是4月1日12：00减去60小时（2天半）：3月30日 00:00。

订单C的交付期是订单A的LPST，每个C生产时间是4小时，30件C的生产时间是120小时，所以C的LPST是4月1日12：00减去120小时（5天）：3月27日 12:00。

PST的计算

PST＝MAX｛LPST，EPST｝。