Integration eines heuristisch-optimierenden Verfahrens zur Lösung eines eindimensionalen Verschnittproblems in einem EDV-gestützten Produktionsplanungs- und-Steuerungssystem

Zusammenfassung

In diesem Beitrag wird am Beispiel der Produktion von Radiator-Heizungskörpern die Lösung des Zuschnittproblems der Vor- und Rücklaufrohre mit einem heuristisch-optimierenden Verfahren dargestellt. Die heuristische Vorschaltphase des Verfahrens ermöglicht bei geschickter Wahl der Kriterien eine Reduktion der Dimension des Verschnittproblems, ohne die Lösungsgüte unzulässig einzuschränken. Im Rahmen der reduzierten Problembeschreibung folgt anschließend die Optimierungsphase durch Anwendung der Linearen Programmierung.

Es werden Testergebnisse im praktischen Einsatz des Verfahrens beschrieben. Weiterhin wird die Betrachtung der Integration des Verfahrens in ein globales EDV-gestütztes Produktionsplanungs- und -steuerungssystem behandelt, indem die Schnittstellen in der Material- und Terminbewirtschaftung zwischen dem stapelorientierten Planungskonzept und der Prozeßkontrolle einer NC-Sägeanlage definiert werden.

Summary

This contribution describes the solution of an one-dimensional cutting problem in the context of a production control system. The solution of the cutting problem is demonstrated at the example of the production of central heating radiator units. The procedure is subdivided in an initial heuristic phase in order to concentrate the problem description. Afterwards an optimization phase is added to find the best solution of the reduced problem by using Linear Programming. Test results of field experiences are given.

The last part of the contribution shows the integration of this solution in the global material and machine planning and control moduls. This is done by the determination of the interfaces of the batch oriented production control system and the process control of an NC saw machine.