Chapter 10 - Scheduling Flashcards
Von wo bis wohin reicht Scheduling?
Es reicht von der Maschinenbelegung über die Personaleisnatzplanung bis hin zu Belegungsplänen von Operationssälen und der Erstellung von Projektplänen.
Welche Entscheidungen betrifft das Scheduling?
Es betrifft immer Entscheidungen über eine zeitliche Dimension.
Was wird zur Darstellung der Pläne häufig genutzt?
Gantt Charts: Ein Instrument des Proejktmanagements, das die zeitliche Abfolge von Aktivitäten grafisch in Form von Balken auf einer Zeitachse darstellt.
Zu welcher Planung gehört Scheduling?
operativen Planung
Wie läuft die Scheudling Hierarchie ab?
Aggregate Planning (a method for analyzing, developing and maintaining a manufacturing plan emphasising uninterrupted, consistent production) -> Master production schedule (plan for individual commodities to be produced in each period such as production, staffing, inventory, etc. It is usually linked to manufacturing where the plan indicates when and how much of each product will be demanded) -> Material Requirements Planning -> Shop Floor Schedule (the process by which a manufacturer takes all of the various resources on their shop floor and prioritizes, schedules, tracks, and reports them against open work orders).
Was bedeutet Flow Shop? Bsp?
Flow Shop: alle x Aufträge müssen von allen y Maschinen in dersleben Reihenfolge bearbeitet werden und jeder Auftrag auf jeder Maschine nur einmal -> Fließband.
Bsp: assembly line in manufacturing, such as automobile production. In an automobile assembly line, the car moves through various stations where different components are added in a sequential manner. Each station performs a specific task, and the car continues to move forward until it is fully assembled
Was bedeutet job shop? Bsp?
Job Shop: nicht alle x Aufträge benötigen alle y Arbeitsschritte. Manche benötigen dieselbe Maschine merhfach und die Aufträge können die Maschinen in unterschiedlicher Reihenfolge benötigen. Bsp:
Was ist die Fertigstellungszeit?
Completion Time: Zeitpunkt, zu dem der Auftrag auf der letzten Maschine fertiggestellt wird.
Was ist die Durchlaufzeit?
Flow Time: Zeitdauer zwischen dem Zeitpunkt, zu dem der Auftrag zur Bearbeitung bereit steht und der Fertigstellung
Was ist die Verspätung?
Tardiness: Differenz zwischen Fälligkeitstermin (due date) und Fertigstellungstermin.
Was ist die esamtbearbeitungszeit?
Makespan: Zeitdauer, die zur Fertigstellung aller Aufträge benötigt wird - von der Bereitstellung des ersten bis zur Fertigstellung des letzten Auftrags.
Was sind Ziele der Maschinenbelegungsplanung?
1) Minimierung der Durchlaufzeiten: Dabei wird entweder die Minimierung der maximalen Durchlaufzeit oder die Minimierung der durchschnittlichen Durchlaufzeit der x Aufträge angestrebt
2) Maximierung der Termintreue: Ist für jedenFertigungsauftrag der Liefertermin (due date) vorgegeben, so lässt sich dieses Ziel z.B. formulieren durch die Minimierung der gesamten Verspätungen oder die Minimierung der Anazahl verspäteter Aufträge.
Welche einfachen Prioirtätsregeln gibt es im Scheduling?
1) First-come, first-served: Der Arbeitsgang, der zuerst an der Maschine ankommt, erhält die höchste Priorität.
2) Shortest processing time: Die höchste Prioitätszahl erhält der Arbeitsgang, der die kürzeste Operationszeit (Beareitung-, Durchführungszeit) hat.
3) Earliest due date: Der Auftrag mit dem frühesten Liefertermin erhält die höchste Priorität.
Einfache Maschinenbelegungsprobleme können sogar mittels einfachen Prioritätsregeln optimal gelöst werden (hängt von der Zielsetzung ab).
Wann ist eine mittels SPT - Regel erstellte Lösung optimal?
Eine mittels SPT-Regel erstellte Lösung ist hinsichtlich des Ziels der Minimierung der durchschnittlichen Durchlaufzeit optimal.
Für was wird eine Netzplantechnik genutzt?
Um den frühesten Endzeitpunkt des Proejkts und den kritischen Pfad zu bestimmen. Der kritischer Pfad ist jener Pfad durch das Netzwerk, der keine Pufferzeiten aufweist. Die Bestimmung der kritischen Pfades hilft, um besonders zeitkritische Schritte zu identifizieren (Pufferzeit = 0)
