apo的算法
一類使用的是ilog公司的cplex運籌學庫,主要用于apo的網絡設計snp和vrp模塊,snp模塊用的是整形規劃的分支定界的算法,網絡設計用的是線性規劃的算法
另一類是pp/ds生產排程的優化器,sap公司自己寫的,使用了遺傳算法和規則算法
ilog公司也有自己的生產排程引擎,基本上沒有任何實用價值
運籌學在優化領域有著廣泛的應用,但它不適用與生產排程領域,對幾十萬上百萬個生產工序節點建立數學計算模型是不可能,因此,規則法和遺傳算法成了解決生產排程問題的兩種具有實用價值的算法
規則算法的問題是不能優化,而且對生產計劃調整的支持也不好,不是不能調整,但一調整就亂,排出來的計劃在執行的過程中一有變動,調整,插單,就全亂了,如果企業的實際生產不能和計劃精確吻和,使用基于規則法的軟件幾個月后就用不下去了
遺傳算法是現在公認的解決生產排程問題的最好算法,它適用于任何復雜的生產排程問題
上一篇貼片電阻68是多少歐?
下一篇女人過50,有哪些忌諱?