Interaktiver Explainer
Regeln prüfen und einen Zeitplan optimieren
Wählen Sie eine bekannte Anweisung, prüfen Sie ihre expliziten Bedingungen und vergleichen Sie tatsächlich berechnete Zeitpläne.
Regeln prüfen und einen Zeitplan optimieren
Der Rechner zählt sämtliche erlaubten Startzeitkombinationen auf und prüft jede gegen die gewählten Bedingungen.
Was berechnet wird
Drei Aufgaben teilen sich eine Maschine. A dauert zwei Stunden, B drei und C eine. Die Prioritätsgewichte betragen eins, drei und zwei. Startzeiten sind ganzzahlig; Aufgaben laufen ohne Unterbrechung. Die Frist gilt für alle Endzeiten.
Eine von drei bekannten Textvorlagen bestimmt zusätzliche Bedingungen. „A vor B“ wird sichtbar zu „Ende A ≤ Start B“. Die dritte Vorlage verlangt außerdem, dass C frühestens bei Stunde vier beginnt. Diese Übersetzung ist fest hinterlegt, keine freie Sprachverarbeitung.
Unter den zulässigen Plänen minimiert der Rechner entweder die gewichtete Summe der Endzeiten oder die Gesamtdauer. Er zeigt geprüfte Kombinationen, zulässige Kombinationen, Zielwert und Start- sowie Endzeiten. Bei Gleichstand erscheint der zuerst geprüfte Plan.
Drei Experimente
- Regel kostet Spielraum: Wählen Sie Frist sechs und gewichtete Endzeiten. Vergleichen Sie „Nur Kapazität“ mit „A vor B“. Der optimale Zielwert steigt von 20 auf 23.
- Anderes Ziel: Wechseln Sie zur Gesamtdauer. Prüfen Sie, ob der gezeigte Plan noch dieselbe Reihenfolge hat und welche Zielzahl nun optimiert wird.
- Unmögliche Frist: Senken Sie die Frist auf fünf. Die Aufgaben brauchen zusammen sechs Stunden. Ohne Parallelität kann keine Kombination alle Regeln erfüllen.
Ergebnis richtig lesen
Optimalität ist hier bewiesen, weil die kleine endliche Suche vollständig ist. Der Nachweis gilt für bekannte Dauern und ganzzahlige Starts. Er sagt nichts über ungeplante Ausfälle oder unvollständig erfasste Regeln aus.
Der Artikel Regeln und Optimierung erklärt die Übersetzung, die Zielfunktion und die Bedeutung eines unzulässigen Modells.