29 lines
985 B
Python
29 lines
985 B
Python
from ortools.constraint_solver import pywrapcp
|
|
|
|
|
|
def main():
|
|
solver = pywrapcp.Solver('Ordo')
|
|
tasks = [solver.FixedDurationIntervalVar(0, 25, 5, False, 'Tasks%i' %i)
|
|
for i in range(3)]
|
|
print tasks
|
|
disj = solver.DisjunctiveConstraint(tasks, 'Disjunctive')
|
|
sequence = []
|
|
sequence.append(disj.SequenceVar())
|
|
solver.Add(disj)
|
|
collector = solver.AllSolutionCollector()
|
|
collector.Add(sequence)
|
|
collector.Add(tasks)
|
|
sequencePhase = solver.Phase(sequence, solver.SEQUENCE_DEFAULT)
|
|
intervalPhase = solver.Phase(tasks, solver.INTERVAL_DEFAULT)
|
|
mainPhase = solver.Compose([sequencePhase, intervalPhase])
|
|
solver.Solve(mainPhase, [ collector])
|
|
print collector.SolutionCount()
|
|
for i in range(collector.SolutionCount()):
|
|
print "Solution " , i
|
|
print [collector.StartValue(i, tasks[j]) for j in range(3)]
|
|
print [collector.EndValue(i, tasks[j]) for j in range(3)]
|
|
|
|
|
|
if __name__ == '__main__':
|
|
main()
|