Ulteriori informazioni
Dieses Buch behandelt die Entwicklung und Analyse von Lösungsverfahren für das Packproblem, bei dem Einheiten mit gegebenem (mehrdimensionalen) Kapazitätsbedarf so angeordnet werden sollen, daß eine gegebene Zielsetzung möglichst gut erreicht wird. In seiner allgemeinenen Form gehört das Packproblem zur Klasse der NP-vollständigen Probleme. In der betriebswirtschaftlichen Praxis ist der - für die Massenproduktion typische - homogene Fall, bei dem die zu packenden Einheiten identisch sind, von besonderer Bedeutung. In diesem Buch wird gezeigt, wie durch Methoden des Operations Research und den Einsatz der EDV, Lösungen für das aufgezeigte Problem ermittelt werden können. Besondere Aufmerksamkeit wird hierbei der Entwicklung solcher Heuristiken gewidmet, durch die mit geringem Zeitaufwand Lösungen ermittelt werden, die - wenn überhaupt - nur sehr geringfügig von der optimalen Lösung abweichen. Dies kann erreicht werden, indem man die spezielle Struktur des Problems konsequent für die Entwicklung der Heuristiken ausnutzt. Die Umsetzung dieser Verfahren in die betriebliche Praxis im Rahmen von Entscheidungunterstützungssystemen sowie die Analyse der Auswirkungen auf die betrieblichen Logistikkosten bilden den Abschluß des Buches.
Sommario
0 Einleitung.- 1 Das Packproblem.- 1.1 Einführung in die Problematik.- 1.2 Klassifikation von Packproblemen.- 1.3 Abgrenzung zu Verschnittproblemen.- 2 Die Komplexität von Algorithmen.- 2.1 Die Bedeutung der Komplexitätstheorie.- 2.2 Grundbegriffe und -modelle der Komplexitätstheorie.- 2.3 Die Komplexität von Packproblemen.- 3 Obere Schranken.- 3.1 Einleitung.- 3.2 Elementare Verfahren.- 3.3 Verfahren auf der Grundlage struktureller Identität.- 3.4 Vergleich der Verfahren.- 4 Exakte Verfahren.- 4.1 Einleitung.- 4.2 Das exakte Verfahren von De Cani.- 4.3 Ein neuer Ansatz.- 4.4 Lösung durch lineare Optimierung.- 5 Heuristische Verfahren.- 5.1 Einleitung.- 5.2 überblick über die Verfahren.- 5.3 Analyse der Heuristiken.- 5.4 Auswahl des Verfahrens.- 6 Packprobleme in der betrieblichen Praxis.- 6.1 Die Verpackung.- 6.2 Homogene dreidimensionale Packprobleme.- 6.3 Der Verpackungsentwurf.- 7 Zusammenfassung.- 8 Literaturverzeichnis.
