Solution Techniques For Specific Bin Packing Problems: With Applications To Assembly Line Optimization

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 Kapazita?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 Vorga?nge, im Projektmanagement und in der Logistik, nur um einige zu nennen. Dieses Buch bescha?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 langja?hrigen Industriekooperation mit Philips Assemble?on in Eindhoven entstand.