Solution Techniques for specific Bin Packing Problems

Das BIN PACKING Entscheidungsproblem stellt die Frage, ob zu einer gegebenen Menge von Objekten verschiedener Gro¿ße und einer Menge von Containern mit bestimmtem Fassungsvermo¿gen eine Verteilung der Objekte auf die Container existiert, so daß weder ein Objekt unverpackt bleibt, noch die Kapazität eines Containers u¿berschritten wird. Das korrespondierende Optimierungsproblem sucht nach der minimalen Anzahl an Containern, um alle Objekte zu verpacken. BIN PACKING Probleme treten in zahlreichen Anwendungen in Industrie und Wirtschaft auf, beispielsweise bei der Verteilung von Ressourcen, der Ablaufplanung komplexer Vorgänge, im Projektmanagement und in der Logistik, nur um einige zu nennen. Dieses Buch beschäftigt sich mit Techniken zur Lo¿sung von speziellen BIN PACKING Problemen und deren Verwandten. Dabei geht es sowohl auf theoretische sowie modellierungstechnische und algorithmische Aspekte ein. Das letzte Kapitel ist der Praxis gewidmet: der Optimierung von Fertigungslinien fu¿r die Leiterplattenbestu¿ckung, eine Anwendung, die aus einer langjährigen Industriekooperation mit Philips Assemble¿on in Eindhoven entstand.