Produktionsplanung.
Aufträge in einer Reihenfolge auf Maschinen verteilen. Liefertermine einhalten, Rüstzeiten, Schichtmodelle und Wartungsfenster beachten und die Maschinen auslasten.
Welcher Auftrag läuft auf welcher Maschine in welcher Reihenfolge, damit die Liefertermine halten und möglichst wenige Umrüstungen anfallen?
Job-Shop- und Flow-Shop-Planung gehören zu den schwersten kombinatorischen Problemen. kint modelliert sie je nach Struktur als Constraint-Programm oder als gemischt-ganzzahliges Programm. Ein CP-Solver übernimmt die diskrete Planung, MIP die Modelle in kontinuierlicher Zeit, und große Instanzen kombinieren beides.
Wo Produktionsplanung schwer wird.
Der Wechsel von Produkt A zu B kann länger dauern als von B zu A. Diese Asymmetrie macht die Reihenfolgeplanung deutlich schwerer als eine reine Zuordnung.
Ein Auftrag braucht vielleicht Maschine 3, dann Maschine 7, dann wieder Maschine 3. Blockaden und Wartezeiten breiten sich über die ganze Fertigung aus.
Kurze Durchlaufzeit, hoher Durchsatz, wenige Umrüstungen und eingehaltene Termine ziehen in verschiedene Richtungen. Wer eines verbessert, verschlechtert meist ein anderes.
Von den Regeln zur Schranke.
Der Decision Agent von kint schreibt das Modell aus der Beschreibung der Planer. Im Pilotprojekt prüfen die Forward Deployed Engineers von kint es mit den Fachleuten. Danach rechnet der Solver die folgenden Schritte.
Aufträge und Maschinen modellieren
Aufträge, Maschinen, Zeitfenster, Rüstmatrizen und Schichtmodelle werden zu Variablen und Nebenbedingungen in einem formalen Modell.
Mit Constraint-Programmierung suchen
Der CP-Solver schließt unmögliche Zuordnungen früh durch Propagierung aus. Danach sucht er unter den verbleibenden Reihenfolgen die beste.
Methoden für große Werke kombinieren
Bei sehr großen Instanzen kombiniert kint Constraint-Programmierung mit MIP-Relaxationen, um schneller enge Schranken zu erhalten.
Plan mit Optimalitätslücke liefern
Das Ergebnis ist ein Gantt-Plan mit ausgewiesener Qualität: wie nah er unter den geltenden Regeln am bestmöglichen Plan liegt.
Ein Plan für Produktionsplanung, mit seinen Gründen.
Unten stehen die Teile eines Ergebnisses für Produktionsplanung. Die Planer prüfen sie, bevor der Plan freigegeben wird.
Der Aufbau einer Antwort- PlanEine Reihenfolge je Maschine und Schicht, zur Freigabe durch die Planer.
- bindende NebenbedingungZum Beispiel: Die Umrüstung an einer Engpassmaschine bestimmt die Durchlaufzeit.
- SensitivitätWas eine zusätzliche Schicht oder eine kürzere Rüstzeit an dieser Maschine verändern würde.
- Schranke und OptimalitätslückeSchranke und Optimalitätslücke für den Plan, gespeichert mit dem Lauf.
- ProtokollDatenversion, Modellversion, wer das Modell geprüft hat und wer den Plan freigegeben hat.
Bringen Sie uns diese Entscheidung.
Bringen Sie eine wiederkehrende Entscheidung zu Produktionsplanung mit ihren Regeln und Daten mit. Ihre Planer erhalten ein erstes Modell, das sie lesen können.
- Ergebnisse
- Plan, bindende Nebenbedingung, Sensitivität, Schranke und Optimalitätslücke, Protokoll
- Rechenzentren
- Betrieb in Deutschland oder in Ihrem eigenen Rechenzentrum
- alle Problemtypen
- Routen, Pläne, Bestände und Preise
- Kontakt
- hello@kint.pro