Ein gemischt-ganzzahliges lineares Optimierungsmodell für ein Laserschweißproblem im Karosseriebau

Abstract

Wir beschaftigen uns mit dem Problem der Betriebsplanung von Laserschweisrobotern im Karosseriebau. Gegeben ist eine Menge von Schweisnahten, die innerhalb einer Fertigungszelle an einem Karosserieteil gefertigt werden mussen. Die Schweisnahte werden durch mehrere parallel betriebene Roboter bearbeitet. Die Aufgabe besteht darin, fur jeden Roboter eine Reihenfolge und eine zeitliche Koordinierung seiner Bewegungen zu finden, so dass alle Schweisnahte innerhalb der Taktzeit der Fertigungszelle bearbeitet werden und so wenig Laserquellen wie moglich eingesetzt werden. Dabei mussen einige Nebenbedingungen berucksichtigt werden. Fur dieses spezielle Schweisproblem haben wir eine Formulierung als gemischt-ganzzahliges lineares Programm entwickelt, welches sich fur die untersuchten praktischen Falle sehr schnell losen lasst.