1 / 14

Heuristiken für komplexe Reihenfolgeprobleme

Heuristiken für komplexe Reihenfolgeprobleme. Christian Holst. Übersicht. 1. Definition Heuristiken. 2. Hintergrund – Warum sind Prioritätsregeln notwendig ?. 3. Prioritätsregeln. 3.1 Beschreibung. 3.2 Formen / Ausprägungen. 3.3 Ziele. 4. Fazit / Zusammenfassung. 5. Literaturverzeichnis.

chika
Download Presentation

Heuristiken für komplexe Reihenfolgeprobleme

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  2. Übersicht 1. Definition Heuristiken 2. Hintergrund – Warum sind Prioritätsregeln notwendig ? 3. Prioritätsregeln 3.1 Beschreibung 3.2 Formen / Ausprägungen 3.3 Ziele 4. Fazit / Zusammenfassung 5. Literaturverzeichnis Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  3. 1. Definition Heuristiken • heurisko = „ich finde“ • Heuristiken = Strategien, die das Finden von Lösungen • zu Problemen ermöglichen sollen, zu denen kein mit • Sicherheit zum Erfolg führender Algorithmus bekannt ist • im weiteren Verlauf werden die Heuristiken auch als • Prioritätsregeln bezeichnet Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  4. 2. Hintergrund Prioritätsregeln (1/2) Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  5. Hintergrund Prioritätsregeln (2/2) Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  6. 3.1 Beschreibung Prioritätsregeln … …sind Vorschriften zur Reihenfolgebestimmung, bei denen jedem Auftrag eine Wertzahl zugeordnet wird … sind insbesondere dann wichtig, wenn vor einer Arbeitsstation mehrere Aufträge auf Ihre Bearbeitung warten, also um die Ressource konkurrieren … werden meist in der detaillierten Feinplanung eingesetzt Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  7. 3.2 Formen / Ausprägungen (1/3) Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  8. Formen / Ausprägungen (2/3) Klassifikation nach Prioritäten • Ankunftszeitorientierte Prioritätsregeln ( FIFO, FCFS ) • Bearbeitungszeitorientierte Prioritätsregeln ( KOZ, LOZ, KRB, WAA ) • Terminorientierte Prioritätsregeln ( FLT, SZ ) • Wertorientierte Prioritätsregeln ( WT, Deckungsbeitrag ) • An der Kundenpriorität orientierte Prioritätsregeln • ( wichtigste Kunden ) Klassifikation nach der Veränderlichkeit der Zeit • Statische Prioritätsregeln • Dynamische Prioritätsregeln Klassifikation nach dem zur Berechnung der Prioritätszahl benötigten Informationsbedarf • Lokale Prioritätsregeln • Globale Prioritätsregeln Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  9. Formen / Ausprägungen (3/3) Bewertung der Wirksamkeit elementarer Prioritätsregeln Neben den einfachen Prioritätsregeln werden auch kombinierte Prioritätsregeln eingesetzt, bei denen mehrere Einzelkriterien zu einer Priorität verbunden werden z.B. KOZ + SZ Regel Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  10. 3.3 Ziele -lehnen sich an den Zielen der Reihenfolgeplanung an (Minimierung der Durchlaufzeiten, Maximierung der Kapazitätsauslastung) - Allgemein abhängig vom Wettbewerb • das Unternehmen ist Kostenführer  Ziel ist die effiziente • Nutzung der Kapazitäten • Kunden wollen just in time beliefert werden •  Termineinhaltung steht im Vordergrund • Kunden erwarten schnelle und flexible Bearbeitung eines • erteilten Auftrages  Die mittlere Durchlaufzeit der Aufträge • und die Anzahl der Aufträge in der Fertigung sind Ziele Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  11. 4. Fazit (1/2) Es kann keine Prioritätsregel generell empfohlen werden, es ist immer der konkrete Anwendungsfall zu betrachten Vorteile: Entscheidung, welcher Auftrag wann bearbeitet werden soll, kann zum spätest möglichen Zeitpunkt erfolgen Es kann für jede Arbeitsstation die am besten geeignete Prioritätsregel unabhängig von anderen angewendet werden Die detaillierte Feinplanung mit Hilfe des Konzeptes der Prioritätsregeln ist eine einfache, leicht verständliche, heuristische Lösung für eine Problematik, die nicht deterministisch in angemessener Zeit gelöst werden kann Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  12. Fazit (2/2) Nachteile: Keine Anhaltspunkte für Auswahl passender Prioritätsregeln Die Vielzahl der Prioritätsregeln ist kaum zu überblicken und leicht verwirrend Mangelnde Berücksichtigung möglicher „Stausituationen“ der Vor- und nachgelagerten Fertigungssituationen Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  13. 5. Literaturverzeichnis Produktionswirtschaft: Einführung in das industrielle Produktionsmanagement, 7.Auflage, Corsten H. PPS Systeme, 1994, Fandel G. Fallstudie zur Fertigungssteuerung mit Prioritätsregeln, 1988, Witte T. Grundlagen und Probleme der Betriebswirtschaft, Schmalen / Pechtl Ausarbeitung Prioritätsregeln für Probleme mit einer Maschine, Prof. Dr. Jahnke Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

  14. Vielen Dank für Ihre Aufmerksamkeit Heuristiken für komplexe Reihenfolgeprobleme Christian Holst

More Related