Ablaufplanung Flashcards
zeitliche Festplanung
-in welcher Reihenfolge werden die Aufträge auf den erforderlichen Maschinenbearbeitet
Daten zu erfassen:
- Fertigungsaufträge einer Periode J=(1,…)
- Anzahl Maschinen M=(1,…)
- Maschinenreihenfolge der einzelnen Aufträge
- Bearbeitungszeiten(-dauer) der Aufträge auf den Maschinen
Technologische Bedingungen
Werkstatt vs Fließfertigung;
typische Annahmen:
Bei Fließfertigung:
-alle Aufträge besitzen identische Maschinenreihenfolge
Bei Werkstattfertigung:
- Aufträge besitzen individuelle Maschinenreihenfolge
- > Aufträge dürfen sich überholen(wahlfreier Pufferzugriff)
typische Annahmen:
- Vernachlässigung f. Transportzeiten zwischen Maschinen
- Durchführung von Arbeitsgängen ist nicht unterbrechbar
- jede Maschine kann nur einen Auftrag zur selben Zeit bearbeiten
- keine Freigabe-, Liefertermine vorgegeben
Makesplan Cmax
Zykluszeit
->alle Maschinen ohne Maschinenleerläufe sind Cmax-optimal->das gilt aber nicht mehr wenn Freigabetermine(Startzeit nach einer bestimmten Zeit) gegeben ist
gesamte Fertigstellung TC
=jede Bearbeitungszeit wird kommuliert summiert mit den bereits summierten
->TC wird minimiert mit der SPT-Regel, das heißt wenn zuallererst die kürzeste Bearbeitungszeit kommt und dann die 2. kürzeste usw.
Makesplan minimieren
- > Cmax-optimal
- > Methode
Johnson-Algorithmus
Beachte: Der verallgemeinerte J-Algorythmus ist nur eine Heuristik. Die ermittelte Auftragsfolge ist nicht notwendigerweise optimal!
Johnson-Algorythmus
J1: p1p2 Spalte 2 von groß zu klein
LPT-Regel
höchsten Wert wählen und ändern
SPT-Regel
niedrigsten Wert wählen und ändern
Hinweis bei LPT SPT: es gibt zahlreiche weitere Prioritätsregeln, die je nach Zielsetzung eingeeignetes heuristisches Lösungsverfahren konstituieren können
yes
