apo 的算法
一类使用的是ilog公司的cplex 运筹学库,主要用于apo 的网络设计 snp 和vrp模块,snp 模块用的是整形规划的分支定界的算法,网络设计 用的是线性规划的算法
另一类是pp/ds 生产排程的优化器,sap 公司自己写的,使用了遗传算法 和 规则算法
ilog公司也有自己的生产排程引擎,基本上没有任何实用价值
运筹学在优化领域有着广泛的应用,但它不适用与生产排程领域,对几十万上百万个生产工序节点建立数学计算模型是不可能,因此,规则法和遗传算法成了解决生产排程问题的两种具有实用价值的算法
规则算法的问题是不能优化,而且对生产计划调整的支持也不好,不是不能调整,但一调整就乱,排出来的计划在执行的过程中一有变动,调整,插单,就全乱了,如果企业的实际生产不能和计划精确吻和,使用基于规则法的软件几个月后就用不下去了
遗传算法是现在公认的解决生产排程问题的最好算法,它适用于任何复杂的生产排程问题