엘리베이터가 버튼을 누르는 방식: 알고리즘의 비밀
Elevators
엘리베이터는 단순해 보이지만 복잡한 알고리즘으로 작동합니다. SCAN과 LOOK 알고리즘부터 Otis의 RSR까지, 승객 대기 시간을 줄이기 위한 다양한 방식을 살펴보겠습니다. 흥미롭게도 최신 Destination Dispatch 시스템이 오히려 대기 시간을 늘릴 수 있다는 반직관적인 결과도 확인했습니다.
엘리베이터는 당신의 호출을 들었습니다. 다만 생각해야 할 일이 너무 많았을 뿐입니다.