Klaus ist Inhaber eines Schuhladens. Bei ihm bekommen die Kunden noch echte Handwerkskunst, da Klaus alle Schuhe selbst auf Maß anfertigt.
Es ist Sonntag (sein einziger freier Tag) und für die kommende Woche hat er viel Arbeit vor sich. Da Klaus gerade Vater geworden ist, möchte er pro Tag nicht mehr als 8 h arbeiten. Insgesamt liegen 6 Bestellungen vor. Bei all diesen Aufträgen hat Klaus den Kunden einen Termin zugesagt, den er unbedingt einhalten will. Die Kunden von Klaus holen ihre Schuhe immer erst am Ende des Tages ab.
a) Als enger Freund von Klaus möchten Sie ihm unter die Arme greifen und planen die Reihenfolge der Bearbeitung so, dass die Anzahl der verspäteten Aufträge minimiert wird. Wie lautet die Bearbeitungsreihenfolge und wie viele Aufträge sind nach dieser Prioritätsregel verspätet?
b) Welche(n) Kunden muss Klaus anrufen, um den zugesagten Termin zu verschieben? Benennen Sie den/die neuen Abholtermin(e)?
c) Klaus findet das Vorgehen nicht fair. Die Aufträge sind in der Reihenfolge eingegangen, wie sie oben aufgeführt sind. Er bittet Sie, die Aufträge mit drei weiteren Prioritätsregeln zu planen. Sie willigen ein und zeigen Klaus rechnerisch, wie sich die Anzahl der verspäteten Aufträge in Abhängigkeit von der Prioritätsregel verändert.
| Kunde | Bearbeitungszeit [h] | Zugesagter Termin |
| Elisa | 11 | Dienstag |
| Albert | 5 | Freitag |
| Daniel | 9 | Donnerstag |
| Franziska | 12 | Mittwoch |
| Bernd | 7 | Montag |
| Carolina | 6 | Samstag |
