Improving the performance of elevator systems using exact reoptimization algorithms?

Models and Algorithms for Optimization in Logistics

计算机科学;物理学

Benjamin Hiller1 ; Torsten Klug1 ; Andreas Tuchscherer1

PID  :  80036

学科分类：计算机科学（综合）

来源: CEUR

【 摘 要 】

The task of an elevator control is to schedule the elevators ofa group such that small average and maximal waiting and travel times for the passengers are obtained. We present a novel exact reoptimization algorithm for this problem. A reoptimization algorithm computes a new optimal schedule for the elevator group each time a new passenger arrives. Our algorithm uses column generation techniques and is, to the best of our knowledge, the first exact reoptimization algorithm for a group of elevators. We use our algorithm to compare the potential performance that can be achieved for conventional (i. e., up/down buttons) and two variants of destination call systems, where a passenger enters his desti nation floor when calling an elevator. This research is part of an ongoing project with our industry partner Kollmorgen Steuerungstechnik.