乐于分享
好东西不私藏

为什么主流商业生产排程aps软件没有一个用求解器做算法引擎的?

为什么主流商业生产排程aps软件没有一个用求解器做算法引擎的?

为什么主流商业生产排程aps软件没有一个用求解器做算法引擎的?

原因很简单,求解器适合约束简单,参数少或中的问题(比如仓库选址,供应链产销计划),对于约束简单,参数多的问题,就是建立了方程,也往往求不出解(本来就不保证方程组肯定能求出解),对于约束复杂,参数多的场景,则根本就建立不了方程。

求解器最大的问题是会无解,现实中排产,是有休息空闲时间段,并行串行,主资源副资源这些硬性约束,会导致求解器根本无解

所以谷歌的服务器调度,ai大模型的参数调优,eda软件的几十亿晶体管的布局布线优化,都是用的并行遗传算法

要知道谷歌自己是有开源免费的求解器ortools的,但是ortools你看一下,就知道它对于调度问题,支持的约束条件是很少的,所以谷歌自己的服务器调度都不用它

而另一个开源的求解器optaplanner,被红帽子redhat收购后,拿去做一个商业生产排程项目,因为求不出解导致失败,该项目被红帽子废弃了

sap的供应链优化组件apo,在网络设计(仓库选址)和供应链计划模块,使用了求解器(购买的cplex),但是在生产排程模块(pp/ds),使用了并行遗传算法,最知名的免费生产排程软件isuperaps也是使用了并行遗传算法。