Overview

Full Product Details

Author:   Heinrich Exeler
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Physica-Verlag GmbH & Co
Volume:   22
Dimensions:   Width: 17.00cm , Height: 1.20cm , Length: 24.40cm
Weight:   0.382kg
ISBN:  

9783790803952

ISBN 10:   3790803952
Pages:   204
Publication Date:   20 January 1988
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Out of stock  
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.
Language:   German

Table of Contents

0 Einleitung.- 1 Das Packproblem.- 1.1 Einfuhrung 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 Komplexitat von Algorithmen.- 2.1 Die Bedeutung der Komplexitatstheorie.- 2.2 Grundbegriffe und -modelle der Komplexitatstheorie.- 2.2.1 Modelle von Rechenanlagen.- 2.2.2 Turing-Maschinen.- 2.2.3 Komplexitatsmasse.- 2.2.4 Die Komplexitatsklassen P und NP.- 2.3 Die Komplexitat von Packproblemen.- 2.3.1 Die Komplexitat heterogener Packprobleme.- 2.3.2 Die Komplexitat homogener Packprobleme.- 3 Obere Schranken.- 3.1 Einleitung.- 3.2 Elementare Verfahren.- 3.2.1 Flachenbetrachtung.- 3.2.2 Restklassenbetrachtung.- 3.2.3 Eindimensionale Optimierung.- 3.2.4 Modifikationen der elementaren Verfahren.- 3.3 Verfahren auf der Grundlage struktureller Identitat.- 3.3.1 Die Struktur des Problems.- 3.3.2 Darstellung der Verfahren.- 3.4 Vergleich der Verfahren.- 3.4.1 Durchfuhrung des Vergleichs.- 3.4.2 Ergebnisse des rechnergestutzten 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 Loesung durch lineare Optimierung.- 5 Heuristische Verfahren.- 5.1 Einleitung.- 5.2 uberblick uber die Verfahren.- 5.2.1 Erste Ansatze.- 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 fur ein Neun-Block-Verfahren.- 5.2.7 Ein Vorschlag fur ein Diagonal-Verfuhren.- 5.3 Analyse der Heuristiken.- 5.3.1 Durchfuhrung des Vergleichs.- 5.3.2 Theoretische Analyse des Zeitbedarfs.- 5.3.3 Ergebnisse des rechnergestutzten 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 Computergestutzte Entwicklung von Stapelplanen.- 6.2.5 Ergebnisse aus der Praxis.- 6.3 Der Verpackungsentwurf.- 6.3.1 Verwendung von Modulen.- 6.3.2 Entscheidungsunterstutzung durch den Computer.- 7 Zusammenfassung.- 8 Literaturverzeichnis.

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions