据相关统计,中国中小企业数量占据企业总数比例高达90%以上。中小企业的生产特点为多品种、小批量。对于多品种、小批量生产模式的企业,生产计划排程是个难题,因为品种多,计算量大,而批量小又会导致换线频繁。APS是英文advanced planning and scheduling的缩写,翻译过来就是高级计划与排程,它是运用计算机技术实现对生产计划的自动排程。计算机程序可以认为是算法和计算机语言语法的集合体。越复杂的计算问题,算法也越复杂。生产计划排程是非常复杂的问题,开发一套APS系统,算法方面是最大的难点。本文对生产计划排程的算法做一探讨。生产计划排程既有相对简单的算法,例如,最短交货期算法,最短工序算法等,也有复杂的算法,例如,神经网络、模拟退火法、遗传算法、禁忌搜索法等。复杂算法遗传算法是对非线性问题求出比较好的可行解,但计算量很大。一些理论上的最优化方法能提供最优排程,但由于其计算的复杂性,并且忽略了很多实际因素,离实际运用还有较大距离。笔者认为简单算法较好,因为一般企业的数据计算量非常大,而且整个生产现场的形势不断变化,排程要在极短的时间内算出结果,最好在几分钟内完成计算。如果整个计算过程耗时过长,也就失去了它的指导意义,因此时间因素非常重要。简单算法可以根据特定的问题设定特定的规则,相对来说是计算快速,比较实用的算法。另一方面,也不是算法越复杂,排程结果就越好,本文通过对四种简单算法的比较计算也可以看出该问题。