Ich versuche, Job-Scheduling-Probleme mit Z3 zu modellieren. Nehmen wir an, ich habe eine Reihe von Aufgaben, von denen jede andere Aufgabenabhängigkeiten haben kann. Dann möchte ich die Zeit der Planung der letzten Aufgaben, d. H. Der Makespan, minimieren.Verwenden von Z3 zum Minimieren von Grundeinstellungen in Planungsproblemen
Da es mehr als einen Job geben kann, der von anderen Jobs abhängig ist, aber keine Weiterleitungsabhängigkeiten (d. H. Kein Job hängt von diesem ab), reicht eine einfache Minimierung in Z3 möglicherweise nicht aus. Und Z3 lässt keine Max-Funktion über eine Liste zu.
Um dies zu lösen, erwäge ich, einen gefälschten Job hinzuzufügen, der von all diesen Jobs abhängt und dann die Zeit für die Planung dieses Jobs minimiert. Ich frage mich, ob dieser Ansatz skalierbar ist, da ich vielen Jobs Einschränkungen hinzufügen muss.
Ist dies der einzige Ansatz oder gibt es andere elegantere Mittel?
Können Sie ein konkretes Beispiel für das Problem hinzufügen, das Sie versuchen zu lösen? Ist insbesondere die Anzahl der Jobs zur Abfragezeit bekannt? –