Das Homogene Packproblem in Der Betriebswirtschaftlichen Logistik

ISBN-13: 9783790803952 / Niemiecki / Miękka / 1988 / 212 str.

Heinrich Exeler

Opis

Dieses Buch behandelt die Entwicklung und Analyse von Losungsverfahren fur das Packproblem, bei dem Einheiten mit gegebenem (mehrdimensionalen) Kapazitatsbedarf so angeordnet werden sollen, dass eine gegebene Zielsetzung moglichst gut erreicht wird. In seiner allgemeinenen Form gehort das Packproblem zur Klasse der NP-vollstandigen Probleme. In der betriebswirtschaftlichen Praxis ist der - fur 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, Losungen fur das aufgezeigte Problem ermittelt werden konnen. Besondere Aufmerksamkeit wird hierbei der Entwicklung solcher Heuristiken gewidmet, durch die mit geringem Zeitaufwand Losungen ermittelt werden, die - wenn uberhaupt - nur sehr geringfugig von der optimalen Losung abweichen. Dies kann erreicht werden, indem man die spezielle Struktur des Problems konsequent fur die Entwicklung der Heuristiken ausnutzt. Die Umsetzung dieser Verfahren in die betriebliche Praxis im Rahmen von Entscheidungunterstutzungssystemen sowie die Analyse der Auswirkungen auf die betrieblichen Logistikkosten bilden den Abschluss des Buches."

Spis treści

0 Einleitung.- 1 Das Packproblem.- 1.1 Einführung in die Problematik.- 1.2 Klassifikation von Packproblemen.- 1.2.1 Das eindimensionale Packproblem.- 1.2.2 Das zweidimensionale Packproblem.- 1.2.3 Das dreidimensionale Packproblem.- 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.2.1 Modelle von Rechenanlagen.- 2.2.2 Turing-Maschinen.- 2.2.3 Komplexitätsmaße.- 2.2.4 Die Komplexitätsklassen P und NP.- 2.3 Die Komplexität von Packproblemen.- 2.3.1 Die Komplexität heterogener Packprobleme.- 2.3.2 Die Komplexität homogener Packprobleme.- 3 Obere Schranken.- 3.1 Einleitung.- 3.2 Elementare Verfahren.- 3.2.1 Flächenbetrachtung.- 3.2.2 Restklassenbetrachtung.- 3.2.3 Eindimensionale Optimierung.- 3.2.4 Modifikationen der elementaren Verfahren.- 3.3 Verfahren auf der Grundlage struktureller Identität.- 3.3.1 Die Struktur des Problems.- 3.3.2 Darstellung der Verfahren.- 3.4 Vergleich der Verfahren.- 3.4.1 Durchführung des Vergleichs.- 3.4.2 Ergebnisse des rechnergestützten Vergleichs.- 3.4.3 Analyse des Zeitbedarfs.- 4 Exakte Verfahren.- 4.1 Einleitung.- 4.2 Das exakte Verfahren von De Cani.- 4.2.1 Darstellung des Verfahrens.- 4.2.2 Ergebnisse und kritische Analyse.- 4.3 Ein neuer Ansatz.- 4.3.1 Die Generierung der Anordnungen.- 4.3.2 Anforderungen an ein exaktes Verfahren.- 4.3.3 Der Algorithmus.- 4.3.4 Ergebnisse.- 4.4 Lösung durch lineare Optimierung.- 5 Heuristische Verfahren.- 5.1 Einleitung.- 5.2 überblick über die Verfahren.- 5.2.1 Erste Ansätze.- 5.2.2 Das Verfahren von Smith und De Cani.- 5.2.3 Das Verfahren von Bischoff und Dowsland.- 5.2.4 Das Verfahren von Dowsland und Dowsland.- 5.2.5 Das erweiterte Sieben-Block-Verfahren.- 5.2.6 Ein Vorschlag für ein Neun-Block-Verfahren.- 5.2.7 Ein Vorschlag für ein Diagonal-Verfuhren.- 5.3 Analyse der Heuristiken.- 5.3.1 Durchführung des Vergleichs.- 5.3.2 Theoretische Analyse des Zeitbedarfs.- 5.3.3 Ergebnisse des rechnergestützten Vergleichs.- 5.4 Auswahl des Verfahrens.- 6 Packprobleme in der betrieblichen Praxis.- 6.1 Die Verpackung.- 6.1.1 Arten und Aufgaben.- 6.1.2 Aspekte des Verpackungsentwurfs.- 6.1.3 Die Palette als logistische Einheit.- 6.2 Homogene dreidimensionale Packprobleme.- 6.2.1 Problemstellung.- 6.2.2 Vorgehensweisen in der Praxis.- 6.2.3 Dekomposition des dreidimensionalen Packproblems.- 6.2.4 Computergestützte Entwicklung von Stapelplänen.- 6.2.5 Ergebnisse aus der Praxis.- 6.3 Der Verpackungsentwurf.- 6.3.1 Verwendung von Modulen.- 6.3.2 Entscheidungsunterstützung durch den Computer.- 7 Zusammenfassung.- 8 Literaturverzeichnis.