Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Solving Planning and Optimization Problems in Real Time

845 views

Published on

KEVIN GREENE SENIOR SOFTWARE ENGINEER, SPANTREE
Planning problems, such as determining who should work on a project, what a work schedule should be, how traffic should be routed, or even how to pack your luggage, are hard problems. They get even harder when dealing with changing real world needs and constraints. By using OptaPlanner for handling the planning problem and Spring Cloud Data Flow for handling data ingestion, we can build flexible solutions that adapt to needs in real-time. Come see Kevin Greene give an introduction to planning problems, demonstrate how OptaPlanner simplifies them, and walk through the architecture of real-world solutions.

Published in: Technology
  • Be the first to comment

  • Be the first to like this

Solving Planning and Optimization Problems in Real Time

  1. 1. 1 © 2016 Pivotal Solving Planning and Optimization Problems In Real Time Kevin Greene, Senior Software Engineer, Spantree @SurrealAnalysis
  2. 2. 2 Planning Problems?
  3. 3. 3
  4. 4. 4
  5. 5. 5
  6. 6. 6 Rules
  7. 7. 7
  8. 8. 8
  9. 9. 9
  10. 10. 10 Valid Good
  11. 11. 11
  12. 12. 12 Grocery Shopping
  13. 13. 13 Hard Constraint Violation
  14. 14. 14 Medium Constraint Violation
  15. 15. 15 Soft Constraint Violation
  16. 16. 16 No Constraints Violated
  17. 17. 17 No Constraints Violated (redux)
  18. 18. 18
  19. 19. 19 The ideal problem is complex
  20. 20. 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. 21. 21
  22. 22. 22
  23. 23. 23
  24. 24. 24
  25. 25. 25 Initial Problem
  26. 26. 26 Construction Heuristics
  27. 27. 27 Local Search
  28. 28. 28
  29. 29. 29
  30. 30. 30
  31. 31. 31
  32. 32. 32 Enter Spring Cloud Data Flow
  33. 33. 33 Streaming
  34. 34. 34 Batch
  35. 35. 35 All Together
  36. 36. 36 All Together
  37. 37. 37 Real time?
  38. 38. 38 Simple and effective
  39. 39. 39 Drag n Drop
  40. 40. 40 Live Updates
  41. 41. 41 Next Steps
  42. 42. 42 Be RoboCop
  43. 43. 43 Thanks! Questions? kevin@spantree.net @SurrealAnalysis

×