1© 2016 Pivotal

Solving Planning and Optimization Problems

In Real Time

Kevin Greene, Senior Software Engineer, Spantree

@SurrealAnalysis

2

Planning Problems?

3

4

5

6

Rules

7

8

9

10

Valid Good

11

12

Grocery Shopping

13

Hard Constraint Violation

14

Medium Constraint Violation

15

Soft Constraint Violation

16

No Constraints Violated

17

No Constraints Violated (redux)

18

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?

21

22

23

24

25

Initial Problem

26

Construction Heuristics

27

Local Search

28

29

30

31

32

Enter Spring Cloud Data Flow

33

Streaming

34

Batch

35

All Together

36

All Together

37

Real time?

38

Simple and effective

39

Drag n Drop

40

Live Updates

41

Next Steps

42

Be RoboCop

43

Thanks!

Questions?

kevin@spantree.net @SurrealAnalysis