Werkstattsteuerung mit Hilfe der Maschinenbelegungsplanung
- Art: Diplomarbeit
- Autor: Stephanie Werner
- Abgabedatum: Januar 1996
- Umfang: 126 Seiten
- Dateigröße: 8,2 MB
- Note: 1,7
- Institution / Hochschule: Universität Kassel Deutschland
- ISBN (eBook): 978-3-8324-3334-5
-
ISBN (Paperback) :
978-3-8324-3334-5 P - ISBN (CD) :978-3-8324-3334-5 CD
- Sprache: Deutsch
- Prämierung:
- Arbeit zitieren: Werner, Stephanie Januar 1996: Werkstattsteuerung mit Hilfe der Maschinenbelegungsplanung, Hamburg: Diplomica Verlag
- Schlagworte:
In den Warenkorb
38,00 €
Diplomarbeit von Stephanie Werner
Einleitung:
Die Werkstattsteuerung oder Produktionssteuerung im engeren Sinn, ist besonders im Fall der Fertigungsorganisationsform der Werkstattfertigung ein schwieriges und zugleich wichtiges Problem des Produktionsmanagements und der Operations Research.
Nach einer grundlegenden Erläuterung der Problematik im ersten Kapitel wird in den nachfolgenden Kapiteln immer von der Organisationsform der Werkstattfertigung ausgegangen. Der Fertigungsorganisationsform der Werkstattfertigung entspricht in der Maschinenbelegungsplanung im wesentlichen das Modell des Job-Shop (Begriffsklärung Kap. 2.1). Im Rahmen der Behandlung einzelner Verfahren (Kap. 4) wird von einem statischen und deterministischen Modell ausgegangen. D.h. auf stochastische und dynamische Verfahren wird nicht eingegangen. Des weiteren gelten grundsätzlich die folgenden Annahmen:
- ein Auftrag oder Arbeitsgang kann zu jedem Zeitpunkt jeweils nur von einer Maschine bearbeitet werden, - Keine Maschine kann zur selben Zeit zwei Aufträge oder Arbeitsgänge bearbeiten.
Zur Erläuterung der Lösungsverfahren wurde versucht im wesentlichen ein einheitliches Beispiel zu verwenden. Davon mußte allerdings in manchen Fällen abgewichen werden, weil das Verfahren in der Maschinen- oder Auftragszahl eingeschränkt ist, und zur Lösung diese Problems nicht verwendet werden kann. In diesen Fällen wurde separate Beispiele verwendet.
Inhaltsverzeichnis:
| 1. | Das Steuerungsproblem in der Werkstatt | 1 |
| 1.1 | Werkstattsteuerung | 1 |
| 1.1.1 | Phasen der Produktionsplanung- und -steuerung | 1 |
| 1.2 | Werkstattfertigung | 9 |
| 1.3 | Ziele in der Werkstattsteuerung | 11 |
| 2. | Grundlagen der Maschinenbelegungsplanung | 16 |
| 2.1 | Begriff | 16 |
| 2.2 | Übereinkunft der Schreibweise | 17 |
| 2.3 | Maschinencharakteristik | 17 |
| 2.4 | Auftragscharakteristika | 18 |
| 2.5 | Ziele innerhalb der Maschinenbelegungsverfahren | 20 |
| 2.5.1 | Durchlaufzeitbezogene Ziele | 20 |
| 2.5.2 | Kapazitätsorientierte Ziele | 20 |
| 2.5.3 | Terminorientierte Ziele | 21 |
| 2.5.4 | Reguläre Ziele (regular measure of performance) | 22 |
| 2.6 | Äquivalenzbeziehungen zwischen den Zielen | 23 |
| 2.7 | Darstellungsformen | 24 |
| 2.7.1 | Bearbeitungszeitmatrix | 25 |
| 2.7.2 | Maschinenfolgematrix | 25 |
| 2.7.3 | Maschinenfolgegraph | 25 |
| 2.7.4 | Disjunktive Graphen | 26 |
| 2.7.5 | Auftragsfolgeraph | 28 |
| 2.7.6 | Gantt-Diagramme | 29 |
| 2.8 | Plangenerationen | 31 |
| 2.8.1 | Zulässige Maschinenbelegungspläne | 31 |
| 2.8.2 | Semi-Aktive Ablaufpläne | 33 |
| 2.8.3 | Aktive Ablaufpläne | 35 |
| 2.8.4 | Verzögerungsfreie Ablaufpläne | 38 |
| 2.8.5 | Beziehung zwischen zulässigen - semi-aktiven - aktiven und verzögerungsfreien Ablaufplänen | 41 |
| 3. | Komplexitätstheorie | 42 |
| 3.1 | Begriffsklärung | 42 |
| 3.2 | Entscheidungs- und Optimierungsprobleme | 42 |
| 3.3 | Zeitaufwand | 43 |
| 3.4 | Komplexitätsklassen | 44 |
| 3.5 | Konsequenzen für die Maschinenbelegungsplanung | 46 |
| 4. | Lösungsmöglichkeiten | 48 |
| 4.1 | Exakte polynomiale Algorithmen | 48 |
| 4.1.1 | Johnson-Algorithmus | 48 |
| 4.1.2 | Grafisches Verfahren nach Aker | 57 |
| 4.2 | Ganzahlige lineare Programmierung | 63 |
| 4.3 | Enumerative Verfahren | 64 |
| 4.3.1 | Dynamische Optimierung | 64 |
| 4.3.2 | Branch-and-Bound-Verfahren | 65 |
| 4.4 | Heuristische Verfahren | 77 |
| 4.4.1 | Prioritätsregelverfahren | 78 |
| 4.4.2 | Shifting-Bottleneck-Verfahren | 85 |
| 4.4.3 | Nachbarschaftssuchverfahren | 92 |
| 4.4.4 | Worst-Case-Analyse | 100 |
| 5. | Kritische Betrachtung | 102 |
| 5.1 | Kritische Betrachtung der Maschinenbelegungsplanung | 102 |
| 5.2 | Kritische Betrachtung der Praxis | 107 |
| 5.2.1 | Nutzen von PPS-Systemen im Bereich der Werkstattsteuerung | 107 |
| 5.2.2 | Leitstände | 108 |
| 5.2.3 | Der AHP-Leitstand | 110 |
| 5.2.4 | Benutzeroberfläche von Leitständen | 111 |
| 5.2.5 | Einsatzschwerpunkte von Leitständen | 113 |
| 5.2.6 | Algorithmische Unterstützung | 113 |
| Literaturverzeichnis | 114 | |
| Erklärung | 117 |
In den Warenkorb
38,00 €
Link zur Arbeit:
http://www.diplom.de/ean/9783832433345
Arbeit zitieren:
Werner, Stephanie Januar 1996: Werkstattsteuerung mit Hilfe der Maschinenbelegungsplanung, Hamburg: Diplomica Verlag
Schlagworte:
Entdecken Sie mehr zum Thema
