Ablaufplanung auf zwei Maschinen
Finden Sie eine Johnson-Regel Job Order Minimierung Makespan für eine Zwei-Maschinen-Sequential Flow Shop.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Wenden Sie die Johnson-Partition-und-Sortiment-Regel an, dann bauen Sie beide Maschinen.
First group a≤b: ascending a; remaining group: descending b; M2start=max(M1finish,previous M2finish)
Rechenbeispiel
Jobs A=(3,5),B=(6,2),C=(4,4) produzieren Ordnung A,C,B mit madespan 15. Die aufgeführte A,B,C-Auftrag endet bei 17.
Annahmen und Hinweise zu den Eingaben
Verwenden Sie 1–50 eindeutig benannte Jobs mit nicht negativen Dauern höchstens 1e9 in der gewählten Einheit. Jeder Job ist bereit zur Zeit Null und besucht Maschine 1 dann Maschine 2; keine Vornahme, Rüstzeit, Transport, Fälligkeit, Blockierung oder begrenzte Zwischenpuffer. Ein Auftrag zu einer Zeit pro Maschine, gleiche Reihenfolge auf beiden Maschinen. Johnson makespan Ergebnis gilt für dieses Modell, nicht allgemeine Mehrmaschinen-Vorausplanung. Ties behalten Eingabereihenfolge.
Definitionen der Einheiten
Die Einheitenauswahl ist unabhängig von der Sprache. Jeder Selektor enthält nur Einheiten für seine physikalische Größe. Berechnungen verwenden definierte Basiseinheiten intern.
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Berechnen Sie früheste und späteste Aufgabenzeiten, totale Slack- und kritische Aufgaben in einem Abhängigkeitsnetzwerk.
Geben Sie eingegebene Tray-Belegungszeiten an identische gleichzeitige Ofenschlitze zu.
Berechnen Sie, wie lange zwei konstante Arbeiter, Maschinen oder Rohre zusammen nehmen. Fügen Sie einen gegenläufigen Ablauf und eine bereits abgeschlossene Fraktion, mit einem Fortschrittsgraphen mit ein.
Reservierter Werbeplatz.