Solution Techniques for specific Bin Packing Problems

Das BIN PACKING Entscheidungsproblem stellt die Frage, ob zu einer gegebenen Menge von Objekten verschiedener Größe und einer Menge von Containern mit bestimmtem Fassungsvermögen eine Verteilung der Objekte auf die Container existiert, so daß weder ein Objekt unverpackt bleibt, noch die Kapazität eines Containers ü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 Lö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 für die Leiterplattenbestückung, eine Anwendung, die aus einer langjährigen Industriekooperation mit Philips Assembléon in Eindhoven entstand.