Solution Techniques for specific Bin Packing Problems : with Applications to Assembly Line Optimization

ISBN-13: 9783838113142 / Angielski / Miękka / 2009 / 216 str.

Wolfgang Stille

Opis

Das BIN PACKING Entscheidungsproblem stellt die Frage, ob zu einer gegebenen Menge von Objekten verschiedener Gro sse und einer Menge von Containern mit bestimmtem Fassungsvermo gen eine Verteilung der Objekte auf die Container existiert, so dass 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 entstan

O autorze

Wolfgang Stille studierte Mathematik und Informatik mitSchwerpunkt wissenschaftliches Rechnen in Heidelberg. Erpromovierte 2008 am Fachbereich Informatik der TU Darmstadt, woer bis heute in Forschung und Lehre tätig ist.