Die "International Conference on Operations Research" (OR) fand dieses Jahr in München statt. Dort wurden zwei aktuelle Forschungsergebnisse aus dem iPattern vorgestellt.
Zum einen handelt es sich um ein Verfahren zur automatischen Rekonstruktion der Geometrie von Gebäudedächern aus Laserscan-Daten (LIDAR), die von Flugzeugen erfasst werden. Das andere ist ein Optimierungsverfahren zur Reduzierung von Aufwand und Material bei der Herstellung von Leiterplatten. Diese Arbeit entstand in Zusammenarbeit mit der Firma Precoplat aus Krefeld.
Ein Beispiel für eine berechnete zulässige Lösung zeigt die unten stehende Abbildung. Der Algorithmus hat drei verschiedene rechteckige Platinentypen ("Kundennutzen") mit einer Vielfachheit von jeweils zwei, drei und vier in einer großen Platine ("Produktionsnutzen") unter Berücksichtigung von Abstandsbedingungen und unter optimaler Ausnutzung der zur Verfügung stehenden Fläche untergebracht sind. Die große Platine lässt sich ohne Umrüstzeiten von Maschinen in einer hohen Stückzahl produzieren, so dass die Anzahlvorgaben für die drei Platinentypen erfüllt sind.
