Constraints Programmierung in Java

Question

Wie entwickelt man eine effiziente Job-Scheduling mit Einschränkungen?

sollte der Planer diese Methoden sind:

startBeforeEndOf(Job j) 
startAfterEndOf(Job j) 
startBeforeStartOf(Job j) 
startAfterStartOf(Job j) 
endBeforeEndOf(Job j) 
endAfterEndOf(Job j) 
endBeforeStartOf(Job j) 
endAfterStartOf(Job j) 

eine ID und die Zeitparameter Jeder Job hat.

Eine mögliche Lösung für diese Angelegenheit basiert möglicherweise auf technischer Rückverfolgung. Die Jobs werden als Auswahlpunkte und als temporäre Zeitpunkte als Auswahl verwendet (im schlimmsten Fall ist die Gesamtdauer der Aktivität die Summe der Dauer der Arbeit, was zu einer vollständig sequenziellen Ausführung führt).

Alternativ sollte ich die Daten adäquat darstellen und dann eine Zeitplanung auf der Zeitachse erstellen, die Arbeit unter den Bedingungen platzieren und in einem Job vorwärts gehen (und alle Jobs, die davon abhängen), wenn eine Bedingung nicht erfüllt ist. Aber ich weiß nicht, wie genau ich das in Java machen kann.

Mit anderen Worten, ich suche nach einer Möglichkeit, die intensive Backtracking-Ansatz zu vermeiden, in der Job-Management beschrieben.

Answer 1

Versuchen Sie OptaPlanner (Java, Open Source). Es gibt a quick start here.

Zum Beispiel weisen jede Job zu einem startMinute, dann wie Punktzahl Regeln hinzufügen:

when 
    $leftJob : Job($startMinute : startMinute) 
    // getEndMinute() returns startMinute + durationInMinutes 
    $rightJob : Job(beforeJob == $leftJob, endMinute > $startMinute) 
then 
    // punish 
end 

Answer 2

Sie können eine Open-Source-Constraint-Programmierbibliothek verwenden. This Post-Punkte zu vielen Solver in Java geschrieben für Constraint Zufriedenheitsprobleme und mehr.