Algorithmen

// Home / Technologien / Algorithmen /

ORion-PI^® reagiert durch ein neues mathematisches Verfahren auf die wachsende Dynamik und Flexibilität des Marktes: Quant-basierte kombinatorische Optimierung. Seit mehr als zehn Jahren kommt diese eigens entwickelte Technologie erfolgreich in der operativen Produktionsplanung zur Anwendung.

Auch bei der Optimierung logistischer Netzwerke und der Berechnung strategischer Supply-Chain-Szenarien kommen die Algorithmen der Axxom Software AG zum Einsatz: Der so genannte Cost-Scaling-Algorithmus (CSA) erlaubt – anders als die bekannte Lineare Programmierung (LP) – die Berücksichtigung nicht-linearer Restriktionen, wie z.B. Frachtraten, Fix- und Komplexitätskosten.

Konventionelle Planungssysteme basieren oftmals auf starren Lösungsschemata. Unsere Optimierungstechnologien proopt5^® und proomm^® verbinden eine Vielzahl unterschiedlicher Optimierungsverfahren und wählen – je nach Aufgabenstellung – unter den verfügbaren Algorithmen den passenden aus. Zu den Optimierungsmethoden zählen u.a.:

Ungarische Methode
Diese kombinatorische Methode sorgt für die Zuordnung von Quants auf die optimale Ressource zum richtigen Zeitpunkt.

Evolutionsverfahren
Nach dem Vorbild der Natur betrachtet dieses Verfahren nicht nur isolierte Pläne, sondern die Gesamtentwicklung eines Prozesses.

Suchbaumverfahren
Die Suchbaummethode kommt typischerweise dann zur Anwendung, wenn die Algorithmen sehr spezifische Restriktionen berücksichtigen müssen. Das Verfahren zeigt: Je mehr Randbedingungen vorliegen, desto effizienter wird eine optimale Lösung ermittelt.

Heuristische Verfahren
Alle klassischen Einlastungsregeln und -heuristiken stehen in ORion-PI^® zur Verfügung.

Branch-and-bound-Algorithmus
In jeder Iteration generiert das Branch-and-bound-Verfahren eine Lösung, die alle Randbedingungen beachtet. Die neuen Steuerungsparameter werden mithilfe eines Evolutionsverfahrens angepasst.

Bei der Generierung der optimalen Business-Lösung berücksichtigt ORion-PI^® das Gesamtszenario und bewertet es gemäß Produktions-, Transport- und Lagerhaltungs- sowie Verzugskosten. ORion-PI^® berücksichtigt dabei zahlreiche Einflussfaktoren, wie z.B. Kapazitätsrestriktionen, und bezieht sie in die Berechnung des optimalen Plans mit ein.