11. Ablaufplanung Flashcards
Was ist Ablaufplanung?
Bestimmen einer zulässigen Zuteilung von Aufträgen zu begrenzten Ressourcen, sodass eine gegebene Zielfunktion optimiert wird.
Strategien Ablaufplanung
Makespan (Gesamtfertigszustellungspunkt)=>fokusieren auf spätestens Termin Cmax= max {C1, C2…, Cn}
Lateness (Liefertermin) =>Positive Verspätung-zu spät, Negative Verspätung-zu früh =>Lj=Cj-dj , wo C-completion time, d-deadline (gegeben)
Tardiness (Liefertermin)=>nur positive Verspätungen, Tj=max(Cj-dj,0)
Ablaufplanung in der Werkstattfertigung – Optimierungsmodell
ZF: minimieren Gesamtfertigstellungszeitpunkt
NB:
1. Jede Maschine kann immer nur einen Auftrag gleichzeitig bearbeiten
2.Reihenfolge von Aufträgen
3. Jeder Auftrag kann nut in eine Maschine gleichzeitig bearbeitet werden.
4. Restriktion von Arbeitszeiten
5. Binäre, nicht-negativität
