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

Stille, Wolfgang; Stille, Wolfgang

ISBN 10: 3838113144 / ISBN 13: 9783838113142

Published by Südwestdeutscher Verlag Für Hochschulschriften, 2010

About this Item

216 pages. 8.66x5.91x0.49 inches. In Stock.

Seller Inventory # __3838113144

Bibliographic Details

• Title: Solution Techniques For Specific Bin Packing Problems: With Applications To Assembly Line Optimization
• Publisher: Südwestdeutscher Verlag Für Hochschulschriften
• Publication Date: 2010
• Language: English
• ISBN 10: 3838113144
• ISBN 13: 9783838113142
• Binding: Paperback
• Condition: Brand New
• Weight: 0.37 kilograms

About this title

Synopsis

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.

About the Author

Wolfgang Stille studierte Mathematik und Informatik mit Schwerpunkt wissenschaftliches Rechnen in Heidelberg. Er promovierte 2008 am Fachbereich Informatik der TU Darmstadt, wo er bis heute in Forschung und Lehre tätig ist.