PMC管理实战篇：生产计划排产的四种算法（实用干货）.pdfVIP

PMC管理实战篇：生产计划排产的四种算法（实用干货）

生产计划排程既有相对简单的算法，例如，最短交货期算法，最

短工序算法等，也有复杂的算法，例如，神经网络、模拟退火法、遗

传算法、禁忌搜索法等。

【1】四种简单算法的比较

这些年的研究资料表明生产计划排程并不存在一个全局最优的排

程规则，也不是算法越复杂结果就越好，这一点通过下面一个例子对4

种简单算法进行计算就可以得到验证，这4种简单算法中计算复杂性

稍有不同，并不是算法越复杂排程结果就越好。

要做比较计算的4种算法（计算的复杂性依次递增）是：

（1）最短工期

（2）最早交货期

（3）按照工期和交货期之间的距离

（4）CR值

下面借用一个例子，见下表。比较这4种

算法的排程结果，我们按照作业逾期天数为评

价标准。

打开今日头条，查看更多精彩图片

1.1按照最短工期的排程

1.2按照交货期先后排程

1.3按照工期和交货期之间的距离排程

1.4按照CR值排程

CR是英文criticalratio的缩写，可以翻译为重要比率。它的计算

方法：交期减去目前日期之差额,再除以工期，数值越小表示紧急程度

越高，排程优先级高。

上面4种算法中，最短工期法是最简单的，它不考虑各个作业的

交货期先后，先排工期短的作业，再排工期长的作业，但对于我们随

便给定的例子，它的总逾期天数是最少的，当然不能说所有例子它的

总逾期天数都是最少的，这里面有偶然性。

这个例子也说明了，不意味者计算最简单的算法结果是最差的。

企业在生产计划排程时，可以根据其计算能力选择合适的算法。

【2】正排和倒排的选择

生产计划排程时选择了排程的算法之后，是正排还是倒排也是一

个重要问题。正排指的是按照预定的算法尽可能紧前安排，倒排指的

是尽可能紧后安排。

用上一段的例子，如果是用最短工序算法排程的话。正排的结果

如下图:

如果是倒排，如果还没有到最后期限，会是下面的排程结果：

正排的优点是设备和人会得到充分利用，设备闲置或人员休息，

也要等生产任务都完成后，可能会因为提前完成生产任务，没有到交

货期不能发货而形成库存。

倒排的优点和缺点正好相反，倒排是在最后期限前完成任务，库

存最小化，但前期人员和设备可能会有闲置。

一般说来，当企业需要考虑上APS系统解决企业生产计划排程问

题时，面临的情况都是多品种，小批量，设备能力不足，需要更合理

的调度安排。正排增加库存，倒排浪费产能，如何取舍？

笔者认为：在增加库存和浪费产能之间取舍，浪费产能造成的损

失大大超过增加库存，原因有二：

一，设备是有故障的，而故障又是偶发的，

无从判断何时设备会出现故障。如果生产安排

是时，进行倒排，按照库存最小化的时间点安

排，如果在生产过程中出现设备故障，就没有

多余的缓冲时间用于检修设备，势必造成延迟

了交货期。

二，设备产能浪费属于彻底浪费，如果当

月设备能力浪费了，以后也无法再追回；而增

加库存造成的浪费则属于一种临时的浪费，如

果当月积压了库存，而下个月客户订单增加，

正好将这些库存利用，避免了加班。笔者观点，

对于一般性行业，正排是正确的选择。

【3】总结

算法并不是复杂性越高，得到的计算结果越好。企业在生产计划

排程时，可以结合实际情况，选择合适的排程算法。对于正排还是倒

排的问题，对于一般性行业，正排是正确的选择。

分析ERP、APS与MES系统

ERP是……，APS是……，MES是…….，这些概念早已为大家所熟

知，谁也改变不了，所以不必多说。本文要做的是对它们所共有的

‘生产计划’部分的对比和分析。

首先，我们谈论的是一个