Elevators(john.fun)
1334 points by Jrh0203 20 hours ago | 326 comments
tl;dr: Elevator scheduling evolved from the simple SCAN/LOOK algorithms to Otis' RSR, which scores cars based on ETA, load, direction-matching, and anti-bunching, then re-optimizes every 5 seconds. Benchmarks show RSR beats LOOK at moderate traffic, but LOOK wins at high flow rates or in small buildings. Counterintuitively, Destination Dispatch kiosks—despite giving the system full trip info—generally produce worse wait times than traditional up/down buttons because locking passengers to a specific car sacrifices the flexibility that dynamic re-optimization relies on.
HN Discussion:
  • Personal projects and connections to related scheduling problems like disk algorithms
  • Destination Dispatch conclusion may be flawed due to unrealistic random traffic assumptions
  • Real-world anecdotes of elevator saturation illustrate capacity limits beyond algorithms
  • Games and simulations offer engaging ways to explore elevator scheduling
  • ~User behavior (pressing both buttons, ground-floor-dominant traffic) matters as much as algorithms