E-Book, Deutsch, Band 22, 204 Seiten, eBook
Exeler Das homogene Packproblem in der betriebswirtschaftlichen Logistik
1988
ISBN: 978-3-642-99752-5
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Deutsch, Band 22, 204 Seiten, eBook
Reihe: Physica-Schriften zur Betriebswirtschaft
ISBN: 978-3-642-99752-5
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
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.
Zielgruppe
Research
Autoren/Hrsg.
Weitere Infos & Material
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.
