Guest User

Elfish scheduling

a guest
Dec 23rd, 2017
97
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. 4*15, 9
  2.  
  3. 4 coal to deliver, each take 3 elves 5 seconds, and
  4. 15 presents to deliver, each take 2 elves 3 seconds.
  5. There are 9 elves in total, represented by the y-axis
  6. while time is represented by the x-axis.
  7. A "." is an elf on the sleigh;
  8. A "-" is an elf delivering coal;
  9. A "+" is an elf delivering a present.
  10. The coal recipients are numbered 1-4
  11. The present recipients are lettered A-O
  12.  
  13. 1. Efficient scheduling:
  14.  
  15. (E)
  16. 1 .---------1---------2---------3---------4.
  17. 2 .---------1---------2---------3---------4.
  18. 3 .---------1---------2---------3---------4.
  19. 4 .+++++++A+++++++D+++++++G+++++++J+++++++M.
  20. 5 .+++++++A+++++++D+++++++G+++++++J+++++++M.
  21. 6 .+++++++B+++++++E+++++++H+++++++K+++++++N.
  22. 7 .+++++++B+++++++E+++++++H+++++++K+++++++N.
  23. 8 .+++++++C+++++++F+++++++I+++++++L+++++++O.
  24. 9 .+++++++C+++++++F+++++++I+++++++L+++++++O.
  25. 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 (T)
  26. 20 seconds.
  27.  
  28. 2. Naive, "coal-first", scheduling:
  29.  
  30. (E)
  31. 1 .---------1---------4+++++++D+++++++K+++++++O.
  32. 2 .---------1---------4+++++++D+++++++K+++++++O.
  33. 3 .---------1---------4......+++++++H+++++++L...
  34. 4 .---------2+++++++A+++++++E+++++++H+++++++L...
  35. 5 .---------2+++++++A+++++++E+++++++I+++++++M...
  36. 6 .---------2+++++++B+++++++F+++++++I+++++++M...
  37. 7 .---------3+++++++B+++++++F+++++++J+++++++N...
  38. 8 .---------3+++++++C+++++++G+++++++J+++++++N...
  39. 9 .---------3+++++++C+++++++G...................
  40. 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 (T)
  41. 22 seconds
RAW Paste Data