Programmierpraktikum

Inhalt

Das Thema des Praktikums sind 2D-Verschnitt-/Packprobleme

Gegeben: zweidimensionale rechteckige Objekte, die aus größeren Platten herausgeschnitten werden sollen.
Aufgabe: Bestimme Schnittmuster, so dass der Verschnitt minimiert wird.
Es sollen verschiedene heuristische Verfahren implementiert und an Instanzen aus der Literatur getestet werden.

Termine

Vorbesprechung

22.01.24, 13:45 - 14:15

Praktikum

im Block, 12.02.-01.03.24, täglich 09:00 - 17:00 Uhr

Teilnahme

Vorkenntnisse

• Programmierkenntnisse in Java (wie sie z.B. durch Informatik A und B vermittelt werden)
• Grundlagen von Algorithmen und Datenstrukturen

Schein

Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die regelmäßige aktive Teilnahme am Praktikum sowie die Präsentation von Kurzvorträgen im Rahmen des Praktikums.

Literatur

• Wäscher, G., Haußner, H., Schumann, H. [2007]: An improved typology of cutting and packing problems. European Journal of Operational Research, 183(3), 1109-1130. paper
• Berkey, J.O., Wang, P. Y. [1987]: Two-dimensional finite bin-packing algorithms. Journal of the Operational Research Society 38(5), 423-429. paper
• Lodi, A., Martello, S., Vigo, D. [2002]: Recent advances on two-dimensional bin packing problems. Discrete Applied Mathematics 123(1), 379-396. paper
• Lodi, A., Martello, S., Vigo, D. [1999]: Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems. INFORMS Journal on Computing 11(4), 345-357. paper
• Jylänki, J. [2010]: A thousand ways to pack the bin - A practical approach to two-dimensional rectangle bin packing. https://docplayer.net/21175043-A-thousand-ways-to-pack-the-bin-a-practical-approach-to-two-dimensional-rectangle-bin-packing.html (abgerufen am 12.01.2024). paper
• Instanzen 2DPackLib