10. Scheduling Flashcards
Scheduling ist ein sehr _____ Gebiet.
großes
Scheduling reicht von der Maschinenbelegung über die Personaleinsatzplanung und der Erstellung von Projektplänen. Es betrifft immer Entscheidungen über eine _____ Dimension.
zeitliche
Was wird häufig zur Darstellung der Scheduling-Pläne eingesetzt?
Gantt Charts
Wie lautet die Scheduling-Hierarchie in der Produktion?
Aggregierte Planung –> Master Production Schedule –> Material Requirements Planning –> Shop Floor Schedule
Erkläre den Begriff Flow Shop im Bezug auf die Maschinenbelegung!
alle n Aufträge (jobs) müssen von allen m Maschinen in derselben Reihenfolge bearbeitet werden und jeder Auftrag auf jeder Maschine nur einmal –> Fließband
Erkläre den Begriff Job Shop im Bezug auf die Maschinenbelegung!
nicht alle n Aufträge benötigen alle m Arbeitsschritte. Manchen benötigen dieselbe Maschine mehrfach und die Aufträge können die Maschinen in unterschiedlicher Reihenfolge benötigen
Was sind in der Maschinenbelegungsplanung die Performance Measures?
Fertigstellungszeit (Completion time): Zeitpunkt, zu dem der Auftrag auf der letzten Maschine fertiggestellt wird
Durchlaufzeit (Flow Time): Zeitdauer zwischen dem Zeitpunkt, zu dem der Auftrag zur Bearbeitung bereit steht und der Fertigstellung
Verspätung (Tardiness): Different zwischen Fälligkeitstermin (Due Date) und Fertigstellungstermin
Gesamtbearbeitungszeit (Makespan): Zeitdauer, die zur Fertigstellung aller Aufträge benötigt wird - von der Bereitstellung des ersten bis zur Fertigstellung des letzten Auftrags
Was sind die Ziele der Maschinenbelegungsplanung?
Minimierung der Durchlaufzeiten: Dabei wird entweder die Minimierung der maximalen Durchlaufzeit oder die Minimierung der durchschnittlichen Durchlaufzeit der n Fertigungsaufträge angestrebt
Maximierung der Termintreue: Ist für jeden Fertigungsauftrag der Liefertermin (spätester Fertigstellungstermin - due date) vorgegeben, so lässt sich dieses Ziel z.B. formulieren durch die Minimierung der Anzahl verspäteter Aufträge
Was sind die einfachen Prioritätsregeln?
- First-come, first-served (FCFS): Der Arbeitsgang, der zuerst an der Maschine ankommt, erhält die höchste Priorität.
- Shortest processing time (SPT) (kürzeste Operationszeit): Die höchste Prioritätszahl erhält der Arbeitsgang, der die kürzeste Operationszeit (Bearbeitungszeit, Durchführungszeit) hat.
- Earliest due date (EDD) (Frühester Liefertermin): Der Auftrag mit dem frühesten Liefertermin erhält die höchste Priorität.
Scheduling ist ein sehr ____ Gebiet und fällt oft in den Bereich der _____ Planung (z.B. in der Produktion im Kontext _____).
großes; operativen; Maschinenbelegung
_____ _____ werden zur Darstellung von Lösungen von unterschiedlichen Scheduling-Problemen verwendet
Gantt Charts
Einfache Maschinenbelegungsprobleme können sogar mittels einfachen _____ optimal gelöst werden (hängt von Zielsetzung ab)
Prioritätsregeln
Die Bestimmung des _____ _____ hilft, um besonders zeitkritische Schritte zu identifizieren (Pufferzeit = 0)
kritischen Pfades