Anzeige
Anzeige
Beitrag drucken

Advanced Planning & Scheduling

Naturanaloge Optimierungsalgorithmen in der Feinplanung

Die Produktionsplanung stellt viele mittelständische Unternehmen vor immer größere Herausforderungen. Diese liegen beispielsweise in einer variantenreichen Einzel- und Kleinserienfertigung, hohen Fertigungstiefen und großer Teilevielfalt begründet. Dabei kann eine IT-gestützte Produktionssteuerung zur Verbesserung der Fertigungsabläufe beitragen und helfen, Reaktionszeiten bei Störungsfällen zu verkürzen.

Das Dilemma der Ablaufplanung: In der Produktion steigen bei Erhöhung der Maschinenauslastung die Durchlaufzeiten der Aufträge überproportional an. Die maximale Leistung des Produktionssystems ergibt sich als bestmöglicher Kompromiss beider Ziele. Bild: Häckel/Delta Barth, angelehnt an Käschel/Teich: Produktionswirtschaft, GUC, 2007.

Klassische Enterprise Resource Planning Software (ERP) verfügt häufig nur über eingeschränkte Fähigkeiten zur Planung, Steuerung und Optimierung von Fertigungsabläufen, auch wenn die Systeme in der Regel einen Großteil der dafür benötigten Daten vorhalten. Oft wird daher auf eine manuelle Steuerung der Produktion zurückgegriffen, beispielsweise mithilfe von einfachen Prioritätsregeln wie der Planung nach Lieferterminen oder Auftragsprioritäten. Die Fertigungssteuerung ohne die Verwendung professioneller Softwarewerkzeuge stößt jedoch bei hoher Kapazitätsauslastung schnell an ihre Grenzen, was nicht selten zu Problemen in den Abläufen und der Einhaltung von zugesagten Lieferfristen führt. Unvorhersehbare Ereignisse wie Maschinenstörungen, ungeplante Rüst- und Bearbeitungszeiten oder mangelnde Materialverfügbarkeit sorgen für zusätzliche Brisanz. Viele mittelständische Unternehmen benötigen daher IT-Lösungen mit erweiterten Funktionen für die Produktionsfeinplanung. Eine Möglichkeit ist die Integration einer Lösung aus dem Bereich Advanced Planning & Scheduling (APS). Entsprechende Anwendungen oder Softwaremodule ergänzen ERP-Systeme um Planungswerkzeuge zur Umsetzung konsistenter und kapazitätsgeprüfter Ablaufpläne in der Fertigung.

Produktionsplanung unter verschiedenen Zielsetzungen

Ein Merkmal von APS-Lösungen ist die Möglichkeit, Fertigungsabläufe unter verschiedenen Zielstellungen zu planen und zu optimieren. Neben der Einhaltung von Lieferterminen und der Reduzierung von Beständen sind insbesondere kurze Durchlaufzeiten bei gleichzeitiger Erhöhung der Kapazitätsauslastung wichtige Ziele, gleichwohl sie in Konflikt zueinander stehen. Dieser Widerspruch ist bekannt als das Dilemma der Ablaufplanung: Für eine hohe Auslastung der Maschinenkapazitäten ist ein gewisser Auftragsbestand notwendig. Dieser stellt sicher, dass für jede Ressource ein ausreichender Arbeitsvorrat bereitsteht. Steigen die Bestände allerdings zu stark an, erhöhen sich aufgrund von Wartezeiten die Auftragsdurchlaufzeiten zum Teil erheblich. Eine Bestandssenkung kann die Durchlaufzeiten zwar verringern, es stellt sich jedoch auch schnell eine sinkende Auslastung der Maschinen ein, da zu wenige Aufträge im System vorhanden sind. Ein ausgewogener Kompromiss dieser Ziele der Bestandssteuerung kann die Leistung des Produktionssystems deutlich steigern – eine erheblich bessere Termineinhaltung ist die Folge, wie in der Grafik oben zu sehen ist.

APS-Systeme setzen für die Planung häufig heuristische Optimierungsalgorithmen ein, wie beispielsweise evolutionäre Algorithmen oder lokale Suchverfahren. Diese Methoden sind im Stande, mithilfe von Simulationen den Fertigungsablauf schrittweise entsprechend der vorgegebenen Ziele zu verbessern. Die Zielstellungen können zumeist flexibel modelliert und an aktuelle Erfordernisse angepasst werden. So kann beispielsweise eine nach Auftragspriorität gewichtete Termineinhaltung den Produktionsplan bestimmen. Gleichzeitig lassen sich Ereignisse und Störungen im Fertigungsablauf in die Planung und Optimierung einbeziehen, um mögliche Lösungsvorschläge für Engpässe zu ermitteln. Die Adaption solcher Algorithmen für die Anforderungen an Produktionsplanung und -steuerung lässt sich durch den Einsatz Genetischer Algorithmen erreichen. Dieses naturanaloge Optimierungsverfahren überträgt grundlegende Ideen der Evolution auf die Ablaufplanung. Genetische Algorithmen haben sich in der Wissenschaft für viele kombinatorische Optimierungsprobleme als überraschend leistungsfähig erwiesen und erzielen in der Kapazitätsplanung sehr gute Resultate.

Bild: Autor Dipl.-Wirt.-Inf. Sascha Häckel.

Agile Reaktion auf unvorhergesehene Ereignisse

Heuristische Methoden in der Produktionsplanung versuchen, in einer sich ständig ändernden Situation, Produktionsabläufe bestmöglich an die zu erfüllenden Ziele anzupassen. Aufgrund der Dynamik und Agilität dieser Algorithmen stehen einer hohen Planungsqualität deshalb auch häufige Umplanungen gegenüber, sodass mit jedem Planungslauf teils große Änderungen in den Bearbeitungsreihenfolgen notwendig werden. Diese agile Reaktion seitens der Planung auf beispielsweise unvorhergesehene Ereignisse und Störungen muss für gute Ergebnisse folglich auch in den realen Abläufen der Produktion umgesetzt werden. Diese organisatorische Aufgabe stellt eine weitere Herausforderung dar, welche insbesondere mittelständische Unternehmen aufgrund ihrer flexiblen Strukturen meist gut bewältigen können. Die Qualität und die Genauigkeit der Produktionsplanung hängen stark von der Verfügbarkeit konsistenter, umfassender und aktueller Daten ab, die als Planungsgrundlage benötigt werden. Diese Daten umfassen nicht nur die Fertigungsaufträge mit Arbeitsplänen, Stücklisten, Planzeiten und Lieferterminen sowie die betrieblichen Ressourcen inklusive der Schichtpläne und Personalqualifikationen. Zusätzlich sind auch aktuelle Rückmeldedaten aus der Betriebsdatenerfassung und Informationen über Verzögerungen oder Änderungen von Abläufen wie beispielsweise durch Maschinenausfälle notwendig.

Die Bereitstellung dieser Daten stellt insbesondere kleine und mittlere Unternehmen mit schlanken IT-Strukturen vor ein weiteres Problem: Es muss nicht nur sichergestellt sein, dass die notwendigen Daten informationstechnisch vorhanden und zeitnah gepflegt werden, sondern sie müssen auch im APS-System zur Verfügung stehen. Dies erfordert eine klare Definition des Informationsflusses im Unternehmen und organisatorische Rahmenbedingungen zu dessen Umsetzung. Die Planungsdaten für das APS-System werden häufig über Schnittstellen zu einem Datawarehouse ausgetauscht, welches die Daten aus verschiedenen Informationssystemen zusammenführt. Eine sinnvolle Alternative dazu stellen integrierte Lösungen aus ERP- und APS-Systemen dar. Diese Systemintegration bietet den Vorteil einer maßgeschneiderten Lösung zur übergreifenden Planung der Fertigungsprozesse mit einer gemeinsamen Datenhaltung und -pflege.


Das könnte Sie auch interessieren:

Infor hat einen neuen CEO: Kevin Samuelson steht zukünftig an der Spitze des Unternehmens. Darüber hinaus hat der Softwareanbieter noch weitere personelle Veränderungen bekanntgegeben.‣ weiterlesen

Die Exporte der deustchen Maschinenbauer sind im ersten Halbjahr um nominal 0,9% im Vergleich zum Vorjahr gestiegen, was eine deutliche Verlangsamung der Exportdynamik bedeutet.‣ weiterlesen

Noch werden die Konzepte des digitalen Zwillings häufiger diskutiert als umgesetzt. Wie eine Anlage mit ihrem digitalen Abbild in der Praxis kommuniziert, haben Aucotec und die Universität Magdeburg auf der Hauptsitzung des Branchenverbandes Namur gezeigt.‣ weiterlesen

Nicht selten heißt es, ERP-Testsysteme seien überflüssig, zeitaufwändig und teuer. Dabei nützt der Betrieb einer solchen Testumgebung sogar dann, wenn die eigentliche ERP-Lösung schon reibungslos funktioniert.‣ weiterlesen

Die kollaborative Robotik gilt als Musterbeispiel für die Zusammenarbeit von Mensch und Maschine. Um die Hürden für den Einstieg in diese Technologie zu senken, hat der noch junge Cobot-Hersteller Yuanda Robotics zusammen mit Attoma Berlin ein HMI entwickelt, das stringent auf leichte Benutzung ausgelegt ist, ohne an Funktionalität einzubüßen.‣ weiterlesen

Trotz nachlassendem Welthandel hat die deutsch Elektroindustrie das erste Halbjahr im Plus abgeschlossen.‣ weiterlesen

Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige