Packungs- und Zuschnittprobleme

Wintersemester 2005/2006

Prof. Ulrich Pferschy (Gastprofessor von der Universität Graz)

Termine

Die Einführung in die Thematik findet statt am 19. Oktober 2005, 14:00 - 15:30 Uhr, Joseph-von-Fraunhofer-Str. 20, Raum 2.54 und 20. Oktober 2005, 11:00 - 12:30 Uhr, Joseph-von-Fraunhofer-Str. 20, Raum 2.54. Die Vorträge sollten bis Ende November 2005 abgeschlossen sein.

Thema

Das Verpacken von Gütern und das Zuschneiden von Rohstoffen gehören zum betrieblichen Alltag in praktisch jedem Produktionsbetrieb. Mit dem Einsatz von Optimierungsalgorithmen können dabei wesentliche Kosteneinsparungen erzielt werden. Da die meisten realen Probleme nicht mit exakten Algorithmen gelöst werden können, kommen durchwegs Näherungsverfahren zur Anwendung.

Bei klassischen Problemstellungen können meist Approximationsalgorithmen mit fixer Gütegarantie oder sogar Approximationsschemata entwickelt werden. Für Problemstellungen mit exotischen Nebenbedingungen, wie sie in der Praxis häufig vorkommen, ist der Einsatz von konstruktiven Heuristiken notwendig.

Ablauf des Seminars

Nach einem Überblick über unterschiedliche Problemstellungen (ein-, zwei-, mehrdimensional, rechteckig oder unregelmäßig, Nachbarschaftsbedingungen, technologische Nebenbedingungen etc.) und der Diskussion eigener Industrieprojekte werden aktuelle Zeitschriftenartikel im üblichen Seminarbetrieb von den Teilnehmern präsentiert.

Vorkenntnisse

Neben den Grundlagen des Gebiets Algorithmen und Datenstrukturen werden keine besonderen Vorkenntnisse erwartet.

Wir bitten um Voranmeldung bis zum 18. Oktober 2005 via Email bei pferschy@uni-graz.at