Scheduling Algorithmen

Applet und Lernaufgabe zu "Scheduling Algorithmen"
Autor: Christoph Burkhalter

Worum geht es?

Scheduling Algorithmen (wird ausgesprochen als: 'skediuling algorithmen') werden verwendet, um komplexe Planungsaufgaben zu lösen. Vorhandene Ressourcen (Geld, Arbeitskräfte, Lastwagen, Computer, usw.) werden verwaltet, Arbeitsabläufe werden geplant. Um verschiedene mögliche Lösungen miteinander vergleichen zu können, muss definiert werden, wodurch sich eine optimale Lösung auszeichnet. Dies geschieht durch die Definition einer Zielfunktion. Eine mögliche Zielfunktion wäre zum Beispiel, dass die Fertigung eines Bauteiles, für welches mehrere Arbeitsschritte ausgeführt werden müssen, möglichst schnell abgeschlossen sein soll. Weitere Möglichkeiten wären die Kosten für die Herstellung oder die Anzahl gefahrener Kilometer zu minimieren.