@misc{GroetschelHinrichsSchroeeretal., author = {Gr{\"o}tschel, Martin and Hinrichs, Hinrich and Schr{\"o}er, Klaus and Tuchscherer, Andreas}, title = {Ein gemischt-ganzzahliges lineares Optimierungsmodell f{\"u}r ein Laserschweißproblem im Karosseriebau}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9141}, number = {06-21}, abstract = {Wir besch{\"a}ftigen uns mit dem Problem der Betriebsplanung von Laserschweißrobotern im Karosseriebau. Gegeben ist eine Menge von Schweißn{\"a}hten, die innerhalb einer Fertigungszelle an einem Karosserieteil gefertigt werden m{\"u}ssen. Die Schweißn{\"a}hte werden durch mehrere parallel betriebene Roboter bearbeitet. Die Aufgabe besteht darin, f{\"u}r jeden Roboter eine Reihenfolge und eine zeitliche Koordinierung seiner Bewegungen zu finden, so dass alle Schweißn{\"a}hte innerhalb der Taktzeit der Fertigungszelle bearbeitet werden und so wenig Laserquellen wie m{\"o}glich eingesetzt werden. Dabei m{\"u}ssen einige Nebenbedingungen ber{\"u}cksichtigt werden. F{\"u}r dieses spezielle Schweißproblem haben wir eine Formulierung als gemischt-ganzzahliges lineares Programm entwickelt, welches sich f{\"u}r die untersuchten praktischen F{\"a}lle sehr schnell l{\"o}sen l{\"a}sst.}, language = {de} }