对于企业的生产排程的计划而言，算法非常重要，好的算法能够很好的提升企业的生产交期时间和更好的使用生产资源。那么，生产排程的算法都有哪些呢？
生产排程既有相对简单的算法，例如，较短交货期算法，较短工序算法等，也有复杂的算法，例如，神经网络、模拟退火法、遗传算法、禁忌搜索法等。
较短工期法是较简单的，它不考虑各个作业的交货期先后，先排工期短的作业，再排工期长的作业，但对于我们随便给定的例子，它的总逾期天数是较少的，当然不能说所有例子它的总逾期天数都是较少的，这里面有偶然性。
生产排程时选择了排程的算法之后，是正排还是倒排也是一个重要问题。正排指的是按照预定的算法尽可能紧前安排，倒排指的是尽可能紧后安排。正排的优点是设备和人会得到充分利用，设备闲置或人员休息，也要等生产任务都完成后，可能会因为提前完成生产任务，没有到交货期不能发货而形成库存。倒排的优点和缺点正好相反，倒排是在最后期限前完成任务，库存较小化，但前期人员和设备可能会有闲置。
一般说来，当企业需要考虑上APS系统解决企业生产排程问题时，面临的情况都是多品种，小批量，设备能力不足，需要更合理的调度安排。正排增加库存，倒排浪费产能等。在增加库存和浪费产能之间取舍，浪费产能造成的损失大大超过增加库存。
原因有二，一是设备是有故障的，而故障又是偶发的，无从判断何时设备会出现故障。如果生产安排时，进行倒排，按照库存较小化的时间点安排，如果在生产过程中出现设备故障，就没有多余的缓冲时间用于检修设备，势必造成延迟了交货期。二是设备产能浪费属于浪费，如果当月设备能力浪费了，以后也无法再追回；而增加库存造成的浪费则属于一种临时的浪费，如果当月积压了库存，而下个月客户订单增加，正好将这些库存利用，避免了加班。
