先进制造aps专题五 aps软件的排程算法和优化算法介绍

aps软件的核心，主要是数据管理，排程/优化算法，各类甘特图

所有aps软件排程算法都是Heuristics启发式算法（如Greedy算法），只是有的aps软件还支持ga遗传算法优化（比如sap apo,oracle aps,isuperaps），有的不支持（比如asprova,西门子preactor)

排程算法，常说的Heuristics启发式算法（如Greedy算法），就是按约束条件排出结果，约束条件一般为 1 时间约束  2  前后工序约束 3 副资源约束  4 特殊规格约束

但是排程不是光要排出来，还要争取最优的排产结果，这就需要优化算法了，任何一个工厂，哪怕是手工排产，也都是追求排产结果优化的。

优化算法的原理是，排程都是基于一些排产因素的，这些排产因素是可以调整的，不同的排产因素，排出的结果也不同，优化算法通过不断调整这些排产因素，从而获得更好的排产结果

优化算法能极大的缩短所有工单的总体完工时间，比如本来所有工单需要3个月完工，现在优化后，只需要1个半月

ga遗传算法就是最常用的优化算法，比如排程算法跑10万个工作化了2分钟，总完工时间3个月，再用ga优化100遍，花4个小时，将总完工时间缩短到1个半月

具体做法就是，ga遗传算法通过每次改变一些排程因素（这个是毫秒时间），然后再花2分钟排程一次，看结果是否更好，从而向最好的结果逼近，优化次数越多，结果越好，优化100次，其实就是不断改变排程因素100次然后再排了100次，花4个小时，总完工时间从3个月缩短到1个半月

这里要强调的是，ga遗传算法只是负责每次改变排产因素，每次排还是使用排程算法排

要知道，10万个工作，要是手工排程，需要几十个生管排半个月，现在优化4个小时就可以把总完工时间缩短一半，经济效益是非常巨大的

排产结果执行时，难免人工介入，在一个总完工时间一个半月的排产结果上人工介入，总完工时间基本还是在一个半月左右，而在一个总完工时间3个月的排产结果上人工介入，总完工时间基本还是在3个月左右，所以给出一个优化的排产结果，意义是非常巨大的

还有一点，计划是计划部门的事情，按计划执行生产是车间生产部门的事情，不是随便就人工乱调整的，特别是大规模排产的结果，10万个工作，众多约束条件，手工调整很难考虑周全，往往手工一乱调整就导致结果不可执行，这也是计算机排产的意义所在

先进制造aps专题一 新一代aps系统将成为企业智能调度平台的核心

先进制造aps专题二 为什么说sap apo是aps行业的标杆

先进制造aps专题三 为什么java语言不适合作为aps算法的开发语言

先进制造aps专题四 计划型简单aps系统(plan)和排产型复杂aps系统(Scheduling）的区别

先进制造aps专题五 aps软件的排程算法和优化算法介绍

先进制造aps专题六 aps软件开发最大的难点，设备甘特图开发