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 Fassungsvermogen eine Verteilung der Objekte auf die Container existiert, so daß weder ein Objekt unverpackt bleibt, noch die Kapazitat eines Containers uberschritten 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 Vorgange, im Projektmanagement und in der Logistik, nur um einige zu nennen. Dieses Buch beschaftigt sich mit Techniken zur Losung 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 fur die Leiterplattenbestuckung, eine Anwendung, die aus einer langjahrigen Industriekooperation mit Philips Assembleon in Eindhoven entstand.