1© 2016 Pivotal
Solving Planning and Optimization Problems
In Real Time
Kevin Greene, Senior Software Engineer, Spantree
@SurrealAnalysis
2
Planning Problems?
12
Grocery Shopping
13
Hard Constraint Violation
14
Medium Constraint Violation
15
Soft Constraint Violation
16
No Constraints Violated
17
No Constraints Violated (redux)
19
The ideal problem is complex
20
Which Variable?
▪ Tasks have a variable start time and a variable person? Or...
▪ TimeSlots have a variable task and a fixed person? Or...
▪ People have a chain of ordered tasks?
25
Initial Problem
26
Construction Heuristics
32
Enter Spring Cloud Data Flow
38
Simple and effective
43
Thanks!
Questions?
[email protected] @SurrealAnalysis