Overview

Die isolierte Ablaufplanung, speziell das Werkstattfertigungsproblem, und auch die diskrete Losgrossen- und Reihenfolgeplanung (Discrete Lotsizing and Scheduling Problem (DLSP)) werden hinsichtlich verschiedener Modellierungsmoglichkeiten und der sich daraus ergebenden Konsequenzen fur ihre komplexitatstheoretische Betrachtung detailliert untersucht. In diesem Rahmen ist es notwendig, den Begriff ""Problem"" neu als Aquivalenzklasse von verschiedenen Modellformulierungen zu definieren. Als Konsequenz ergibt sich eine Klassifizierung unterschiedlicher Modelle fur das Werkstattfertigungsproblem und eine Berichtigung einiger Komplexitatsresultate fur das DLSP. Fur das DLSP werden ferner eine Modellerweiterung und ein heuristisches Losungsverfahren fur den Fall der geschlossenen Fertigung vorgeschlagen.

Full Product Details

Author:   Wolfgang Brüggemann
Publisher:   Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Imprint:   Physica-Verlag GmbH & Co
Volume:   52
Dimensions:   Width: 15.50cm , Height: 2.10cm , Length: 23.50cm
Weight:   0.616kg
ISBN:  

9783790808827

ISBN 10:   3790808822
Pages:   382
Publication Date:   13 October 1995
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

1. Einführung und Abgrenzung des Untersuchungsgegenstandes.- 1.1 Produktionsplanung.- 1.2 Auswahl der betrachteten Planungsprobleme.- 1.3 Modellierungen.- 1.4 Komplexität.- 1.5 Neuere Lösungsmöglichkeiten.- 1.6 Überblick über die Arbeit.- 2. Ablaufplanung bei Werkstattfertigung.- 2.1 Einordnung und Zielsetzung von Ablaufplanungsproblemen.- 2.2 Beschreibung des Ablaufplanungsproblems bei Werkstattfertigung.- 2.3 Komplexität.- 2.4 Optimierungsverfahren für das Werkstattfertigungsproblem.- 2.5 Metaheuristiken für das Werkstattfertigungsproblem.- 2.6 Numerische Experimente.- 2.7 Zusammenfassung.- 3. Simultane Losgrößen- und Losreihenfolgeplanung.- 3.1 Einordnung und Zielsetzung des DLSP.- 3.2 Beschreibung des DLSP und Literaturüberblick.- 3.3 Die Komplexität des DLSP.- 3.4 Das DLSP für den Fall der geschlossenen Fertigung.- 3.5 Anwendung der Simulated Annealing-Heuristik auf das DLSP-GF.- 3.6 Numerische Experimente für zufällig generierte DLSP-GF-Instanzen.- 3.7 Bestimmung geeigneter Lageranfangsbestände.- 3.8 Zusammenfassung.- Zusammenfassung und Schlußbemerkungen.- Literatur.- Anhang A: Explizite Berechnungen für ein Beispiel zum Werkstattfertigungsproblem.- A I. Explizite Nebenbedingungen des Modells von Manne.- A II. „Heuristische“ Lösung im expliziten Manne-Modell.- A III. Zykluszeitminimale Lösung im expliziten Manne-Modell.- A IV. Lower Bounds nach Liao und You.- A V. Jackson Preemptive Schedules für heuristische Ausgangslösung.- A VI. Anwendung des Verzweigungsalgorithmus mit schlechter Heuristik.- Anhang B: Numerische Experimente für das Werkstattfertigungsproblem.- B I. Zusammenstellung der verarbeiteten Informationen.- B II. Ergebnisse für das Branch and Bound-Verfahren von Brucker et al..- B III. Ergebnisse für die Metaheuristiken.-Anhang C: Komplexitätstheorie.- C I. Zusammenstellung der verwendeten Standardprobleme.- C II. Detaillierte Kritik an den Komplexitätsresultaten von Salomon et al..

Reviews

Author Information

Tab Content 6

Author Website:  

Countries Available

All regions