Design of Elevator Group Controller using Sorting Network

정렬 네트워크를 이용한 엘리베이터 군 제어기 설계

현재 복수개의 엘리베이터를 최적 제어하기 위해서 엘리베이터 군 제어 시스템이 사용되고 있다. 일반적인 엘리베이터 군 제어 시스템에서는 임의의 층에서의 호출(Hall Call)에 대해 복수개의 엘리베이터로부터 정보를 받는다. 다음으로 각 엘리베이터의 매력함수값을 산출, 매력함수들을 비교 한 후 가장 큰 값을 갖는 엘리베이터를 호출한 층으로 보내는 작업을 수행한다. 본 논문에서는 16개의 엘리베이터와 정렬 네트워크(Sorting Network)를 이용하여 각 엘리베이터들의 매력함수값의 비교를 수행하는 엘리베이터 군 제어부를 설계한다. 이를 통해 제어부에서 매력함수값들의 비교 연산에 소요되는 처리속도를 향상시킬 수 있다.