john.fun 모음

엘리베이터 대기 시간이 길어지는 이유와 SCAN·LOOK 알고리즘, 다중 카 배차 방식의 작동 원리

본 기사는 일상적인 엘리베이터 운행 뒤에 있는 SCAN·LOOK 같은 기본 알고리즘과 여러 대의 카를 조율하는 중앙 스케줄러의 개념을 설명합니다. 엘리베이터 성능은 평균 대기 시간보다 p50, p90 등 대기 시간 분포로 평가하는 편이 더 정확하며, 이용자는 특히 긴 대기 경험을 강하게 기억합니다.